The number of lines tangent to arbitrary convex polyhedra in 3D

DOI10.1145/997817.997827zbMath1374.68645OpenAlexW2097014387MaRDI QIDQ5361653

Olivier Devillers, Hervé Brönnimann, Vida Dujmović, Hyeon-Suk Na, Hazel Everett, Xavier Goaoc, Sylvain Lazard, Marc Glisse, S. H. Whitesides

Publication date: 29 September 2017

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

Full work available at URL: https://hal.inria.fr/inria-00103995/file/p135-lazard.pdf

zbMATH Keywords

computational geometry3D visibilityvisibility complexvisual events

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Computational aspects related to convexity (52B55) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (1)

On the number of flats tangent to convex hypersurfaces in random position

This page was built for publication: The number of lines tangent to arbitrary convex polyhedra in 3D