OUTPUT SENSITIVE CONSTRUCTION OF THE DELAUNAY TRIANGULATION OF POINTS LYING IN TWO PLANES

DOI10.1142/S0218195996000022zbMATH Open0851.68107MaRDI QIDQ4880207FDOQ4880207

Authors: Jean-Daniel Boissonnat, André Cerezo, Olivier Devillers, Monique Teillaud 

Publication date: 4 June 1996

Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)

Recommendations

• Construction of three-dimensional Delaunay triangulations using local transformations
• Complexity of Delaunay triangulation for points on lower-dimensional polyhedra
• Conforming Delaunay triangulations in 3D
• Splitting a Delaunay triangulation in linear time
• Item:QQ471140

zbMATH Keywords

Delaunay triangulationVoronoi diagramcomputerized tomography

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cited In (3)

• Multi-region Delaunay complex segmentation
• Output-Sensitive Construction of the Union of Triangles
• Triangulating input-constrained planar point sets

This page was built for publication: OUTPUT SENSITIVE CONSTRUCTION OF THE DELAUNAY TRIANGULATION OF POINTS LYING IN TWO PLANES

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