结合分形的多分辨率LOD地形建模简化技术研究.pdfVIP

2009年第7期 中国高新技术企业 No．7．2009 (总第118期) Chinesehi—techenteroris (CtlmulativetyNO．118) 结合分形的多分辨率 LOD地形建模筒化技术研究 蒋军荣 (永州市勘测设计院，湖南 永州 425000) 摘要：文章介绍了多分辨率LOD地形及分形地形建模技术的相关理论和研究技术，在深入研究地形建模和简化的典 型算法的基础上，提出了结合分形的多分辨率LOD地形建模简化技术。 关键词：分形地形；多分辨率；LOD地形；地形建模 中图分类号：TP391 文献标识码：A 文章编号：1009—2374(2009)07—0005—02 一 、 多分辨率LOD地形的概念 (一)地形模型的几何描述 本文所讨论的地形是有一定的要求的，首先地形必须是 一 方形区域，且大小必须为(2n+1)×(2 1)，采样点均匀的格 网。通常采用高度图来保存地形模型数据，由于地形模型的 规则性，只要按二维顺序保存地形的高度数据，然后在需要 时根据二维到三维的映射就可以很容易地得到三维数据。 (二)多分辨率连续地形生成 在图形硬件处理中，对几何模型的渲染最后都转换为对 三角形的渲染，因此多分辨率连续地形生成就是要根据视点 建立多分辨摩寰示 咿l 哿獯车b 位置和地形的起伏程度生成不同细节层次的地形三角形网 图2多分辨率表示和可视化的典型处理步骤 格，并尽量使三角形网格的生成简单、避免冗余，以减少不必 要和重复的图形渲染，提高效率，增强实时性。但是由于地形 然后通过遍历上述多分辨率表示结构，为不同的子区域选取 三角形网格在生成中不同的细节层次之间必然要出现层次 适当分辨率的表示。不同的选取算法所得到的结果的表示形 式不尽相同：有的得到多边形网格，即可直接用于绘制当前一 上的差异，因此就会出现裂缝 (Cracks)和T型头(T-Junc— tions)，这就使地形变得不连续，如图1所示。因此，为了保持 帧图像；有的则不是网格形式，还需要进一步生成网格，然后 地形网格的连续性，多细节层次地形简化的一个关键就是要 方可用于绘制。 消除裂缝。消除裂缝就是要保证在不同细节层次的相邻块的 三、多分辨率地形的基本特征 层次之差不能够大于 1。 表面的多分辨率表示方面的研究主要集中在多分辨率表 示的构造策略和构造方法上。不同的策略和方法导致不同的 模型。我们从模型的基本特征上来认识表面的多分辨率表示。 多分辨率模型的基本特征包括：面元形状、数据结构形式、细 节管理方式、层次结构类型、构造途径、误差测度等。 图1裂缝和T型头 (一)面元形状 二、多分辨率地形的表示过程 对表面的表示总是 以网格来逼近的。网格的每一个网孑L 表面多分辨率表示和绘制的典型处理步骤如图2所示。 称为一个面元。面元的形状是一个多边形，大多数情况下为 图中椭圆框 中的内容是各种形式的 “数据 ”，而矩形框中的内 三角形，也有四边形、六边形等其他形状。以三角形为面元对 容总表示 “处理”。 表面实现网格化逼近被称为表面的三角化(Triangulation)。三 角化网格中的面元有的是任意三角形，有的是直角三角形，