一种从高程格网中提取等高线的算法An algorithm for generating contour from gridded DEM
王涛,毋河海
摘要(Abstract)：
对高程格网内插等高线的算法进行了优化,设计了新的遍历策略,使用两个变量控制内插的方向,在交叉网格处根据新的标准来决定下一步的走向,并且通过新的条件选择遍历开始的单元边,使得算法能够生成满足方向一致化要求的等高线。讨论了降低不规则等高线图形的方法。提出了进一步优化需要考虑的诸多因素。
关键词(KeyWords)： 格网DEM;等高线;自动提取;算法
基金项目(Foundation): 国家自然科学基金资助项目(40171079);; 地理工程信息工程国家测绘局实验室项目
作者(Author): 王涛,毋河海
参考文献(References)：
- [1]毋河海,龚健雅.地理信息系统(GIS)空间数据结构与处理技术[M].北京:测绘出版社,1997.
- [2]刘勇奎,范柏乃.等值线抽取中交点连线二义性问题的研究[J].计算机工程与设计,1997,18(3):16-19.
- [3]胡友元,黄杏元.计算机地图制图[M].北京:测绘出版社,1987.
- [4]徐庆荣,等.计算机地图制图原理[M].武汉:武汉测绘科技大学,1997.
- [5]张祖勋,张剑清.数字摄影测量学[M].武汉:武汉大学出版社,1997.
- [6]王涛,毋河海.等高线拓扑关系的构建以及应用[J].武汉大学学报(信息科学版),2004,29(5):438-442.
- [7]McCullagh M.Terrain and surface modeling systems:theory and practice[J].Photogrammetric Record,1988,12(72):747-779.
- [8]Mark D.The history of geographic information sys-tems:invention and re-invention of triangulated irregu-lar networks(TINS)[A].In:Proceedings of GIS/LIS’97[C],1997:267-272.
- [9]Yoeli P.About cartographic contouring with comput-ers[A].In:Proceedings of Sixth International Con-ference on Automated Cartography[C],1985:262-276.
- [10]Jones N,Kennard M,et al.Fast algorithm for gen-erating sorted contour strings[J].Computers andGeosciences,2000,26:831-837.