雷體素交叉點

Question

我想測試一個射線與體素字段的交集。

我可以通過計算與當前體素邊緣的光線盒交叉點，然後對下一個體素執行相同的操作，直到我碰到某物爲止，可以天真地爬過體素字段。但是通過體素場追蹤沒有更快的方法嗎？我在想着3D中的Bresenham's line algorithm這樣的東西，這可以很快給我一個給定線相交的所有單元格。任何人之前做過？

由於certian的侷限性和這些射線痕跡不經常發生的事實，我不想構建八叉樹或任何其他數據結構。

Answer 1

Here's Bresenham的3D實現。它在matlab中;如果你不說話，你可以看到一個C implementation here。

Answer 2

我相信八叉樹算法可以滿足您的要求。