The Point Cloud Reduction Algorithm Based on the Feature Extraction of a Neighborhood Normal Vector and Fuzzy-c Means Clustering

The three-dimensional model of geographic elements serves as the primary medium for digital visualization. However, the original point cloud model is often vast and includes considerable redundant data, resulting in inefficiencies during the three-dimensional modeling process. To address this issue,...

Full description

Saved in:
Bibliographic Details
Published in:Proceedings Vol. 110; no. 1; p. 13
Main Authors: Hongxiao Xu, Donglai Jiao, Wenmei Li
Format: Journal Article
Language:English
Published: MDPI AG 01.12.2024
Subjects:
domain normal vector
edge point extraction
farthest point sampling
FCM clustering algorithm
point cloud reduction
ISSN:2504-3900
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The three-dimensional model of geographic elements serves as the primary medium for digital visualization. However, the original point cloud model is often vast and includes considerable redundant data, resulting in inefficiencies during the three-dimensional modeling process. To address this issue, this paper proposes a point cloud reduction algorithm that leverages domain normal vectors and fuzzy-c means (FCM) clustering for feature extraction. The algorithm first extracts the edge points of the model and then utilizes domain normal vectors to extract the overall feature points of the model. Next, utilizing point cloud curvature, coordinate information, and geometric attributes, the algorithm applies the FCM clustering method to isolate local feature points. Non-feature points are then sampled using an enhanced farthest point sampling technique. Finally, the algorithm integrates edge points, feature points, and non-feature points to generate simplified point cloud data. This paper compares the proposed algorithm with traditional methods, including the uniform grid method, random sampling method, and curvature sampling method, and evaluates the simplified point cloud in terms of reduction level and reconstruction time. This approach effectively preserves critical feature information from the majority of point cloud data, thereby addressing the complexities inherent in original point cloud models.
ISSN:2504-3900
DOI:10.3390/proceedings2024110013