[发明专利]面向大规模静态场景实时渲染的HLOD预处理方法

权利要求书

1.面向大规模静态场景实时渲染的HLOD预处理方法，其特征在于：首先进行单模型HLOD的预计算；然后对预计算结果进行存储，根据场景载入所需要的单模型HLOD信息，进行场景HLOD的预计算；最后根据用户指定的误差基于视点对HLOD进行选择和渲染。

2.根据权利要求1所述的面向大规模静态场景实时渲染的HLOD预处理方法，其特征在于：所述的单模型HLOD的预计算的方法如下：首先计算单模型的中心和尺寸，根据指定的剖分粒度N进行Octree剖分，剖分停止条件是当前包围盒中的顶点数n≤N，在剖分过程中，父节点保存剖分边界面；然后自底向上建立HLOD结构，并根据设计的HLOD文件格式进行输出存储，加强复用性。

3.根据权利要求1所述的面向大规模静态场景实时渲染的HLOD预处理方法，其特征在于：所述的场景HLOD的预计算的方法为：根据场景所需模型，逐个载入建立好的单模型HLOD，对单模型的包围盒进行融合，得到场景包围盒，并进行场景的Octree剖分，剖分的停止条件为当前包围的单模型数目m≤2，从而得到场景模型结构；然后自底向上建立场景HLOD。

4.根据权利要求1所述的面向大规模静态场景实时渲染的HLOD预处理方法，其特征在于：所述的根据用户指定的误差基于视点对HLOD进行选择和渲染方法为：根据用户指定的屏幕像素误差N，转化为空间距离误差E，从场景根节点遍历场景Octree和单模型Octree，当HLOD的简化误差e≤E时，选择此HLOD进行渲染。

5.根据权利要求2所述的面向大规模静态场景实时渲染的HLOD预处理方法，其特征在于：所述的设计的HLOD文件格式结构为：文件头、Octree结构信息和节点数据信息三个部分，其中文件头描述三维模型的全局信息，包括：模型包围盒中心、包围盒尺寸、顶点数目、面片数目和材质数据；结构信息部存储了Octree结构，包括：Octree编码信息和节点描述信息，用来在读取时恢复Octree结构；节点数据信息是每个Octree节点包含的数据信息，包括边界面片数据、HLOD数据。