Abstract:We present a novel and effective method for detecting 3D primitives in cluttered, unorganized point clouds, without axillary segmentation or type specification. We consider the quadric surfaces for encapsulating the basic building blocks of our environments - planes, spheres, ellipsoids, cones or cylinders, in a unified fashion. Moreover, quadrics allow us to model higher degree of freedom shapes, such as hyperboloids or paraboloids that could be used in non-rigid settings. We begin by contributing two novel quadric fits targeting 3D point sets that are endowed with tangent space information. Based upon the idea of aligning the quadric gradients with the surface normals, our first formulation is exact and requires as low as four oriented points. The second fit approximates the first, and reduces the computational effort. We theoretically analyze these fits with rigor, and give algebraic and geometric arguments. Next, by re-parameterizing the solution, we devise a new local Hough voting scheme on the null-space coefficients that is combined with RANSAC, reducing the complexity from $O(N^4)$ to $O(N^3)$ (three points). To the best of our knowledge, this is the first method capable of performing a generic cross-type multi-object primitive detection in difficult scenes without segmentation. Our extensive qualitative and quantitative results show that our method is efficient and flexible, as well as being accurate.

Fitting Cuboids From The Unstructured 3d Point Cloud

3D Surface Segmentation from Point Clouds Via Quadric Fits Based on DBSCAN Clustering

Generating Large Convex Polytopes Directly on Point Clouds

An Efficient Method to Mesh Point Cloud

Planar Point Cloud Segmentation Based on Edge Point Extraction and Redistribution

Surface Extraction and Boundary Detection Based on DBSCAN Clustering in 3D Point Clouds

3D Reconstruction Approach for Outdoor Scene Based on Multiple Point Cloud Fusion

Fitting Multiple Curves to Point Clouds with Complicated Topological Structures

An Efficient Planar Feature Fitting Method Using Point Cloud Simplification and Threshold-Independent BaySAC

A Point Cloud Segmentation Algorithm Using Local Convexity and Octree

Facet-Growing Approach to Point Cloud Segmentation Using Local Convexity and Octree

GEOMETRIC ATTRIBUTE ANALYSIS AND SEGMENTATION OF POINT CLOUD

A new segmentation method for point cloud data

Holes Filling of Scattered Point Cloud Based on Simplification

An Optimized BaySAC Algorithm for Efficient Fitting of Primitives in Point Clouds

Fast Fairing of 3D Point Clouds Using CUDA

3D Converse Modeling for Sphere Point Cloud

Shape estimation from 3D point clouds

Concavity-Induced Distance for Unoriented Point Cloud Decomposition

Research on Fitting Algorithm of Scattered Point Cloud Based on 3D Laser Scanning

Generic Primitive Detection in Point Clouds Using Novel Minimal Quadric Fits