一种基于线性四叉树的LOD模型生成方法

摘要

本发明提供一种基于线性四叉树的LOD模型生成方法，包括：对待绘制地形进行线性四叉树分割；待绘制地形的数据存储在二维数组中，线性四叉树中每一个节点信息通过索引从该二维数组中读取；对线性四叉树的叶结点信息进行存储；组织地形节点，使线性四叉树中的地形节点存储进一个一维数组中；在考虑静态误差和动态误差的基础上建立地形节点评价机制；对不同分割层级的相邻地形节点进行裂缝消除，得到基于线性四叉树的LOD模型。本发明是应用在计算机图形图像学领域中的地形简化方面，利用线性四叉树存储模型并结合使用二维填充曲线来组织地形节点，在充分考虑误差因素的基础上建立节点评价机制消除地形裂缝问题，能明显的提高地形绘制效率。

主权项

一种基于线性四叉树的LOD模型生成方法，其特征在于，包括以下步骤：步骤1、对待绘制地形进行线性四叉树分割，每一个线性四叉树节点代表一个分割的地形块即地形节点，其中距视点近的地形区域分辨率较高且分割层级越大，而远离视点的地形区域分辨率较低，分割层级越小； 步骤2、待绘制地形的数据存储在二维数组中，线性四叉树中每一个节点信息通过索引从该二维数组中读取；同时建立一个和所述二维数组大小相同的标志数组，此标志数组指示线性四叉树节点的状态，如果一个线性四叉树节点需要被继续分割，则把相应的位置标记为1，否则标记为0；步骤3、对线性四叉树的叶结点信息进行存储：将叶结点位置通过基于十进制的Morton编码表示形成十进制矩阵，叶结点的大小用该叶结点的深度表示；步骤4、引入希尔伯特填充曲线来组织地形节点，使线性四叉树中的地形节点按照由顶向下、分辨率低到高的顺序存储进一个一维数组中；步骤5、在考虑静态误差和动态误差的基础上建立地形节点评价机制：若当前地形节点的投影误差大于设定的屏幕误差阈值，则当前地形节点需要进一步分割，返回步骤1；否则，当前地形节点满足投影误差要求，停止分割；步骤6、对不同分割层级的相邻地形节点进行裂缝消除，得到基于线性四叉树的LOD模型。