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 metadatas

https://hal.inria.fr/inria-00099449
Contributor : Sylvain Lazard <>
Submitted on : Tuesday, December 15, 2009 - 3:18:19 PM
Last modification on : Saturday, January 27, 2018 - 1:31:34 AM
Long-term archiving on : Tuesday, April 6, 2010 - 1:11:52 AM

Identifiers

  • HAL Id : inria-00099449, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

386

Files downloads

188