Delaunay triangulations and Voronoi diagrams for Riemannian manifolds
| Autor: | Greg Leibon, David Letscher |
|---|---|
| Rok vydání: | 2000 |
| Předmět: |
Triangulation (topology)
Pitteway triangulation Constrained Delaunay triangulation Delaunay triangulation 010102 general mathematics 020207 software engineering 02 engineering and technology Computer Science::Computational Geometry 01 natural sciences Minimum-weight triangulation Bowyer–Watson algorithm Combinatorics Mathematics::Category Theory 0202 electrical engineering electronic engineering information engineering Mathematics::Differential Geometry 0101 mathematics Point set triangulation Voronoi diagram Mathematics |
| Zdroj: | Symposium on Computational Geometry |
| DOI: | 10.1145/336154.336221 |
| Popis: | For a sufficiently dense set of points in any closed Riemannian manifold, we prove that a unique Delannay triangulation exists. This triangulation has the same properties as in Euclidean space. Algorithms for constructing these triangulations will also be described. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|