4 search results - page 1 / 1 » On the number of line tangents to four triangles in three-di... |
DCG
2007
13 years 11 months ago
2007
CCCG
2004
14 years 9 days ago
2004
We establish upper and lower bounds on the number of connected components of lines tangent to four triangles in R3 . We show that four triangles in R3 may admit at least 88 tangent...
COMPGEOM
2004
ACM
14 years 4 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
14 years 20 days 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 ...