3D Primitive Segmentation
Reference
- Friedrich, M., Illium, S., Fayolle, P.-A., and Linnhoff-Popien, C. 2020. A Hybrid Approach for Segmenting and Fitting Solid Primitives to 3D Point Clouds. 15th International Joint Conference on Computer Graphics Theory and Applications.

This research addresses challenges in accurately segmenting large-scale 3D point clouds into meaningful geometric primitives, specifically spheres, cylinders, and cuboids. Existing methods often struggle with scalability or robustness when faced with diverse shapes and noisy real-world data.
We propose a novel hybrid approach that synergistically combines multiple techniques to overcome these limitations:
- Deep Learning Integration: Utilized to potentially enhance initial feature extraction or provide guidance for subsequent steps (the exact role should be clarified based on the paper, e.g., pre-segmentation, feature learning).
- RANSAC-based Primitive Fitting: Employs the robust RANSAC algorithm for accurately fitting simpler geometric shapes like spheres and cylinders to subsets of the point cloud.
- DBSCAN Clustering: Applied for grouping remaining points or refining segmentation boundaries, effectively handling noise and varying point densities.
- Specialized Genetic Algorithm: A custom Genetic Algorithm is introduced specifically for the robust detection and fitting of cuboid primitives, which are often challenging for standard fitting methods.
This integrated pipeline demonstrates enhanced stability and robustness compared to methods relying on a single technique. It particularly excels in reconstructing the target primitives from large and complex point sets. The effectiveness of the approach is validated through quantitative performance metrics and qualitative visualizations, with a discussion acknowledging the method’s scope and potential limitations. For a detailed technical description and evaluation, please refer to the publication by [Friedrich et al. 2020].
