Progressive Discrete Domains for Implicit Surface Reconstruction

Tong Zhao, Pierre Alliez, Tamy Boubekeur, Laurent Busé and Jean-Marc Thiery
Computer Graphics Forum (Proc. SGP 2021)

Progressive Discrete Domains for Implicit Surface Reconstruction
Progressive discrete domain for surface reconstruction. Left: input point set. Right: our approach jointly refines and optimizes the implicit function (bottom) and its discretized domain (a 3D Delaunay triangulation) around the refined isosurface (top). In such a progressive approach, the implicit solver is used iteratively, as a means of consolidating hypotheses emitted in previous iterations. Top: the isosurface and only the set of tetrahedra intersected by the isosurface are shown. Bottom: the implicit function (piecewise-linear over the 3D triangulation) is depicted on the facets intersected by a clipping plane.


Many global implicit surface reconstruction algorithms formulate the problem as a volumetric energy minimization, trading data fitting for geometric regularization. As a result, the output surfaces may be located arbitrarily far away from the input samples. This is amplified when considering i) strong regularization terms, ii) sparsely distributed samples or iii) missing data. This breaks the strong assumption commonly used by popular octree-based and triangulation-based approaches that the output surface should be located near the input samples. As these approaches refine during a pre-process, their cells near the input samples, the implicit solver deals with a domain discretization not fully adapted to the final isosurface. We relax this assumption and propose a progressive coarse-to-fine approach that jointly refines the implicit function and its representation domain, through iterating solver, optimization and refinement steps applied to a 3D Delaunay triangulation. There are several advantages to this approach: the discretized domain is adapted near the isosurface and optimized to improve both the solver conditioning and the quality of the output surface mesh contoured via marching tetrahedra.

SGP 2021 Talk



  title = "Progressive Discrete Domains for Implicit Surface Reconstruction", 
  author = "Tong Zhao and Pierre Alliez and Tamy Boubekeur and Laurent Bus\'e' and Jean-Marc Thiery", 
  year = "2021", 
  journal = "Computer Graphics Forum (Proc. SGP 2021)",
  volume  = "40",
  number  = "5",
  pages  = "143-156"