使用八叉樹在GPU中組織3D體積數據

Question

我現在正嘗試使用C ++，OpenGL和GLSL（用於GPU加速）實現Ray Casting Volume Rendering。 為了獲得更好的質量和性能，我想使用八叉樹來組織3D醫療體積數據，因此我可以輕松地使用空間跳躍和自適應采樣等算法。

但是如何有效地構建八叉樹呢？ 如何訪問八叉樹？ 當光線在體數據中傳播時，如何確定樣本點所屬的八叉樹的哪個單元格或葉子？

Answer 1

有對GPU的優秀文章八叉樹是可在這里 （也有可用的源在這里 ）。 然而，它基於Cg，但可以考慮更多的優勢。

由於您正在使用醫療數據，因為數據更密集，您可能也對Cyril Crassin的博士論文感興趣，該論文使用流GPU稀疏八叉樹來組織密集體素數據。 這里的八叉樹是在GPU上構建的，使用3D體積紋理進行數據存儲（葉子節點）和磚塊用於分配內部節點，從底部向上構建，然后使用mip-map進行光線投射。

如果你願意屈服，有一個關於稀疏體素八叉樹的大項目使用CUDA，這將提供對稀疏八叉樹和射線投射到它們中的寶貴見解。