标题：Point Cluster Analysis Using a 3D Voronoi Diagram with Applications in Point Cloud Segmentation作者：Ying, Shen; Xu, Guang; Li, Chengpeng; Mao, Zhengyuan

来源出版物：ISPRS International Journal of Geo-Information 卷：4 期：3 页：1480-1499 DOI：10.3390/ijgi4031480 出版年：SEP 2015

摘要：Three-dimensional (3D) point analysis and visualization is one of the most effective methods of point cluster detection and segmentation in geospatial datasets. However, serious scattering and clotting characteristics interfere with the visual detection of 3D point clusters. To overcome this problem, this study proposes the use of 3D Voronoi diagrams to analyze and visualize 3D points instead of the original data item. The proposed algorithm computes the cluster of 3D points by applying a set of 3D Voronoi cells to describe and quantify 3D points. The decompositions of point cloud of 3D models are guided by the 3D Voronoi cell parameters. The parameter values are mapped from the Voronoi cells to 3D points to show the spatial pattern and relationships; thus, a 3D point cluster pattern can be highlighted and easily recognized. To capture different cluster patterns, continuous progressive clusters and segmentations are tested. The 3D spatial relationship is shown to facilitate cluster detection. Furthermore, the generated segmentations of real 3D data cases are exploited to demonstrate the feasibility of our approach in detecting different spatial clusters for continuous point cloud segmentation.

入藏号：WOS:000364411500022

文献类型：Article

语种：English

作者关键词：3D Voronoi diagram, spatial cluster, point cloud segmentation

扩展关键词：MESH SEGMENTATION; PATTERN-ANALYSIS; TESSELLATIONS; SIMULATION

通讯作者地址：Ying, Shen; Wuhan Univ, Sch Resource & Environm Sci, Wuhan 430079, Peoples R China.

电子邮件地址：shy@whu.edu.cn; xg1990@gmail.com; lcp1992@163.com; zymao@fzu.edu.cn

地址：

[Ying, Shen; Li, Chengpeng]Wuhan Univ, Sch Resource & Environm Sci, Wuhan 430079, Peoples R China.

[Xu, Guang] Chinese Acad Sci, State Key Lab Resources & Environm Informat Syst, Inst Geog Sci & Nat Resources Res, Beijing 100101, Peoples R China.

[Mao, Zhengyuan] Fuzhou Univ, Natl Engn Res Ctr Geospatial Informat Technol, Fuzhou 350002, Peoples R China.

研究方向：Physical Geography; Remote Sensing

ISSN：2220-9964