[发明专利]一种场景精确表达方法

摘要

本发明公开了一种场景精确表达方法，读取三维场景的三角面片序列与点信息，生成八叉树父节点；将八叉树的父节点进行八叉树细分，形成八叉树子节点；对需要分割处理的三角面片进行分割处理，衍生出新三角面片；对每个八叉树子节点进行是否可以转换成高度场判断，如果能够转换成高度场则改用四叉树细分，如果不能转换成高度场，则继续用八叉树细分；判断当前细分深度是否达到最大深度值，如果当前细分深度已经达到最大深度值，将非空的四叉树子节点作为叶节点，保存叶节点信息和对应的新三角面片和不需分割处理的三角面片的信息；如果当前细分深度未达到最大深度值，继续四叉树细分；最后将不需分割处理的三角面片及分割处理后的新三角面片的信息变换为高度场，并进行渲染呈现。本方法较现有体素八叉树方法大大减少了消耗的内存量。

主权项

一种场景精确表达方法，其特征在于，包括：步骤一，读取三维场景的三角面片序列与点信息，求出三维场景在标准坐标轴X方向上的最大值xmax、最小值xmin，在标准坐标轴Y方向上的最大值ymax、最小值ymin，和在标准坐标轴Z方向上的最大值zmax、最小值zmin，并以点(xmin,ymin,zmin)和点(xmax,ymax,zmax)为对角顶点构成一个包围盒，并生成八叉树的父节点；步骤二：将所述八叉树的父节点进行八叉树细分，形成八叉树子节点；步骤三：对所述八叉树子节点分别计算关联的边界盒；步骤四：根据所述三角面片序列中每个三角面片所处边界盒的区域，将三角面片分成需要分割处理的三角面片和不需分割处理的三角面片，对所述需要分割处理的三角面片进行分割处理，衍生出新三角面片；步骤五：对每个所述八叉树子节点进行判断，当八叉树子节点为空节点时，不做处理；当八叉树子节点为非空节点时，如果该八叉树子节点可以转换为单一高度场，则将该八叉树子节点作为四叉树根节点，执行步骤六；如果该八叉树子节点不能转换成单一高度场，则将该八叉树子节点作为新的八叉树的父节点，返回步骤二；步骤六：对四叉树根节点进行四叉树细分，得到四叉树子节点；步骤七：判断当前细分深度是否达到最大深度值Lmax，如果当前细分深度已经达到最大深度值，将非空的四叉树子节点作为叶节点，执行步骤九；如果当前细分深度未达到最大深度值，执行步骤八；步骤八：对每个所述四叉树子节点进行判断，当四叉树子节点为空节点时，不做处理；当四叉树子节点为非空节点时，将该四叉树子节点作为新的四叉树根节点，执行步骤六；步骤九：保存所述叶节点信息和对应的新三角面片和不需分割处理的三角面片的信息；步骤十：将不需分割处理的三角面片及分割处理后的新三角面片的信息变换为高度场；步骤十一：对高度场进行渲染呈现三维场景。