Surface reconstruction by computing restricted Voronoi cells in parallel

Dobrina Boltcheva 1 Bruno Levy 2
2 ALICE - Geometry and Lighting
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
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.
Type de document :
Article dans une revue
Computer-Aided Design, Elsevier, 2017, 90, pp.123 - 134. 〈10.1016/j.cad.2017.05.011〉
Liste complète des métadonnées

Littérature citée [47 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01596553
Contributeur : Dobrina Boltcheva <>
Soumis le : jeudi 28 septembre 2017 - 10:04:09
Dernière modification le : jeudi 11 janvier 2018 - 06:25:24
Document(s) archivé(s) le : vendredi 29 décembre 2017 - 12:23:49

Fichier

CAD17.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Dobrina Boltcheva, Bruno Levy. Surface reconstruction by computing restricted Voronoi cells in parallel. Computer-Aided Design, Elsevier, 2017, 90, pp.123 - 134. 〈10.1016/j.cad.2017.05.011〉. 〈hal-01596553〉

Partager

Métriques

Consultations de la notice

177

Téléchargements de fichiers

278