Triangulations from topologically correct digital Voronoi diagrams

DOI10.1016/J.COMGEO.2015.04.001MaRDI QIDQ899709zbMATH OpenOpenAlexFDO

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)

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

Describes a project that uses

Uses Software

• Voronoi
• Triangle
• OpenCL
• CUDA

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)