请问有没有高效的物体遮挡计算方式?

比如在空间中有许多等大小的球,对其中某个球来说,我希望得到球心与该球球心连线未被其它球遮挡的球体集合,我能想到的方法就是将空间分区,在计算是否遮挡时只考虑本分区和边界分区的球体,请问有更高效的算法吗?

You can refer to Chapter 29. Efficient Occlusion Culling and Gamasutra - Occlusion Culling Algorithms.

谢谢,我看一下