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

DOI10.1145/1377676.1377704MaRDI QIDQ3602910zbMATH OpenOpenAlexFDO

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

Mathematics Subject Classification ID

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

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$

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)