KD樹在GLSL

Question

一天試圖找出如何實現在OpenGL/GLSL kd樹我很沮喪......

我宣佈我的KD-節點像這樣的GLSL

後：

layout(std140) uniform node{ 
    ivec4 splitPoint; 
    int dataPtr; 
} nodes[1024]; 

SplitPoint保存kd-tree分割點，向量的第四個元素使splitDirection在三維空間中形成一個平面。 DataPtr當前僅在樹的葉子中保存隨機值。

整個數組形成一個Ahnentafel List。

在C++中的結構是這樣的：

struct Node{ 
    glm::ivec4 splitPoint; 
    GLint dataPtr; 
    GLint padding[3]; 
}; 

我相信這是正確的，我上傳構造樹在緩衝區中。作爲檢查我映射緩衝區到主存儲器中，並檢查值：

0x08AB6890  +0 +256 +0 +1 -1 -858993460 -858993460 -858993460 
0x08AB68B0 +256 +0 +0 +0 -1 -858993460 -858993460 -858993460 
0x08AB68D0 +256 +256 +0 +0 -1 -858993460 -858993460 -858993460 
[...] 
0x08AB7070  +0 +0 +0 +0 +2362 -858993460 -858993460 -858993460 

尋找良好聲發射（它實際上說，容積爲（0,256,0在y方向上在節點0分裂），-1是沒有數據的標誌）。

現在的樹遍歷我想這：

float distanceFromSplitPlane; 
while(nodes[n].dataPtr == -1){ 

    // get split direction 
    vec3 splitDir = vec3(0,0,0); 
    if(nodes[n].splitDir == 0) 
    splitDir.x = 1; 
    else if(nodes[n].splitDir == 1) 
    splitDir.y = 1; 
    else 
    splitDir.z = 1; 


    // calculate distance of ray starting point to the split plane 
    distanceFromSplitPlane = dot(startP.xyz-(nodes[n].splitPoint.xyz/511.0), splitDir); 

    // depending on the side advance in the tree 
    if(distanceFromSplitPlane >= 0) 
    n = 2 * n + 1; 
    else 
    n = 2 * n + 2; 
} 

// we should new be located in a leaf node and therefor have a value in dataPtr 
gl_FragColor = vec4(dataPtr/6000.0, 0,1,1); 

在這一點上應該有隨機顏色屏幕上的圖案。但在大多數情況下，沒有什麼可以看到的。

我試圖直接從節點獲取值並獲得正確的結果......所以我認爲統一塊數據的動態索引有問題。

我希望有人能幫助我在這裏...因爲我運行的想法：/

弗洛裏安

Answer 1

甜：（？你碰巧知道Groovounet）GLM和佈局:)

我相信我看到一些奇怪的事情在這裏

• 你的標準來決定哪些樹的側遞歸很奇怪。你期望它做什麼？肯定不是kd樹行走。你有沒有使用最近的ShaderX？我相信，＃5給你的數據是怪異過這個

• 實際代碼（也許：你是100％肯定的分割點？）

也許你應該檢查std140真的採取考慮到。但是，你的C++節點似乎確定，但。