Exact Voronoi diagram for topographic spatial analysis
文献类型:期刊论文
作者 | Duan, Xinqiao; Li, Lin; Ge, Yong; Liu, Bo |
刊名 | GISCIENCE & REMOTE SENSING |
出版日期 | 2022-12-31 |
卷号 | 60期号:1 |
ISSN号 | 1548-1603 |
关键词 | Geodesic distance mapping Geodesic voronoi diagram window growth conic arrangement Delaunay triangulation Centroidal voronoi tessellation |
DOI | 10.1080/15481603.2023.2171703 |
文献子类 | Article |
英文摘要 | The Voronoi diagram (VD) is a fundamental geo-computing structure that has crucial applications. Computing this structure on a topographic surface requires having every point clustered on the geodesic distances, and thus the same challenging task as the geodesic distance mapping. This article proposes a new algorithm for the geodesic VD (GVD) by breaking up the highly complicated task into regular routines on the exact computation. The exact approach is due to the irregular rough nature of the Earth surface, where the discrete computation is more appropriate. The key operation involves a direct window growth devised to avoid the overloaded facet splitting and realized in a conic arrangement. Conventional clustering and GVD structure post-extraction are built on top of the window growth. The fundamental role of GVD in geo-computing is then demonstrated. The experimental results showed that the dual structure of GVD is useful in justifying the potential wrong triangulations from the popularly used 2D Delaunay, and the geometric exactness of GVD is more reliable in guaranteeing the surface process model efficiency and convergence, under the harsh checking of centroidal Voronoi tessellation optimization. |
WOS关键词 | GEODESIC PATHS ; TESSELLATIONS ; MODEL |
WOS研究方向 | Physical Geography ; Remote Sensing |
出版者 | TAYLOR & FRANCIS LTD |
WOS记录号 | WOS:000921738100001 |
源URL | [http://ir.igsnrr.ac.cn/handle/311030/189619] |
专题 | 资源与环境信息系统国家重点实验室_外文论文 |
作者单位 | 1.Chinese Academy of Sciences 2.Institute of Geographic Sciences & Natural Resources Research, CAS 3.East China University of Technology 4.Wuhan University 5.Ministry of Natural Resources of the People's Republic of China |
推荐引用方式 GB/T 7714 | Duan, Xinqiao,Li, Lin,Ge, Yong,et al. Exact Voronoi diagram for topographic spatial analysis[J]. GISCIENCE & REMOTE SENSING,2022,60(1). |
APA | Duan, Xinqiao,Li, Lin,Ge, Yong,&Liu, Bo.(2022).Exact Voronoi diagram for topographic spatial analysis.GISCIENCE & REMOTE SENSING,60(1). |
MLA | Duan, Xinqiao,et al."Exact Voronoi diagram for topographic spatial analysis".GISCIENCE & REMOTE SENSING 60.1(2022). |
入库方式: OAI收割
来源:地理科学与资源研究所
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。