| 基于Voronoi内邻近的等高线树生成法 |
| |
| 引用本文： | 乔朝飞,赵仁亮,陈军,陈云浩.基于Voronoi内邻近的等高线树生成法[J].武汉大学学报(信息科学版),2005,30(9):801-804. |
| |
| 作者姓名： | 乔朝飞 赵仁亮 陈军 陈云浩 |
| |
| 作者单位： | 1. 北京师范大学资源学院,北京市新街口外大街19号,100875
2. 国家基础地理信息中心,北京市紫竹院百胜村1号,100044 |
| |
| 基金项目： | 国家自然科学基金资助项目(40301042)，国家杰出青年科学基金资助项目(40025101)，国家教育部高等学校博士学科点专项科研基金资助项目(20030027014)。 |
| |
| 摘 要： | 针对等高线树现有几何计算生成法和区域扩张生成法在判断包含关系方面存在的不足,提出了利用Voronoi内邻集来判断父等高线与子等高线之间“一对多”的直接包含关系,发展了一种基于Voronoi内邻近的等高线树生成方法。
|
| 关 键 词： | 等高线空间关系 等高线树 Voronoi内邻集 |
| 文章编号： | 1671-8860(2005)09-0801-04 |
| 收稿时间： | 2005-05-20 |
| 修稿时间： | 2005年5月20日 |
A Voronoi Interior Adjacency-based Approach for Generating a Contour Tree |
| |
| QIAO Chaofei,ZHAO Renliang,CHEN Jun,CHEN Yunhao.A Voronoi Interior Adjacency-based Approach for Generating a Contour Tree[J].Geomatics and Information Science of Wuhan University,2005,30(9):801-804. |
| |
| Authors: | QIAO Chaofei ZHAO Renliang CHEN Jun CHEN Yunhao |
| |
| Abstract: | A contour tree is a good graphical tool for representing the spatial relations of contour lines and has found many applications in map generalization, map annotation, terrain analysis, etc. A new approach for generating contour trees by introducing a Voronoi-based interior adjacency concept is proposed in this paper. The immediate interior adjacency set is employed to identify all of the children contours of each contour without contour elevations. It has advantaged over existing methods such as the point-in-polygon method and the region growing-based method. |
| |
| Keywords: | spatial relations of contour lines contour tree Voronoi interior adjacency set |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
