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

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

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)

Cites Work

• Title not available (Why is that?)
• Voronoi diagrams and arrangements
• Title not available (Why is that?)
• Title not available (Why is that?)
• Power Diagrams: Properties, Algorithms and Applications
• Voronoi diagrams from convex hulls
• Verifiable implementations of geometric algorithms using finite precision arithmetic
• Title not available (Why is that?)
• Axioms and hulls
• Title not available (Why is that?)
• Voronoi Diagram in the Laguerre Geometry and Its Applications
• Robust gift wrapping for the three-dimensional convex hull
• Symbolic treatment of geometric degeneracies

Cited In (7)

• Second-order comparison of three fundamental tessellation models
• A computational model of nuclear self-organisation in syncytial embryos
• Fitting spherical Laguerre Voronoi diagrams to real-world tessellations using planar photographic images
• Image analysis for microstructures based on stochastic models
• Title not available (Why is that?)
• Laguerre Voronoi diagram as a model for generating the tessellation patterns on the sphere
• 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)