Regular triangulations of dynamic sets of points

Computer Aided Geometric Design

Volumn 19, Issue 2, 2002, Pages 127-149

  Vigo, Marc ^a   Pla, Núria ^a   Cotrina, Josep ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Convex hulls; Delaunay and regular triangulations; Incremental algorithms; Voronoi diagrams

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; COMPUTER GRAPHICS; DATA STRUCTURES; TRIANGULATION;

VORONOI DIAGRAMS;

COMPUTER AIDED DESIGN;

EID: 0036474272     PISSN: 01678396     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8396(01)00082-6     Document Type: Article

References (18)

1. Voronoi diagrams - A survey of a fundamental geometric data structure
2. On the randomized construction of the Delaunay tree
3. Sliver oxidation
4. Four results on randomized incremental constructions
5. Improved incremental randomized Delaunay triangulation
6. On deletion in Delaunay triangulations
7. Incremental topological flipping works for regular triangulations
8. Adaptive simplicial grids from cross-sections of monotone complexes
9. Implementation of a randomized algorithm for Delaunay and regular triangulations in three dimensions
10. Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams
11. Randomized incremental construction of Delaunay and Voronoi diagrams
12. Construction of three-dimensional Delaunay triangulations using local transformations
13. Software for C1 surface interpolation
14. Enumeration of regular triangulations
15. Randomized multidimensional search trees: Lazy balancing and dynamic shuffling