基于区间树索引的等高线提取算法

基金项目: 地理空间信息工程国家测绘局重点实验室开放研究基金资助项目(B2526,2534);辽宁工程技术大学地理空间信息技术与应用实验室开放研究基金资助项目(2006003)

详细信息

An Algorithm for Extracting Contour Lines Based on Interval Tree from Grid DEM

¹ Chinese Academy of Surveying and Mapping,16 Beitaiping Road,Beijing 100039,China;² School of Resource and Environment Science,Wuhan University,129 Luoyu Road,Wuhan 430079,China

Funds: 地理空间信息工程国家测绘局重点实验室开放研究基金资助项目(B2526,2534);辽宁工程技术大学地理空间信息技术与应用实验室开放研究基金资助项目(2006003)

摘要: 重新设计了从高程格网中提取等高线过程中的遍历策略,以保证提取结果具有统一的方向;针对日益增长的高程格网数据量,提出了基于区间树索引来查找等高线起点的算法。
- 等高线 /
- 高程格网 /
- 提取算法 /
- 区间树
Abstract: There are two sub-task of automatic contouring from grid DEM.The first is choo-sing 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 algo-rithm’s efficiency remarkably.Further,a new strategy is designed to constrain the direction of threading and the resulting contour bears more meaningful information.
- contour /
- grid DEM /
- threading /
- interval tree