Triangulations from topologically correct digital Voronoi diagrams

DOI10.1016/J.COMGEO.2015.04.001zbMATH Open1329.65055OpenAlexW2046470798MaRDI QIDQ899709FDOQ899709

Authors Thanh-Tung Cao, Herbert Edelsbrunner, Tiow Seng Tan

Publication date 30 December 2015

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.comgeo.2015.04.001

zbMATH Keywords

Delaunay triangulationdigital geometryGPGPUGPU

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Recommendations

• Computing correct Delaunay triangulations
• Delaunay properties of digital straight segments
• A ROBUST TOPOLOGY-ORIENTED INCREMENTAL ALGORITHM FOR VORONOI DIAGRAMS
• Construction of Voronoi diagrams in the plane by using maps
• scientific article; zbMATH DE number 1182913

Cited in

(6)

• Value-offset bifiltrations for digital images
• Anisotropic triangulations via discrete Riemannian Voronoi diagrams
• Digitized rotations of closest neighborhood on the triangular grid
• Vietoris-rips complexes also provide topologically correct reconstructions of sampled shapes
• Thread-parallel mesh improvement using face and edge swapping and vertex insertion
• Delaunay properties of digital straight segments

Describes a project that uses

Uses Software

• CUDA
• OpenCL
• Triangle
• Voronoi

This page was built for publication: Triangulations from topologically correct digital Voronoi diagrams

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