A greedy Delaunay-based surface reconstruction algorithm
David Cohen-Steiner, Frank Da
In The Visual Computer, 20(1), 2004.
Abstract: In this paper, we present a new greedy algorithm for surface reconstruction from unorganized point sets. Starting from a seed facet, a piecewise linear surface is grown by adding Delaunay triangles one by one. The most plausible triangles are added first and in such a way as to prevent the appearance of topological singularities. The output is thus guaranteed to be a piecewise linear orientable manifold, possibly with boundary. Experiments show that this method is very fast and achieves topologically correct reconstruction in most cases. Moreover, it can handle surfaces with complex topology, boundaries, and nonuniform sampling.
Keyword(s): Delaunay triangulation, Surface reconstruction, Advancing front method
BibTeX format:
@article{Cohen-Steiner:2004:AGD,
  author = {David Cohen-Steiner and Frank Da},
  title = {A greedy Delaunay-based surface reconstruction algorithm},
  journal = {The Visual Computer},
  volume = {20},
  number = {1},
  pages = {4--16},
  year = {2004},
}
Search for more articles by David Cohen-Steiner.
Search for more articles by Frank Da.

Return to the search page.


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