Work

On the Number of Lines Tangent to Four Convex Polyhedra

Year: 2002
Type: conference-paper
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.
Source: HAL
Language: English
Open Access status: green
OpenAlex ID: W92756310
FWCI: 0.872
Cites:
Cited by: 8
Related to: 8