光线体素相交

Question

我想测试光线与体素场的交集。

我可以通过计算光线盒与当前体素的边缘相交，然后对下一个体素执行相同的操作，直到我击中某些东西，从而天真地爬行通过体素场。但是有没有更快的方法来追踪体素场呢？我在想一些沿着3D的Bresenham's line algorithm的线的东西，一些可以快速给出给定线相交的所有单元的东西。以前有人这么做过吗？

由于某些限制和这些光线跟踪不经常发生的事实，我不想构建一个八叉树或任何其他数据结构。

Answer 1

Here's是Bresenham's的3D实现。它是用matlab编写的；，如果你不说话，你可以看到一个C implementation here。

Answer 2

我相信八叉树算法能满足你的要求。