volume 31, issue 3, P369-384 2004
DOI: 10.1007/s00454-003-2870-4
View full text
|
|
Share

Abstract: Delaunay triangulations and Voronoi diagrams have found numerous applications in surface modeling, surface mesh generation, deformable surface modeling and surface reconstruction. Many algorithms in these applications begin by constructing the three-dimensional Delaunay triangulation of a finite set of points scattered over a surface. Their running-time therefore depends on the complexity of the Delaunay triangulation of such point sets.Although the complexity of the Delaunay triangulation of points in R 3 ma…

Expand abstract

Search citation statements

Order By: Relevance

Paper Sections

0
0
0
0
0

Citation Types

0
9
0

Publication Types

Select...

Relationship

0
0

Authors

Journals