忽然對 Octree 有興趣
但是 google 到的中文結果就有這個網誌 @@"
(抱歉小弟英文實在是不行 看英文的真的會越看越多問題)
http://www.wretch.cc/blog/glCheng/2922844
基本上大概都可以了解了
但是有兩點想不透...
如果有某一個元素(假設是三角型)兩個頂點可以被分配到一個子立方體
而另一個頂點卻屬於另一個子立方體 通常作法是要怎麼去歸屬?
看垂心? 重心? 還是就隨性不要重複就好?
另一點是其中講到作法的第五點
5. 若發現子立方體所分配到的單位元素數量不為零且
跟父立方體是一樣的，則該子立方體停止細分，
因為跟據空間分割理論，細分的空間所得到的分配必定較少，
若是一樣數目，則再怎麼切數目還是一樣，會造成無窮切割的情形。
這邊不太懂 會繼續切就是因為父立方體達到容量上限
表示至少有兩個元素包含在這裡面 即使子立方體和父立方體的元素數量一樣
可能只是因為這兩個元素非常靠近 只要這兩個子元素不是完全一樣
繼續切下去一定可以切到讓兩元素分開才對
這樣為什麼會走到無窮切割?
兩個問題請大大解惑一下 感激不盡 >"<
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.115.48.199