Voronoi diagrams on piecewise flat surfaces and an application to biological growth

DOI10.1016/S0304-3975(00)00248-6zbMath0974.68222OpenAlexW2104229632MaRDI QIDQ5941519

H. Clémençon, Marc Troyanov, C. Indermitte, Thomas M. Liebling

Publication date: 20 August 2001

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0304-3975(00)00248-6

zbMATH Keywords

triangulationVoronoi diagramDelaunay triangulationflip algorithm

Mathematics Subject Classification ID

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

Related Items

Polyhedral realisation of hyperbolic metrics with conical singularities on compact surfaces ⋮ Ideal triangulation and disc unfolding of a singular flat surface ⋮ Ideal hyperbolic polyhedra and discrete uniformization ⋮ Prescribed curvature problem for discrete conformality on convex spherical cone-metrics ⋮ SHAPES OF POLYHEDRA, MIXED VOLUMES AND HYPERBOLIC GEOMETRY ⋮ A Note on Cheeger Inequalities for Piecewise Flat Surfaces ⋮ Alexandrov's theorem, weighted Delaunay triangulations, and mixed volumes ⋮ An algorithm for the construction of intrinsic Delaunay triangulations with applications to digital geometry processing ⋮ A discrete Laplace-Beltrami operator for simplicial surfaces ⋮ A monotonicity property for weighted Delaunay triangulations ⋮ Fuchsian polyhedra in Lorentzian space-forms ⋮ Hyperbolic cusps with convex polyhedral boundary ⋮ Gauss images of hyperbolic cusps with convex polyhedral boundary ⋮ Platonic Solids and High Genus Covers of Lattice Surfaces ⋮ Canonical tessellations of decorated hyperbolic surfaces

Cites Work

• Les surfaces euclidiennes à singularités coniques. (Euclidean surfaces with cone singularities)
• Unnamed Item
• Unnamed Item
• Unnamed Item