你怎麼做一個八叉樹（對於體素）？

Question

我見過創建八叉樹的代碼，添加和刪除它們的數據，但是如何實際構建八叉樹？有沒有3D體素軟件可以保存到某種可以轉換成八叉樹的數組中？或者你能直接保存到八叉樹嗎？

Answer 1

您的實現依賴 -

如果您使用辛樹細分空間，那麼通常你會在它扔了一堆的的V3s，一旦一個節點具有比它一定的積分的更多，你細分，並重新分配他們。

如果您正在尋找一種方法來存儲我的世界風格體素，那麼您將細分，直到您達到1：1的體素大小，並將數據存儲在葉節點中。

數據來自哪裏取決於您 - 八叉樹是一種存儲，操作和搜索數據的方式，而不是文件格式。

Answer 2

八叉樹中的每個節點都有一個點。這些節點被分解成（你猜對了）八個孩子節點。這些節點又包含每個單個點。

一般情況下，你不加你的頂點所有到八叉樹，除非你正在做一些不敬虔的碰撞檢測，其中的每一個頂點計算......不，你不能讓它再快，但它仍然比由較少數量的節點給出的近似值慢。 （幾乎所有的情況都是如此，近似速度更快）。

同樣，如果你在做高質量的八進制渲染，應該可能有多少個節點。

現在到了答案：

1. 創建邊框將其包圍從中央根節點。

2. 插入每個點。這應該在相關的方向上細分八叉樹。

   1. 當您插入這些點時，數據將進一步向下移動到更密切地模擬您的模型的葉節點中。
   2. 此外，細分時，每個後續節點的邊界框減半。
3. 如果你真的要保存它，你可以保存頂點（編號），然後讓你的程序寫下來節點之間的各種連接和頂點到磁盤上，在那裏他們將能夠在大致相同的時間從頭開始構建八叉樹。

無論如何，我希望我回答你的問題。