IPOL Journal · Image Processing On Line
- published
- 2014-07-01
- reference
- Julie Digne, An Analysis and Implementation of a Parallel Ball Pivoting Algorithm, Image Processing On Line, 4 (2014), pp. 149–168. https://doi.org/10.5201/ipol.2014.81
Communicated by Thomas Lewiner
Demo edited by Julie Digne, Miguel Colom
Abstract
The problem of surface reconstruction from a set of 3D points given by their coordinates andoriented normals is a difficult problem, which has been tackled with many different approaches.In 1999, Bernardini and colleagues introduced a very elegant and efficient reconstruction methodthat uses a ball pivoting around triangle edges and adds new triangles if the ball is incidentto three points and contains no other points. This paper details an implementation and parallelization of this algorithm.
Download
- full text manuscript: PDF low-res. (659K) PDF (6.6M) [?]
- source code: TGZ
History
- Note from the editor: the manuscript of the article was modified on 2022-01-01 to include information about its editors. The original version of the manuscript is available here.
