Ray shooting amidst fat convex polyhedra in 3-space
Boris S. Aronov, de Mt Mark Berg, CM Chris Gray · 2006
We present a data structure for ray-shooting queries in a set of disjoint convex fat polyhedra of total com- plexity n in R3. The data structure uses O(n2+") storage and preprocessing time, and queries can be answered in O(log2 n) time. A trade-off between stor- age and query time is also possible: for any m with n <m