Litcius/Paper detail

Structure-Aware Surface Reconstruction via Primitive Assembly

Jingen Jiang, Mingyang Zhao, Shiqing Xin, Yanchao Yang, Hanxiao Wang, Xiaohong Jia, Dong‐Ming Yan

202311 citationsDOI

Abstract

We propose a novel and efficient method for reconstructing manifold surfaces from point clouds. Unlike previous approaches that use dense implicit reconstructions or piecewise approximations and overlook inherent structures like quadrics in CAD models, our method faithfully preserves these quadric structures by assembling primitives. To achieve high-quality primitive extraction, we use a variational shape approximation, followed by a mesh arrangement for space partitioning and candidate primitive patches generation. We then introduce an effective pruning mechanism to classify candidate primitive patches as active or inactive, and further prune inactive patches to reduce the search space and speed up surface extraction significantly. Finally, the optimal active patches are computed by a binary linear programming and assembled as manifold and watertight surfaces. We perform extensive experiments on a wide range of CAD objects to validate its effectiveness.

Topics & Concepts

PruningComputer scienceManifold (fluid mechanics)Surface (topology)QuadricPoint cloudPiecewiseAlgorithmRange (aeronautics)Surface reconstructionPiecewise linear functionSpace partitioningTopology (electrical circuits)Artificial intelligenceMathematicsGeometryCombinatoricsMathematical analysisComposite materialMechanical engineeringBiologyMaterials scienceEngineeringAgronomy3D Shape Modeling and AnalysisComputer Graphics and Visualization TechniquesAdvanced Numerical Analysis Techniques