Voronoi-based Variational Reconstruction of Unoriented Point Sets
Pierre Alliez, David Cohen-Steiner, Yiying Tong, Mathieu Desbrun
Eurographics Symposium on Geometry Processing, 2007, pp. 39--48.
Abstract: We introduce an algorithm for reconstructing watertight surfaces from unoriented point sets. Using the Voronoi diagram of the input point set, we deduce a tensor field whose principal axes and eccentricities locally represent respectively the most likely direction of the normal to the surface, and the confidence in this direction estimation. An implicit function is then computed by solving a generalized eigenvalue problem such that its gradient is most aligned with the principal axes of the tensor field, providing a best-fitting isosurface reconstruction. Our approach possesses a number of distinguishing features. In particular, the implicit function optimization provides resilience to noise, adjustable fitting to the data, and controllable smoothness of the reconstructed surface. Finally, the use of simplicial meshes (possibly restricted to a thin crust around the input data) and (an)isotropic Laplace operators renders the numerical treatment simple and robust.
Article URL: http://dx.doi.org/10.2312/SGP/SGP07/039-048
BibTeX format:
@inproceedings{Alliez:2007:VVR,
  author = {Pierre Alliez and David Cohen-Steiner and Yiying Tong and Mathieu Desbrun},
  title = {Voronoi-based Variational Reconstruction of Unoriented Point Sets},
  booktitle = {Eurographics Symposium on Geometry Processing},
  pages = {39--48},
  year = {2007},
}
Search for more articles by Pierre Alliez.
Search for more articles by David Cohen-Steiner.
Search for more articles by Yiying Tong.
Search for more articles by Mathieu Desbrun.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."