我想测试光线与体素场的交点。
我可以通过计算与当前体素边缘的射线盒相交来天真地爬过体素场,然后对下一个体素执行相同的操作,直到碰到某些东西。但是没有更快的方法来追踪体素场吗?我在想一些类似的事情Bresenham 直线算法在 3D 中,可以快速为我提供给定线相交的所有单元格。以前有人这样做过吗?
由于某些限制以及这些光线追踪并不经常发生的事实,我不想构建八叉树或任何其他数据结构。
Here'sBresenham 的 3D 实现。这是在matlab中;如果你不说话,你可以看到C 实现在这里.
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)