Skip to Main content Skip to Navigation
Conference papers

On the Number of Lines Tangent to Four Convex Polyhedra

Abstract : We prove that, under a certain general position assumption, the number of lines tangent to four bounded disjoint convex polyhedra in $\Real^3$ with a total of $n$ edges is $O(n^2)$. Under the same assumption, we show that a set of $k$ bounded disjoint convex polyhedra has at most $O(n^2k^2)$ lines, possibly occluded, that are tangent to four of these polyhedra.
Document type :
Conference papers
Complete list of metadata
Contributor : Sylvain Lazard Connect in order to contact the contributor
Submitted on : Tuesday, December 15, 2009 - 3:18:19 PM
Last modification on : Friday, January 21, 2022 - 3:10:56 AM
Long-term archiving on: : Tuesday, April 6, 2010 - 1:11:52 AM


  • HAL Id : inria-00099449, version 1



Hervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, et al.. On the Number of Lines Tangent to Four Convex Polyhedra. 14th Canadian Conference on Computational Geometry - CCCG'02, 2002, Lethbridge, Canada. ⟨inria-00099449⟩



Les métriques sont temporairement indisponibles