On lines avoiding unit balls in three dimensions
Pankaj K. Agarwal, Boris S. Aronov, Vladlen Koltun, Micha Sharir · 2004
Let B be a set of n unit balls in ℝ3. We show that the combinatorial complexity of the space of lines in ℝ3 that avoid all the balls of B is O(n 3+e), for any ε0. This result has connections toproblems in visibility, ray shooting, motion planning andgeometric optimization.