我如何找到光线在 3d 网格中相交的所有立方体？

Question

我需要从地面向太阳投射光线，并想找出物体是否在阴影中。我计划通过追踪从地面立方体到太阳的线并查找是否有任何物体挡住路来做到这一点。然而，我不熟悉如何找到一条线相交的所有立方体的数学，因此我可以测试它们是否被填充。有人能解释一下吗？

Answer 1

您想要执行一次（或在本例中为大量）光线盒相交。示例算法如下： http ://www.siggraph.org/education/materials/HyperGraph/raytrace/rtinter3.htm

或者，如果您的立方体都是轴对齐且紧密排列的，您可能需要尝试 Bresenham 算法的 3D 版本（用于通过像素绘制线条）。