[問題] 有關 Octree 請問...
看板C_and_CPP (C/C++)作者bill42362 (酒池肉林夜夜生科)時間16年前 (2009/11/24 19:16)推噓0(0推 0噓 0→)留言0則, 0人參與討論串1/2 (看更多)
忽然對 Octree 有興趣
但是 google 到的中文結果就有這個網誌 @@"
(抱歉小弟英文實在是不行 看英文的真的會越看越多問題)
http://www.wretch.cc/blog/glCheng/2922844
基本上大概都可以了解了
但是有兩點想不透...
如果有某一個元素(假設是三角型)兩個頂點可以被分配到一個子立方體
而另一個頂點卻屬於另一個子立方體 通常作法是要怎麼去歸屬?
看垂心? 重心? 還是就隨性不要重複就好?
另一點是其中講到作法的第五點
5. 若發現子立方體所分配到的單位元素數量不為零且
跟父立方體是一樣的，則該子立方體停止細分，
因為跟據空間分割理論，細分的空間所得到的分配必定較少，
若是一樣數目，則再怎麼切數目還是一樣，會造成無窮切割的情形。
這邊不太懂 會繼續切就是因為父立方體達到容量上限
表示至少有兩個元素包含在這裡面 即使子立方體和父立方體的元素數量一樣
可能只是因為這兩個元素非常靠近 只要這兩個子元素不是完全一樣
繼續切下去一定可以切到讓兩元素分開才對
這樣為什麼會走到無窮切割?
兩個問題請大大解惑一下 感激不盡 >"<
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.115.48.199
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章
