[发明专利]一种基于八叉树的大规模复杂三维场景处理方法

权利要求书

1.一种基于八叉树的大规模复杂三维场景管理方法，其特征在于其步骤如下：

a.载入大规模三维场景，用场景图来组织场景中的所有元素；

b.建立并生成该场景的八叉树结构，记录相关的信息；

c.利用八叉树结构，通过视锥体与包围盒的相交检测算法进行快速的视域剔除；

d.对于处于视锥体内的物体进行渲染。

2.根据权利要求1所述的基于八叉树的大规模复杂三维场景处理方法，其特征在于：所述的步骤(2)建立并生成场景的八叉树结构的具体步骤是：

A)设置八叉树参数，如树的层次数限制，每个叶子空间能包含的最大节点数等；

B)遍历所有几何节点，计算根节点的包围盒大小；

C)递归划分包围盒，记录所有子节点和叶子节点，生成场景的八叉树结构；首先将根节点的AABB盒均匀的划分成八个部分；然后根据相交检测算法，将父节点下的所有几何节点分别归类至这八个空间中；最后进行递归调用，对所有子节点进行划分。

3.根据权利要求1所述的基于八叉树的大规模复杂三维场景管理方法，其特征在于：所述的步骤(3)利用八叉树结构，通过视锥体与包围盒的相交检测算法进行快速的视域剔除的步骤是：

A)由根节点开始向下寻找包含整个视锥体的最小八叉树节点，找到后在mPreviousStartNode变量中记录该节点，若没找到则记录根节点，则该节点将作为下一次判断时的起始节点；

B)然后遍历该节点下的所有叶子节点，若完全处于视锥体内则标记显示所有几何节点，若叶子节点仅与视锥体相交则进行OBB相交检测，判断是否显示相关几何节点，以后的判断就从记录的节点开始，向下寻找新的起始节点，如果由于移动原因导致该节点已不能包含整个视锥体时，则向上查询最小的一个包含视锥体的节点作为新的起始节点。