期刊文献+

基于Delaunay三角网的等高线骨架提取算法 被引量:2

Skeleton extraction algorithm based on the Delaunay triangulation of contour lines
在线阅读 下载PDF
导出
摘要 根据等高线数据直接建立不规则三角形网络模型往往会在山顶、山底、山脊和山谷等特殊地区出现"平三角形",导致模型失真。文中基于Delaunay三角网,通过对"平三角形"的处理,提取骨架线,并结合地形特征估计其高程值。实验证明该算法能够有效地提取各种地形骨架线,对于建立逼真的数字地面模型和进行数字地形分析具有重要应用价值。 By means of the contour lines to construct the triangulated irregular network(TIN) model,the "flat triangles" are usually generated at the significant topographical areas such as hilltop,ridge,or valley,which results in the distortion of the digital terrain modeling.In this paper,aiming at the processing of "flat triangles",the algorithm for skeleton extraction and elevation evaluation from the contour lines based on the Delaunay triangulation is introduced.Experimental results prove that various skeletons can be correctly extracted,which are useful to the realistic digital terrain modeling and corresponding digital terrain analysis.
作者 鲁刚 王福全
出处 《测绘工程》 CSCD 2010年第6期13-16,共4页 Engineering of Surveying and Mapping
关键词 DELAUNAY三角网 平三角形 骨架线 等高线 Delaunay triangulation flat triangle skeleton contour lines
  • 相关文献

参考文献7

二级参考文献24

  • 1黄培之.具有预测功能的曲线矢量数据压缩方法[J].测绘学报,1995,24(4):316-320. 被引量:50
  • 2袁修孝.GPS辅助光束法平差中系统偏移的处理[J].武汉测绘科技大学学报,1995,20(3):198-201. 被引量:7
  • 3毋河海.等高线树的自动建立及其应用[J].测绘科技动态,1996,57(1):2-7. 被引量:15
  • 4陈述彭 鲁学军 等.地理信息系统导论[M].北京:科学出版社0,2000..
  • 5毋河海 龚健雅.地理信息系统(GIS)空间数据结构与处理[M].北京:测绘出版社,1997..
  • 6[3]Aumann G,Ebner H,Tang L.Automatic derivation of skeleton lines from digitized contours [J].ISPRS Journal of Photogrammetry and Remote Sensing.1991,46(5):259-268.
  • 7[4]Ebner H,Reinhardt W,Hossler R.Generation management and utilization of high fidelity digital terrain model [A].In:Mt.Arch.Photogrammetry and Remote Sensing[C],Japan Kyoto:1988,Part BII:III/556-Ⅲ/566.
  • 8[5]Chakreyavanich U.Regular grid DEM data compression by zero-cross:the automatic break line detection[R].Research Report 412,Department of Geodetic Science and Surveying,The Ohio State University,Columbus,Ohio,USA,1991.
  • 9[7]Jenson S K,Domingue J O.Extracrting topographic structure from digital elevation data for geographic information system analysis[J].Phtogrammetry Engineering and Remote Sensing,1988,54(11):1593-1600.
  • 10[8]O' Callaghan J F.The extraction of drainage networks from digital elevation data[J].Computer Vision,Graphics,and Image Processing,1984,(28):323-344.

共引文献158

同被引文献15

引证文献2

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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