Abstract | ||
---|---|---|
We discuss the deletion of a single vertex in a Delaunay tetrahedralization (DT). While some theoretical solutions exist for this problem, the many degeneracies in three dimensions make them impossible to be implemented without the use of extra mechanisms. In this paper, we present an algorithm that uses a sequence of bistellar flips to delete a vertex in a DT, and we present two different mechanisms to ensure its robustness. |
Year | DOI | Venue |
---|---|---|
2005 | 10.1007/11424758_76 | ICCSA (1) |
Keywords | Field | DocType |
delaunay tetrahedralization,theoretical solution,different mechanism,single vertex,extra mechanism,three dimensions | Discrete mathematics,Combinatorics,Bowyer–Watson algorithm,Vertex (geometry),Steiner point,Computer science,Robustness (computer science),Voronoi diagram,Constrained Delaunay triangulation,Delaunay triangulation,Pitteway triangulation | Conference |
Volume | ISSN | ISBN |
3480 | 0302-9743 | 3-540-25860-4 |
Citations | PageRank | References |
7 | 0.62 | 10 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Hugo Ledoux | 1 | 231 | 22.27 |
Christopher M. Gold | 2 | 289 | 35.07 |
George Baciu | 3 | 409 | 56.17 |