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

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...

Full description

Bibliographic Details
Published in:	ISPRS International Journal of Geo-Information
Main Authors:	Shen Ying, Guang Xu, Chengpeng Li, Zhengyuan Mao
Format:	Article
Language:	English
Published:	MDPI AG 2015-08-01
Subjects:	3D Voronoi diagram spatial cluster point cloud segmentation
Online Access:	http://www.mdpi.com/2220-9964/4/3/1480

Similar Items

An Algorithm based on the Weighted Network Voronoi Diagram for Point Cluster Simplification
by: Xiaomin Lu, et al.
Published: (2019-02-01)

A Generalized Voronoi Diagram-Based Segment-Point Cyclic Line Segment Matching Method for Stereo Satellite Images
by: Li Zhao, et al.
Published: (2024-11-01)

An Algorithm to Generate a Weighted Network Voronoi Diagram Based on Improved PCNN
by: Xiaomin Lu, et al.
Published: (2022-06-01)

Community detection by graph Voronoi diagrams
by: Dávid Deritei, et al.
Published: (2014-01-01)

Efficient Algorithm for Constructing Order K Voronoi Diagrams in Road Networks
by: Bi Yu Chen, et al.
Published: (2023-04-01)

Smart Structures across the Voronoi diagram
by: Chalabi Mohammed Charafeddine, et al.
Published: (2019-06-01)

Application of Voronoi Diagram to School Districts in Shizuoka Prefecture
by: Kenji Sato, et al.
Published: (2023-12-01)

Adaptive Clustering for Point Cloud
by: Zitao Lin, et al.
Published: (2024-01-01)

Voronoi Diagram-based USBL Outlier Rejection for AUV Localization
by: Hyeonmin Sim, et al.
Published: (2024-06-01)

FEC: Fast Euclidean Clustering for Point Cloud Segmentation
by: Yu Cao, et al.
Published: (2022-10-01)

Exact Voronoi diagram for topographic spatial analysis
by: Xinqiao Duan, et al.
Published: (2023-12-01)

Construction of a generalized Voronoi diagram with optimal placement of generator points based on the theory of optimal set partitioning
by: E.M. Kiseleva, et al.
Published: (2020-03-01)

Generation of LDPM structure formed by Voronoi cells
by: Jan Vozáb, et al.
Published: (2023-07-01)

Voronoi Diagram Applications Towards New Sustainable Architectural Language
by: Adel Abbas
Published: (2022-10-01)

An efficient algorithm for approximate Voronoi diagram construction on triangulated surfaces
by: Wenlong Meng, et al.
Published: (2023-03-01)

Point Cloud Segmentation Algorithm Based on Improved Euclidean Clustering
by: Fangrui Chen, et al.
Published: (2024-01-01)

GBGVD: Growth-based geodesic Voronoi diagrams
by: Yunjia Qi, et al.
Published: (2023-10-01)

Research on an Adaptive Hole Layout Method for Bench Blasting Based on Voronoi Diagram
by: Maolin He, et al.
Published: (2025-10-01)

PENENTUAN LOKASI SMA NEGERI MENGGUNAKAN DIAGRAM VORONOI BERBOBOT DI KOTA DENPASAR
by: MELINDA HERMANTO, et al.
Published: (2013-05-01)

Applications of Voronoi Diagrams in Multi-Robot Coverage: A Review
by: Meng Zhou, et al.
Published: (2024-06-01)

A Novel Voronoi-Driven Optimization Approach for Point-Based Sensor Network Deployment
by: Saeid Doodman, et al.
Published: (2025-01-01)

Enhanced performance in automated diabetic retinopathy diagnosis achieved through Voronoi diagrams and artificial intelligence
by: Mac Gayver da Silva Castro, et al.
Published: (2025-10-01)

Fault diagnosis and restoration strategy based on Voronoi diagram and resolving set
by: Xiao-ding WANG, et al.
Published: (2015-11-01)

Fault diagnosis and restoration strategy based on Voronoi diagram and resolving set
by: Xiao-ding WANG, et al.
Published: (2015-11-01)

Extension of the Voronoi Diagram Algorithm to Orthotropic Space for Material Structural Design
by: Pavel Bolshakov, et al.
Published: (2024-03-01)

Weighted mixed regression localization method based on three-dimensional Voronoi diagram division
by: Fenfang LI, et al.
Published: (2022-06-01)

Weighted mixed regression localization method based on three-dimensional Voronoi diagram division
by: Fenfang LI, et al.
Published: (2022-06-01)

3D Modeling of Discontinuity in the Spatial Distribution of Apartment Prices Using Voronoi Diagrams
by: Mirosław Bełej, et al.
Published: (2020-01-01)

An adaptive approach for generating Voronoi diagrams for residential areas containing adjacent polygons
by: Jianhua Wu, et al.
Published: (2024-12-01)

Measuring the Service Capacity of Public Facilities Based on a Dynamic Voronoi Diagram
by: Haifu Cui, et al.
Published: (2021-03-01)

Binary Secretary Bird Optimization Clustering by Novel Fitness Function Based on Voronoi Diagram in Wireless Sensor Networks
by: Mohammed Abdulkareem, et al.
Published: (2025-07-01)

Dynamic Construction of Spherical Raster Voronoi Diagrams Based on Ordered Dilation
by: Qingping Liu, et al.
Published: (2024-06-01)

Comparison of approaches for tessellating a business area using Voronoi diagrams
by: I. Trautwein, et al.
Published: (2025-09-01)

Converting Tessellations into Graphs: From Voronoi Tessellations to Complete Graphs
by: Artem Gilevich, et al.
Published: (2024-08-01)

A Matching Algorithm Based on Voronoi Diagram for Multi-Scale Polygonal Residential Areas
by: Jianhua Wu, et al.
Published: (2018-01-01)

Modeling rock fragmentation by coupling Voronoi diagram and discretized virtual internal bond
by: Sai Liu, et al.
Published: (2020-07-01)

Meso-structural evaluation of asphalt mixture skeleton contact based on Voronoi diagram
by: Yuechan Wang, et al.
Published: (2023-12-01)

Efficient Unsupervised Classification of Hyperspectral Images Using Voronoi Diagrams and Strong Patterns
by: Laura Bianca Bilius, et al.
Published: (2020-10-01)

Kinematic precise point positioning heights enhancement using static measurements and Voronoi’s corrector surface
by: Ahmed Al Shouny, et al.
Published: (2024-12-01)

Dynamic clustering transformer network for point cloud segmentation
by: Dening Lu, et al.
Published: (2024-04-01)