Loading...
Please wait, while we are loading the content...
Perturbations and Vertex Removal in a 3D Delaunay Triangulation
| Content Provider | Hyper Articles en Ligne (HAL) |
|---|---|
| Author | Devillers, Olivier Teillaud, Monique |
| Abstract | Though Delaunay triangulations are very well known geometric data structures, the problem of the robust removal of a vertex in a three-dimensional Delaunay triangulation is still 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\footnote{\texttt- {http://www.cgal.org} (releases 2.3 and 2.4)}. |
| File Format | |
| Language | English |
| Publisher Date | 2002-11-01 |
| Publisher Institution | INRIA |
| Access Restriction | Open |
| Subject Keyword | ROBUSTNESS DELAUNAY TRIANGULATION COMPUTATIONAL GEOMETRY info Computer Science [cs] Other [cs.OH] |
| Content Type | Text |
| Resource Type | Article |