The Voronoi diagram of three lines

MaRDI QIDQ3602882zbMATH OpenFDO

Authors Hazel Everett, Sylvain Lazard, D. Lazard, Mohab Safey El Din

Publication date 12 February 2009

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Semialgebraic sets and related spaces (14P10) Polyhedra and polytopes; regular figures, division of spaces (51M20)

Recommendations

• The Voronoi diagram of three lines
• Constructing the exact Voronoi diagram of arbitrary lines in three-dimensional space. With fast point-location
• Publication:4886049
• Voronoi Diagrams for Parallel Halflines and Line Segments in Space
• On Voronoi diagrams in the planar line space and their generalizations

Cited in

(9)

• Three dimensional Euclidean Voronoi diagrams of lines with a fixed number of orientations
• Triangulations of Line Segment Sets in the Plane
• Exact certification in global polynomial optimization via rationalizing sums-of-squares
• Practical and Theoretical Issues for the Computation of Generalized Critical Values of a Polynomial Mapping
• The Voronoi diagram of three lines
• VerifyRealRoots: a Matlab package for computing verified real solutions of polynomials systems of equations and inequalities
• Constructing the exact Voronoi diagram of arbitrary lines in three-dimensional space. With fast point-location
• Exact certification in global polynomial optimization via sums-of-squares of rational functions with rational coefficients
• Thirty years of polynomial system solving, and now?

Describes a project that uses

Uses Software

• Sostools
• RAGlib
• Maple
• FGb
• CGAL

This page was built for publication: The Voronoi diagram of three lines

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