2 search results - page 1 / 1 » The number of lines tangent to arbitrary convex polyhedra in... |
COMPGEOM
2004
ACM
13 years 10 months ago
2004
ACM
We prove that the lines tangent to four possibly intersecting convex polyhedra in 3 with n edges in total form Θ(n2 ) connected components in the worst case. In the generic ca...
COMPGEOM
2008
ACM
13 years 6 months ago
2008
ACM
When an observer is in a 3D scene, a topological change in the view arises when the line of sight is tangent to four objects. If we consider polyhedral scenes, the relevant lines ...