三维地形模型简化误差控制方法综述.docVIP

２０１１ 年 ６ 月 第 ９ 卷第 ３ 期  地理空间信息 ＧＥＯＳＰＡＴＩＡＬ ＩＮＦＯＲＭＡＴＩＯＮ  Ｊｕｎ．， ２０１１ Ｖｏｌ． ９， Ｎｏ． ３  三维地形模型简化误差控制方法综述 牛瑞涛 1,2,王光霞 1，郭红燕 3，胡红兵 2， （1. 信息工程大学 测绘学院，河南 郑州 450052; 2.96169 部队，广东 梅州 514783； 3. 河南省安阳市实验中学，河南 安阳 455000）  摘  要：三维地形模型简化过程中存在着一系列简化误差，如何有效控制误差是保证简化模型精度的关键。在分析大量相 关文献的基础上，对现有简化误差度量和控制方法的研究进展进行了详细介绍，在此基础上分析了该领域的发展趋势和今 后的研究重点。为多细节层次地形模型建立和实时显示，提供理论和方法参考。 关键词：地形模型简化；误差度量；误差控制；细节层次 中图分类号：P208 文献标志码: B 文章编号 : 1672-4623 (2011) 03-0096-03  三维地形模型简化就是在允许的误差范围内，采 用适当的算法减少全分辨率模型的数据量，以期满足 用户对模型精度和数据处理速度的双重需求。模型简 化必然产生一系列简化误差，简化误差度量和误差控 制方法，是三维地形模型简化误差研究的关键技术，直 接影响模型简化结果的优劣和数据处理效率的高低，该 研究具有必要的理论研究价值和很好的应用前景。 1 简化误差度量 三维地形模型简化中误差控制的一般过程如图 1 所示，首先定义简化误差度量指标，然后使用误差控 制方法控制简化过程的运行，最后生成简化模型。 地形的可视化对地形模型的简化提出了逼真度需 求，空间分析对地形模型的简化提出了精度需求，因 此在地形模型简化过程中，一方面采用的误差度量变 量应与人类视觉特征相关，另一方面应与空间分析的 误差度量相关。三维地形模型的简化误差度量方法主 要包括 2类。 1.1 基于图像的误差度量 基于图像的误差度量是从视点出发衡量原始图像 与压缩图像的误差。在给定的视点下，三维模型的外 观表现就是二维光栅图像，模型的视觉图像质量通过 绘制系统产生的光栅化图像来确定。假设位图 I1和 I2 是原始模型 M1和简化模型 M2的光栅图像，分辨率为 m *n，这 2个模型的误差定义为所有对应像素误差的 平方和均值：  和近似模型所有可能视点下的图像误差综合起来，即 得模型整个的视觉图像近似误差。较常见的向量有颜 色、法向矢量和纹理坐标等。 基于图像的误差度量方法与人眼感知因素密切相 关，符合人类视觉习惯，不足之处是对多个视点采样 时，视点的选择难以确定，计算量大，也会导致会删 除视点空间中的某些对视觉有意义的重要细节。 1.2 基于几何形状的误差度量 基于几何形状的误差度量准则是从模型本身的几 何形状出发衡量原始模型与简化模型的误差。根据原 始模型和逼近模型的偏移值的计算方法不同，基于几 何形状的误差度量准则可分为以下几类。 1）距离误差度量。距离误差度量主要指垂直方向 的距离的改变值，包括点到点的高程差，顶点到面元 的距离差，面元间的距离差。基于顶点高程差异的误 差度量不仅计算简单、高效，且与空间分析的误差度 量直接相关，成为应用最为广泛的简化误差度量准则[8]。 2）面元面积误差度量。面元面积误差度量指的是， 根据给定的面积阈值，对比化简前后构成地形模型面 元的面积，将面积小于该阈值的面元予以剔除。该度 量方法主要应用在基于 TIN数据模型的简化领域。 3）面元体积误差度量。面元体积误差度量，即计 算简化前后面元所包围体积的变化。如文献 [5]通过 把三角形收缩到空间一点，计算出收缩前后的体积误 差，求出体积误差的最小值，小于给定体积误差阈值， 则进行收缩操作。 4）曲率误差度量。在用三角网格描述物体的表面  其中， 距离，  是 2个向量 I1 (u, v)和 I2 (u, v)的欧氏 越小，说明 M1越逼近 M2。将初始模型 时，将误差度量定义为网格模型中三角形的离散曲率， 根据曲率可以很好地区分表面的一些特征 (如地形数 据中的峰、谷、脊)。进行简化时，在高曲率处保留尽  收稿日期：2010-04-19 第 ９ 卷第 ３ 期  牛瑞涛等：三维地形模型简化误差控制方法综述  97  量多的点，在低曲率处则删除尽量多的点。这种方法 可以很好地反映地形曲面的粗糙程度。 5）特征角误差度量。给定一个角度阈值，对于某  人直观的视觉感受及经验判断，人工调节视点因子和 地形粗糙度因子等常数值，来确定简化误差阈值 [7]，而 不将空间误差投影到屏幕。采取此类误差控制方法， 一条边，当相邻 2个面的二面角大于阈值时，记该边 Thatcher的解释比较有代表性 [10] ：地