| 基于区间树的等高线提取算法研究(英文) |
| |
| 作者单位： | 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 |
| |
| Authors: | Tao Wang |
| |
| Institution: | 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 等数据库收录！ |
