期刊文献+

基于DEM的地形简化方法对比分析 被引量:6

Contrastive Analysis of Methods of Terrain Simplification Based on DEM
下载PDF
导出
摘要 地形简化作为一门重要的数据压缩技术已广泛应用于DEM。在大量简化算法中,地形简化指标作为地形简化的核心环节,其好坏直接关系到地形简化的好坏。本文对基于局部误差、曲率和法向量的五个地形简化指标进行了分析评价,用离散的高斯合成曲面来模拟真实DEM,以解析得到的高斯曲率作为地形简化指标“真值”,对比研究了在离散高斯曲面上得到的五个简化指标与解析所得“真值”,通过对各个指标“保特征性”可信度的分析,获得了对这五个指标的整体评价,最后,实例验证了本文结论的正确性。 Terrain simplification algorithms are widely applied to digital elevation model as an important technology of compressive data. How well the effect will be acquired depends upon terrain simplification index, which is one of core parts among these algorithms. This paper analyzes five indices, which are based on local error, curvature and normal vector and gains their estimate of capability of preserving terrain characteristic. Firstly, we construct gauss mesh, which is used to simulate real terrain by gauss equation and calculate gauss curvature of each grid point, which is regarded as true value to terrain simplification index. Secondly, reliabilities to preserve terrain characteristic are obtained by comparing these indices with gauss curvature. We gains macro-estimate of the five terrain simplification indices by analysing their reliabilities and so do when changing gauss mesh’s shapes and resolutions. Finally, we testify research result based on a lot of real terrain and find that it is all right.
出处 《现代测绘》 2005年第1期9-13,共5页 Modern Surveying and Mapping
基金 国家自然科学基金资助项目(40271089)
关键词 地形可视化 数字高程模型 地形简化 可信度 DEM 数据压缩技术 局部误差 曲率 法向量 Terrain visualization, digital elevation model, terrain simplification, reliability, algorithm estimate.
  • 相关文献

参考文献14

二级参考文献44

  • 1李德仁,陈晓勇.用数学形态学变换自动生成DTM三角形格网的方法[J].测绘学报,1990,19(3):161-172. 被引量:24
  • 2唐泽圣.三维复杂模型的实时动态显示[J].计算机世界,1997,(5):83-84.
  • 3李捷.三角网格模型的简化及多分辨率表示[M].北京:清华大学,1998..
  • 4[1]James H Clark.Hierarchical geometric models for visible surface algorithms [J].Communications of the ACM,1976,19(10):547-554.
  • 5[2]L Paul Chew.Constrained Delaunay Triangulations [J].Algorithmica,1989,11(4):97-108.
  • 6[3]Michael Garland,Paul S Heckbert.Fast polygonal approximation of terrains and height fields [R].Pittsburgh:Carnegie Mellon University,1995.
  • 7[4]Pankaj K Agarwal,Subhash Suri.An efficient algorithm for terrain simplification [A].In Proceedings of the Eighth Annual ACM-SIAM Symposium on Discrete Algorithms [C].New Orleans:ACM,1997.139-147.
  • 8[5]P Cignoni,C Montani.A comparison of mesh simplification algorithms [J].Computers & Graphics,1998,22(1):37-54.
  • 9[6]Hugues Hoppe.Progressive meshes [A].SIGGRAPH'96 Proceedings [C].New Orleans:ACM,1996.99-108.
  • 10Hoppe H. Progcssive Meshes. I.as Angels, USA: SIGRAPH96 Proceedings, 1996.

共引文献196

同被引文献41

引证文献6

二级引证文献59

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部