Voronoi diagrams and arrangements
Discrete & Computational Geometry
Properties of n-dimensional triangulations
Computer Aided Geometric Design
Three-dimensional triangulations from local transformations
SIAM Journal on Scientific and Statistical Computing
Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms
ACM Transactions on Graphics (TOG)
Optimality of the Delaunay triangulation in Rd
SCG '91 Proceedings of the seventh annual symposium on Computational geometry
Construction of three-dimensional Delaunay triangulations using local transformations
Computer Aided Geometric Design
Sweep algorithms for constructing higher-dimensional constrained Delaunay triangulations
Proceedings of the sixteenth annual symposium on Computational geometry
Perturbations and vertex removal in a 3D delaunay triangulation
SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
Updating and constructing constrained delaunay and constrained regular triangulations by flips
Proceedings of the nineteenth annual symposium on Computational geometry
Delete and insert operations in Voronoi/Delaunay methods and applications
Computers & Geosciences
Building Voronoi Diagrams for Convex Polygons in Linear Expected Time
Building Voronoi Diagrams for Convex Polygons in Linear Expected Time
A simplicial complex-based DBMS approach to 3D topographic data modelling
International Journal of Geographical Information Science
Hybrid algorithm for deletion of a point in regular and Delaunay triangulation
Proceedings of the 25th Spring Conference on Computer Graphics
Flip-flop: convex hull construction via star-shaped polyhedron in 3D
Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games
Hi-index | 0.00 |
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.