[发明专利]全球层次地形模型开孔建模方法

摘要

本发明所设计的一种全球层次地形模型开孔建模方法，该方法包括如下步骤：重构地形边界生成与地形块顶点交集判断；逐一判断覆盖地形块的覆盖顶点，并提取外围边界点；删去孔内三角形索引并提取区域边界；边界点进行投射修正；更新顶点缓冲区实现非规则地形块的表达。本发明在不改变地形模型结构性质与不影响场景调度模型逻辑组织的情况下，实现区域开孔不规则地形块的一致高效表达，提供了一种高效可行的大区域或全球地形的多层次多分辨率三维地形表达中提供开孔重构的方法。

主权项

一种全球层次地形模型开孔建模方法，其特征在于，该方法包括如下步骤：步骤1：根据给定的需要开孔的区域即重构多边形区域，判断所有已加载的地形块中每个地形块是否与重构多边形区域存在交集，若不存在交集则不进行处理，若存在交集则进入步骤2；步骤2：将步骤1中判断出来与重构多边形区域有交集的地形块的模型顶点再次逐一进行判中操作即判断上述模型顶点是否在重构多边形区域内，对每个地形块设置一个标志数组记载该地形块的模型顶点是不是在重构多边形区域内，如果地形块的某个模型顶点处于重构多边形区域内，则将该模型顶点标志设置为True，否则设置为False；步骤3：依据步骤2得到的模型顶点是不是在重构多边形区域内的标志数组，对地形块的每一个三角形子地形块进行判断：只要三角形子地形块有一个模型顶点的标志为True，则从地形块的索引数组中删除对应的三角形索引值，也就是相当于从地形块中剔除了该三角形子地形块；对所有三角形子地形块处理后，将得到的地形块索引数组重新构建三角形索引缓冲区，这样可以得到一个被粗略屏蔽的带孔地形块；步骤4：为上述粗略屏蔽的带孔地形块分配一个顶点数组用于记载外围边界顶点数据，并提取外围边界线顶点；步骤5：对上述步骤中所有提取的外围边界顶点，逐一将其投射到给定多边形的对应的边线上，用投射点的位置来置换上述外围边界线顶点的位置，这样相当于将这些边界线上的顶点隐含地挪到开孔区域边线上；此多边形通常与重构多边形区域一致，但允许其与重构多边形区域不一致以得到更丰富的重构应用需求；步骤6：将上述所有包括外围边界点在内的模型顶点的数据重新写回到顶点缓冲区，以便地形模型能够将重构后的模型显示出来， 屏蔽重构多边形区域内的顶点及模型，即完成全球层次网格地形模型开孔的建模操作。