An analysis and implementation of a parallel ball pivoting algorithm

Julie Digne 1
1 GeoMod - Modélisation Géométrique, Géométrie Algorithmique, Fractales
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : The problem of surface reconstruction from a set of 3D points given by their coordinates and oriented normals is a difficult problem, which has been tackled with many different approaches. In 1999, Bernardini and colleagues [BMR+ 99] introduced a very elegant and efficient reconstruction method that uses a ball pivoting around triangle edges and adds new triangles if the ball is incident to three points and contains no other points. This paper details an implementation and parallelization of this algorithm.
Document type :
Journal articles
Complete list of metadatas
Contributor : Équipe Gestionnaire Des Publications Si Liris <>
Submitted on : Thursday, February 4, 2016 - 6:17:06 PM
Last modification on : Thursday, February 7, 2019 - 5:20:14 PM

Links full text



Julie Digne. An analysis and implementation of a parallel ball pivoting algorithm. Image Processing On Line, IPOL - Image Processing on Line, 2014, 4, pp.149-168. ⟨10.5201/ipol.2014.81⟩. ⟨hal-01267724⟩



Record views