Regular triangulations of dynamic sets of points

DOI10.1016/S0167-8396(01)00082-6MaRDI QIDQ1605465zbMATH OpenFDO

Authors Marc Vigo, Núria Pla, Josep Cotrina

Publication date 15 July 2002

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

Full work available at URL https://doi.org/10.1016/S0167-8396(01)00082-6

zbMATH Keywords

convex hullsDelaunay and regular triangulationsincremental algorithmsVoronoi diagrams

Mathematics Subject Classification ID

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

Recommendations

• Implementation of a randomized algorithm for Delaunay and regular triangulations in three dimensions
• A comparison of sequential Delaunay triangulation algorithms.
• Fully dynamic Delaunay triangulation in logarithmic expected per operation
• A dynamic hierarchical subdivision algorithm for computing Delaunay triangulations and other closest-point problems
• Incremental topological flipping works for regular triangulations

Cites work

• A New Approach to the Analysis of Free Rotations of Rigid Bodies
• ADAPTIVE SIMPLICIAL GRIDS FROM CROSS-SECTIONS OF MONOTONE COMPLEXES
• Construction of three-dimensional Delaunay triangulations using local transformations
• Four results on randomized incremental constructions
• scientific article; zbMATH DE number 4032498 (Why is no real title available?)
• scientific article; zbMATH DE number 43279 (Why is no real title available?)
• scientific article; zbMATH DE number 3633698 (Why is no real title available?)
• scientific article; zbMATH DE number 1079755 (Why is no real title available?)
• Implementation of a randomized algorithm for Delaunay and regular triangulations in three dimensions
• Incremental topological flipping works for regular triangulations
• On the randomized construction of the Delaunay tree
• Primitives for the manipulation of general subdivisions and the computation of Voronoi
• Randomized incremental construction of Delaunay and Voronoi diagrams

Cited in

(8)

• The Laguerre diagram
• Fully dynamic Delaunay triangulation in logarithmic expected per operation
• Simulated Annealing and Genetic Algorithms in Quest of Optimal Triangulations
• scientific article; zbMATH DE number 563688 (Why is no real title available?)
• Almost regular Delaunay-triangulations
• ON DELETION IN DELAUNAY TRIANGULATIONS
• Delaunay and regular triangulations as lexicographic optimal chains
• Kinetic and dynamic Delaunay tetrahedralizations in three dimensions

Describes a project that uses

Uses Software

• Hull

This page was built for publication: Regular triangulations of dynamic sets of points

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1605465)