Three-dimensional convex hull as a fruitful source of diagrams

DOI10.1016/S0304-3975(99)00202-9zbMATH Open0938.68883OpenAlexW2026294528MaRDI QIDQ1978717FDOQ1978717

Authors 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)

Recommendations

• Fast computing of three-dimensional convex hulls using graphics hardware
• Power Diagrams: Properties, Algorithms and Applications
• Algorithms – ESA 2005
• A linear-time algorithm for computing the Voronoi diagram of a convex polygon
• The quickhull algorithm for convex hulls

Cites work

• scientific article; zbMATH DE number 3919830 (Why is no real title available?)
• scientific article; zbMATH DE number 4032498 (Why is no real title available?)
• scientific article; zbMATH DE number 62659 (Why is no real title available?)
• scientific article; zbMATH DE number 1079755 (Why is no real title available?)
• scientific article; zbMATH DE number 1835887 (Why is no real title available?)
• Axioms and hulls
• Power Diagrams: Properties, Algorithms and Applications
• Robust gift wrapping for the three-dimensional convex hull
• Symbolic treatment of geometric degeneracies
• Verifiable implementations of geometric algorithms using finite precision arithmetic
• Voronoi Diagram in the Laguerre Geometry and Its Applications
• Voronoi diagrams and arrangements
• Voronoi diagrams from convex hulls

Cited in

(7)

• 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
• scientific article; zbMATH DE number 5697797 (Why is no real title available?)
• A computational model of nuclear self-organisation in syncytial embryos
• Second-order comparison of three fundamental tessellation models
• Fitting three-dimensional Laguerre tessellations to foam structures

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1978717)