期刊文献+

一种从高程格网中提取等高线的算法 被引量:19

An algorithm for generating contour from gridded DEM
在线阅读 下载PDF
导出
摘要 对高程格网内插等高线的算法进行了优化,设计了新的遍历策略,使用两个变量控制内插的方向,在交叉网格处根据新的标准来决定下一步的走向,并且通过新的条件选择遍历开始的单元边,使得算法能够生成满足方向一致化要求的等高线。讨论了降低不规则等高线图形的方法。提出了进一步优化需要考虑的诸多因素。 This paper designs a new algorithm for generating contour from Gridded DEM.Firstly we optimize the threading process by using two variables to control the direction of threading and give new criteria to handle the crossing cells.Secondly a novel strategy is proposed to select an appropriate starting grid cell for the threading.The strategy can ensure that all the generated contour are in the same direction,that is,each contour line's left area is higher than itself and right lower.In the third section,we discuss the exceptional cases when the grid cell's elevation is equal to the contour's elevation and the irregularities of the contour curve which is reduced by the smoothing process over the grid.
作者 王涛 毋河海
出处 《测绘科学》 CSCD 北大核心 2006年第2期108-110,共3页 Science of Surveying and Mapping
基金 国家自然科学基金资助项目(40171079) 地理工程信息工程国家测绘局实验室项目
关键词 格网DEM 等高线 自动提取 算法 grid DEM contour threading algorithm
作者简介 王涛(1977-),博士,男,主要从事地图学与地理信息系统研究。
  • 相关文献

参考文献7

  • 1刘勇奎,范柏乃.等值线抽取中交点连线二义性问题的研究[J].计算机工程与设计,1997,18(3):16-19. 被引量:5
  • 2徐庆荣 杜道生 等.计算机地图制图原理[M].武汉:武汉测绘科技大学出版社,1997..
  • 3王涛,毋河海.等高线拓扑关系的构建以及应用[J].武汉大学学报(信息科学版),2004,29(5):438-442. 被引量:18
  • 4McCullagh M.Terrain and surface modeling systems:theory and practice[J].Photogrammetric Record,1988,12(72):747-779.
  • 5Mark D.The history of geographic information systems:invention and re-invention of triangulated irregular networks (TINS)[A].In:Proceedings of GIS/LIS'97[C],1997:267-272.
  • 6Yoeli P.About cartographic contouring with computers[A].In:Proceedings of Sixth International Conference on Automated Cartography[C],1985:262-276.
  • 7JonesN,KennardM,et al.Fast algorithm for generating sorted contour strings[J].Computers and Geosciences,2000,26:831-837.

二级参考文献12

  • 1梅雪良,张祖勋,张剑清.最大集团图搜索法用于关系结构约束的全局等高线断线连接[J].武汉测绘科技大学学报,1995,20(2):101-105. 被引量:7
  • 2郭庆胜.建立等高线层次结构的智能化途径[J].武汉测绘科技大学学报,1995,20(2):69-75.
  • 3毋河海.地形图等高线树的建立[J].武汉测绘科技大学学报,1995,20(0).
  • 4Sircar J K.An Automated Approach to Labeling Raster Digitized Contour Maps.Photogrammetric Engineering and Remote Sensing,1991,57(7): 965~971
  • 5Roubal J,Poiker T.Automated Contour Labeling and Contour Tree.AutoCarto,1985,7:499~509
  • 6Kreveld M V.Efficient Methods for Isoline Extraction from a TIN.Int.J.Geographical Information Systems,1996,10(5):523~540
  • 7毋河海.地图数据库系统.北京:测绘出版社,1991
  • 8Tsai J D.Delaunay Triangulations in TIN Creation:an Overview and a Linear-Time Algorithm.Int.J.Geographical Information Systems,1993,7 (6):501~524
  • 9金廷赞.计算机图形学[M]浙江大学出版社,1988.
  • 10郝向阳.基于拓扑关系的等高线高程自动赋值方法[J].测绘学报,1997,26(3):247-253. 被引量:14

共引文献22

同被引文献156

引证文献19

二级引证文献63

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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