Predicates for line transversals to lines and line segments in three-dimensional space

DOI10.1145/1377676.1377704zbMATH Open1221.68264OpenAlexW2108677997MaRDI QIDQ3602910FDOQ3602910

Authors: Olivier Devillers, Marc Glisse, Sylvain Lazard 

Publication date: 12 February 2009

Published in: Proceedings of the twenty-fourth annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1377676.1377704

Recommendations

• On the degree of standard geometric predicates for line transversals in 3D
• On lines missing polyhedral sets in 3-space
• Lines and Free Line Segments Tangent to Arbitrary Three-Dimensional Convex Polyhedra
• scientific article; zbMATH DE number 177535
• Line Transversals of Convex Polyhedra in $\mathbb{R}^3$

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational aspects related to convexity (52B55)

Cited In (1)

• On the degree of standard geometric predicates for line transversals in 3D

This page was built for publication: Predicates for line transversals to lines and line segments in three-dimensional space

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