Surface reconstruction by computing restricted Voronoi cells in parallel - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Computer-Aided Design Year : 2017

Surface reconstruction by computing restricted Voronoi cells in parallel

Dobrina Boltcheva
  • Function : Author
  • PersonId : 884271
Bruno Levy

Abstract

We present a method for reconstructing a 3D surface triangulation from an input point set. The main component of the method is an algorithm that computes the restricted Voronoi diagram. In our specific case, it corresponds to the intersection between the 3D Voronoi diagram of the input points and a set of disks centered at the points and orthogonal to the estimated normal directions. The method does not require coherent normal orientations (just directions). Our algorithm is based on a property of the restricted Voronoi cells that leads to an embarrassingly parallel implementation. We experimented our algorithm with scanned point sets with up to 100 million vertices that were processed within few minutes on a standard computer. The complete implementation is provided.
Fichier principal
Vignette du fichier
CAD17.pdf (16.19 Mo) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01596553 , version 1 (28-09-2017)

Identifiers

Cite

Dobrina Boltcheva, Bruno Levy. Surface reconstruction by computing restricted Voronoi cells in parallel. Computer-Aided Design, 2017, 90, pp.123 - 134. ⟨10.1016/j.cad.2017.05.011⟩. ⟨hal-01596553⟩
770 View
938 Download

Altmetric

Share

Gmail Facebook X LinkedIn More