The Circle Pure Rolling Method for Point Cloud Boundary Extraction

We introduce a circle rolling method (CRM) for boundary extraction from 2D point clouds. The core idea is to create a circle that performs pure rolling on the perimeter of the point cloud to obtain the boundary. For a 3D point cloud, a plane adsorbs points on both sides to create a 2D point cloud, a...

Full description

Saved in:
Bibliographic Details
Main Authors: Quanou Yang, Zhihui Li, Zhihui Liu, Xinyu Jiang, Xinglong Gao
Format: Article
Language:English
Published: MDPI AG 2024-12-01
Series:Sensors
Subjects:
Online Access:https://www.mdpi.com/1424-8220/25/1/45
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1841548966319095808
author Quanou Yang
Zhihui Li
Zhihui Liu
Xinyu Jiang
Xinglong Gao
author_facet Quanou Yang
Zhihui Li
Zhihui Liu
Xinyu Jiang
Xinglong Gao
author_sort Quanou Yang
collection DOAJ
description We introduce a circle rolling method (CRM) for boundary extraction from 2D point clouds. The core idea is to create a circle that performs pure rolling on the perimeter of the point cloud to obtain the boundary. For a 3D point cloud, a plane adsorbs points on both sides to create a 2D point cloud, and the CRM is used to extract the boundary points and map them back into space to obtain 3D boundary points. Continuously moving this plane can obtain a complete boundary, which is called the moving adsorption rolling method (MARM). In this paper, we solve the interference problems in our method caused by unidirectional overlapping points and porous structures and successfully validate the solutions in practical examples. Our point cloud boundary extraction method is faster in 2D and better for surface concavities extracted in 3D compared to existing methods, and it is unaffected by sparse points within the point cloud.
format Article
id doaj-art-0c8de89701b0460cb16e4b62aa679c6f
institution Kabale University
issn 1424-8220
language English
publishDate 2024-12-01
publisher MDPI AG
record_format Article
series Sensors
spelling doaj-art-0c8de89701b0460cb16e4b62aa679c6f2025-01-10T13:20:40ZengMDPI AGSensors1424-82202024-12-012514510.3390/s25010045The Circle Pure Rolling Method for Point Cloud Boundary ExtractionQuanou Yang0Zhihui Li1Zhihui Liu2Xinyu Jiang3Xinglong Gao4China Aerodynamics Research and Development Center, Mianyang 621000, ChinaChina Aerodynamics Research and Development Center, Mianyang 621000, ChinaSchool of Aeronautic Science and Engineering, Beihang University, Beijing 100191, ChinaChina Aerodynamics Research and Development Center, Mianyang 621000, ChinaFacility Design and Instrumentation Institute, China Aerodynamics Research and Development Center, Mianyang 621000, ChinaWe introduce a circle rolling method (CRM) for boundary extraction from 2D point clouds. The core idea is to create a circle that performs pure rolling on the perimeter of the point cloud to obtain the boundary. For a 3D point cloud, a plane adsorbs points on both sides to create a 2D point cloud, and the CRM is used to extract the boundary points and map them back into space to obtain 3D boundary points. Continuously moving this plane can obtain a complete boundary, which is called the moving adsorption rolling method (MARM). In this paper, we solve the interference problems in our method caused by unidirectional overlapping points and porous structures and successfully validate the solutions in practical examples. Our point cloud boundary extraction method is faster in 2D and better for surface concavities extracted in 3D compared to existing methods, and it is unaffected by sparse points within the point cloud.https://www.mdpi.com/1424-8220/25/1/45point cloudboundary extractionpure rollingprojection
spellingShingle Quanou Yang
Zhihui Li
Zhihui Liu
Xinyu Jiang
Xinglong Gao
The Circle Pure Rolling Method for Point Cloud Boundary Extraction
Sensors
point cloud
boundary extraction
pure rolling
projection
title The Circle Pure Rolling Method for Point Cloud Boundary Extraction
title_full The Circle Pure Rolling Method for Point Cloud Boundary Extraction
title_fullStr The Circle Pure Rolling Method for Point Cloud Boundary Extraction
title_full_unstemmed The Circle Pure Rolling Method for Point Cloud Boundary Extraction
title_short The Circle Pure Rolling Method for Point Cloud Boundary Extraction
title_sort circle pure rolling method for point cloud boundary extraction
topic point cloud
boundary extraction
pure rolling
projection
url https://www.mdpi.com/1424-8220/25/1/45
work_keys_str_mv AT quanouyang thecirclepurerollingmethodforpointcloudboundaryextraction
AT zhihuili thecirclepurerollingmethodforpointcloudboundaryextraction
AT zhihuiliu thecirclepurerollingmethodforpointcloudboundaryextraction
AT xinyujiang thecirclepurerollingmethodforpointcloudboundaryextraction
AT xinglonggao thecirclepurerollingmethodforpointcloudboundaryextraction
AT quanouyang circlepurerollingmethodforpointcloudboundaryextraction
AT zhihuili circlepurerollingmethodforpointcloudboundaryextraction
AT zhihuiliu circlepurerollingmethodforpointcloudboundaryextraction
AT xinyujiang circlepurerollingmethodforpointcloudboundaryextraction
AT xinglonggao circlepurerollingmethodforpointcloudboundaryextraction