Fitting and recognition of geometric primitives in segmented 3D point clouds using a localized voting procedure
arXiv:2205.15426 · doi:10.1016/j.cagd.2022.102123
Abstract
The automatic creation of geometric models from point clouds has numerous applications in CAD (e.g., reverse engineering, manufacturing, assembling) and, more in general, in shape modelling and processing. Given a segmented point cloud representing a man-made object, we propose a method for recognizing simple geometric primitives and their interrelationships. Our approach is based on the Hough transform (HT) for its ability to deal with noise, missing parts and outliers. In our method we introduce a novel technique for processing segmented point clouds that, through a voting procedure, is able to provide an initial estimate of the geometric parameters characterizing each primitive type. By using these estimates, we localize the search of the optimal solution in a dimensionally-reduced parameter space thus making it efficient to extend the HT to more primitives than those that are generally found in the literature, i.e. planes and spheres. Then, we extract a number of geometric descriptors that uniquely characterize a segment, and, on the basis of these descriptors, we show how to aggregate parts of primitives (segments). Experiments on both synthetic and industrial scans reveal the robustness of the primitive fitting method and its effectiveness for inferring relations among segments.
References in corpus (6)
- Supervised Fitting of Geometric Primitives to 3D Point Clouds
- Unsupervised Learning for Cuboid Shape Abstraction via Joint Segmentation from Point Clouds
- Fit4CAD: A point cloud benchmark for fitting simple geometric primitives in CAD objects
- SHREC 2022: Fitting and recognition of simple geometric primitives on point clouds
- Reverse engineering of CAD models via clustering and approximate implicitization
- Approximate implicitization using linear algebra