期刊文献+

基于区间树索引的等高线提取算法 被引量:10

An Algorithm for Extracting Contour Lines Based on Interval Tree from Grid DEM
下载PDF
导出
摘要 重新设计了从高程格网中提取等高线过程中的遍历策略,以保证提取结果具有统一的方向;针对日益增长的高程格网数据量,提出了基于区间树索引来查找等高线起点的算法。 There are two sub-task of automatic contouring from grid DEM. The first is choosing a starting cell and the next is the threading process. A new algorithm is proposed based on interval tree to determine starting points of contour lines. The result improves the algorithm's efficiency remarkably. Further, a new strategy is designed to constrain the direction of threading and the resulting contour bears more meaningful information.
出处 《武汉大学学报(信息科学版)》 EI CSCD 北大核心 2007年第2期131-134,共4页 Geomatics and Information Science of Wuhan University
基金 地理空间信息工程国家测绘局重点实验室开放研究基金资助项目(B2526 2534) 辽宁工程技术大学地理空间信息技术与应用实验室开放研究基金资助项目(2006003)
关键词 等高线 高程格网 提取算法 区间树 contour grid DEM threading interval tree
  • 相关文献

参考文献12

  • 1徐庆荣.计算机地图制图原理[M].武汉:武汉测绘科技大学出版社,1997..
  • 2普雷帕拉塔 沙莫斯.计算几何导论[M].北京:科学出版社,1990.251-259.
  • 3艾廷华,祝国瑞,张根寿.基于Delaunay三角网模型的等高线地形特征提取及谷地树结构化组织[J].遥感学报,2003,7(4):292-298. 被引量:38
  • 4王涛,毋河海.等高线拓扑关系的构建以及应用[J].武汉大学学报(信息科学版),2004,29(5):438-442. 被引量:18
  • 5王涛,毋河海.一种从格网DEM中提取等高线的算法[C].2004年地图学与地理信息系统年会,福州,2004
  • 6王涛,毋河海.SRTM高程数据中空缺单元的内插填补..2004年地图学与地理信息系统年会.福州,2004.720-723.
  • 7Paul B.CONREC:a Contouring Subroutine[J].Byte:The Small Systems Journal,1987,12(6):143-150
  • 8McCullagh M.Terrain and Surface Modeling Systems:Theory and Practice[J].Photogrammetric Record,1988,12(72):747-779
  • 9Watson D F.Contouring:a Guide to the Analysis and Display of Spatial Data[M].Oxford:Pergamon Press,1992
  • 10van Kreveld M.Efficient Methods for Isoline Extraction from a TIN[J].International Journal of GIS,1996,10:523-540

二级参考文献14

  • 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郝向阳.基于拓扑关系的等高线高程自动赋值方法[J].测绘学报,1997,26(3):247-253. 被引量:14
  • 10费立凡.地形图等高线成组综合的试验[J].武汉大学学报(信息科学版),1993,25(S1):6-22. 被引量:37

共引文献55

同被引文献90

引证文献10

二级引证文献26

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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