|
|||||
|
|
| 基于区间树的等高线提取算法研究(英文) | |
| 作者单位： | Chinese Academy |
| 基金项目： | Supported by Grant from LIESMARS （No.WKL（06）0302）, the Basic Research Grant of CASM（No.G7721） |
| 摘 要： | This paper proposes a new algorithm for determining the starting points of contour lines. The new algorithm is based on the interval tree. 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. |
| 关 键 词： | 计算方法 网格 测绘技术 数据库 空间科学 |
An algorithm for extracting contour lines based on interval tree from grid DEM |
|
| Tao Wang. An algorithm for extracting contour lines based on interval tree from grid DEM[J]. Geo-Spatial Information Science, 2008, 11(2): 103-106. DOI: 10.1007/s11806-008-0029-4 | |
| Authors: | Tao Wang |
| Affiliation: | Chinese Academy of Surveying and Mapping, 16 Beitaiping Road, Beijing 100039, China. |
| Abstract: | This paper proposes a new algorithm for determining the starting points of contour lines. The new algorithm is based on the interval tree. 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 mean-ingful information. |
| Keywords: | algorithm contour grid DEM threading interval tree |
| 本文献已被 CNKI 维普 SpringerLink 等数据库收录！ | |