Three-dimensional convex hull as a fruitful source of diagrams

DOI10.1016/S0304-3975(99)00202-9zbMath0938.68883OpenAlexW2026294528MaRDI QIDQ1978717

Yanyan Li

Publication date: 4 June 2000

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

Full work available at URL: https://doi.org/10.1016/s0304-3975(99)00202-9

zbMATH Keywords

Voronoi diagramintersection of half-spacesLaguerre Voronoi diagramthree-dimensional convex hull

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Related Items (6)

Second-order comparison of three fundamental tessellation models ⋮ Fitting three-dimensional Laguerre tessellations to foam structures ⋮ A computational model of nuclear self-organisation in syncytial embryos ⋮ Fitting Spherical Laguerre Voronoi Diagrams to Real-World Tessellations Using Planar Photographic Images ⋮ Laguerre Voronoi diagram as a model for generating the tessellation patterns on the sphere ⋮ Image analysis for microstructures based on stochastic models

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Voronoi diagrams and arrangements
• Verifiable implementations of geometric algorithms using finite precision arithmetic
• Voronoi diagrams from convex hulls
• Axioms and hulls
• Robust gift wrapping for the three-dimensional convex hull
• Symbolic treatment of geometric degeneracies
• Voronoi Diagram in the Laguerre Geometry and Its Applications
• Power Diagrams: Properties, Algorithms and Applications

This page was built for publication: Three-dimensional convex hull as a fruitful source of diagrams