Triangulations from topologically correct digital Voronoi diagrams

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

Herbert Edelsbrunner, Thanh-Tung Cao, 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

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

zbMATH Keywords

Delaunay triangulationdigital geometryGPGPUGPU

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)

Cited In (5)

• 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
• Digitized rotations of closest neighborhood on the triangular grid
• Value-offset bifiltrations for digital images

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)