Perturbations and Vertex Removal in Delaunay and Regular 3D Triangulations - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2006

Perturbations and Vertex Removal in Delaunay and Regular 3D Triangulations

Olivier Devillers
Monique Teillaud

Abstract

Though Delaunay and regular triangulations are very well known geometric data structures, the problem of the robust removal of a vertex in a three-dimensional triangulation is actually a problem in practice. We propose a simple method that allows to remove any vertex even when the points are in very degenerate configurations. The solution is available in CGAL (www.cgal.org).
Fichier principal
Vignette du fichier
RR-5968.pdf (249.7 Ko) Télécharger le fichier
Loading...

Dates and versions

inria-00090522 , version 1 (31-08-2006)
inria-00090522 , version 2 (04-09-2006)

Identifiers

  • HAL Id : inria-00090522 , version 2

Cite

Olivier Devillers, Monique Teillaud. Perturbations and Vertex Removal in Delaunay and Regular 3D Triangulations. [Research Report] RR-5968, INRIA. 2006, pp.11. ⟨inria-00090522v2⟩
257 View
179 Download

Share

Gmail Facebook Twitter LinkedIn More