Regular triangulations of dynamic sets of points

DOI10.1016/S0167-8396(01)00082-6zbMath0995.68151MaRDI QIDQ1605465

Marc Vigo, Josep Cotrina, Núria Pla

Publication date: 15 July 2002

Published in: Computer Aided Geometric Design (Search for Journal in Brave)

zbMATH Keywords

Voronoi diagramsconvex hullsincremental algorithmsDelaunay and regular triangulations

Mathematics Subject Classification ID

Computer science aspects of computer-aided design (68U07) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items

Kinetic and dynamic Delaunay tetrahedralizations in three dimensions ⋮ Simulated Annealing and Genetic Algorithms in Quest of Optimal Triangulations

Uses Software

• Hull

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Implementation of a randomized algorithm for Delaunay and regular triangulations in three dimensions
• Four results on randomized incremental constructions
• Construction of three-dimensional Delaunay triangulations using local transformations
• Randomized incremental construction of Delaunay and Voronoi diagrams
• On the randomized construction of the Delaunay tree
• Incremental topological flipping works for regular triangulations
• Primitives for the manipulation of general subdivisions and the computation of Voronoi
• A New Approach to the Analysis of Free Rotations of Rigid Bodies
• ADAPTIVE SIMPLICIAL GRIDS FROM CROSS-SECTIONS OF MONOTONE COMPLEXES