Delaunay triangulations and Voronoi diagrams for Riemannian manifolds

DOI10.1145/336154.336221zbMath1375.68156MaRDI QIDQ5361547

Greg Leibon, David Letscher

Publication date: 29 September 2017

Published in: Proceedings of the sixteenth annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL: https://hal.inria.fr/hal-01583073/file/counterex.pdf

Mathematics Subject Classification ID

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

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

Related Items

A Note on Cheeger Inequalities for Piecewise Flat Surfaces, Natural neighbor coordinates of points on a surface, Approximate Delaunay mesh reconstruction and quality estimation from point samples, Obtuse triangle suppression in anisotropic meshes, Orphan-free anisotropic Voronoi diagrams, Geometric accuracy analysis for discrete surface approximation, A weak characterisation of the Delaunay triangulation, An obstruction to Delaunay triangulations in Riemannian manifolds, Delaunay triangulation of manifolds, Shape of matchbox manifolds, The diameter of the thick part of moduli space and simultaneous Whitehead moves, Diffusion on a curved surface coupled to diffusion in the volume: application to cell biology, A discrete Laplace-Beltrami operator for simplicial surfaces, Recent progress in robust and quality Delaunay mesh generation, On the curve reconstruction in Riemannian manifolds, Computation of compact distributions of discrete elements, Anisotropic Triangulation Methods in Adaptive Image Approximation, Fuzzy Voronoi Diagram