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

摘要

本发明涉及一种基于八叉树的大规模复杂三维场景处理方法，属于计算机图形学和虚拟现实领域，其步骤为：(1)载入大规模三维场景，用场景图来组织场景中的所有元素；(2)建立并生成该场景的八叉树结构，记录相关的信息；(3)利用八叉树结构，通过视锥体与包围盒的相交检测算法进行快速的视域剔除；(4)对于处于视锥体内的物体进行渲染。本发明考虑了当前图形渲染引擎实时渲染大规模复杂三维场景存在的不足，用八叉树结构来组织场景，利用其空间信息和树形结构，批量的削减视锥体外的几何节点，快速计算出需要渲染的节点序列，减少送入渲染通道的三角面数量，从而有效地提高渲染速度，达到实时性的要求。

主权项

1.一种基于八叉树的大规模复杂三维场景管理方法，其特征在于其步骤如下：a.载入大规模三维场景，用场景图来组织场景中的所有元素；b.建立并生成该场景的八叉树结构，记录相关的信息；c.利用八叉树结构，通过视锥体与包围盒的相交检测算法进行快速的视域剔除；d.对于处于视锥体内的物体进行渲染。