Skip to Main content Skip to Navigation

Robust shape reconstruction from defect-laden data

Simon Giraudot 1
1 TITANE - Geometric Modeling of 3D Environments
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : Over the last two decades, a high number of reliable algorithms for surface reconstruction from point clouds has been developed. However, they often require additional attributes such as normals or visibility, and robustness to defect-laden data is often achieved through strong assumptions and remains a scientific challenge. In this thesis we focus on defect-laden, unoriented point clouds and contribute two new reconstruction methods designed for two specific classes of output surfaces. The first method is noise-adaptive and specialized to smooth, closed shapes. It takes as input a point cloud with variable noise and outliers, and comprises three main steps. First, we compute a novel noise-adaptive distance function to the inferred shape, which relies on the assumption that this shape is a smooth submanifold of known dimension. Second, we estimate the sign and confidence of the function at a set of seed points, through minimizing a quadratic energy expressed on the edges of a uniform random graph. Third, we compute a signed implicit function through a random walker approach with soft constraints chosen as the most confident seed points. The second method generates piecewise-planar surfaces, possibly non-manifold, represented by low complexity triangle surface meshes. Through multiscale region growing of Hausdorff-error-bounded convex planar primitives, we infer both shape and connectivity of the input and generate a simplicial complex that efficiently captures large flat regions as well as small features and boundaries. Imposing convexity of primitives is shown to be crucial to both the robustness and efficacy of our approach.
Document type :
Complete list of metadata

Cited literature [79 references]  Display  Hide  Download
Contributor : Abes Star :  Contact
Submitted on : Wednesday, July 1, 2015 - 11:42:37 AM
Last modification on : Thursday, March 5, 2020 - 4:51:00 PM
Long-term archiving on: : Tuesday, April 25, 2017 - 9:07:28 PM


Version validated by the jury (STAR)


  • HAL Id : tel-01170277, version 1



Simon Giraudot. Robust shape reconstruction from defect-laden data. Other [cs.OH]. Université Nice Sophia Antipolis, 2015. English. ⟨NNT : 2015NICE4024⟩. ⟨tel-01170277⟩



Record views


Files downloads