Next Article in Journal
Historical Urban Land Use Transformation in Virtual Geo-Library
Previous Article in Journal
Integrating Legal and Physical Dimensions of Urban Environments
Article Menu

Export Article

Open AccessArticle

Point Cluster Analysis Using a 3D Voronoi Diagram with Applications in Point Cloud Segmentation

1,*, 2,†, 1,† and 3,†
School of Resource and Environmental Sciences, Wuhan University, Wuhan 430079, China
State Key Laboratory of Resources and Environmental Information System, Institute of Geographic Sciences and Natural Resources Research, Chinese Academy of Sciences, Beijing 100101, China
National Engineering Research Center of Geospatial Information Technology, Fuzhou University, Fuzhou 350002, China
Author to whom correspondence should be addressed.
These authors contributed equally to this work.
Academic Editor: Wolfgang Kainz
ISPRS Int. J. Geo-Inf. 2015, 4(3), 1480-1499;
Received: 12 July 2015 / Revised: 4 August 2015 / Accepted: 11 August 2015 / Published: 18 August 2015
PDF [1729 KB, uploaded 18 August 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. View Full-Text
Keywords: 3D Voronoi diagram; spatial cluster; point cloud segmentation 3D Voronoi diagram; spatial cluster; point cloud segmentation

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Ying, S.; Xu, G.; Li, C.; Mao, Z. Point Cluster Analysis Using a 3D Voronoi Diagram with Applications in Point Cloud Segmentation. ISPRS Int. J. Geo-Inf. 2015, 4, 1480-1499.

Show more citation formats Show less citations formats

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
ISPRS Int. J. Geo-Inf. EISSN 2220-9964 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top