Re: [問題] 有關 Octree 請問...
※ 引述《bill42362 (酒池肉林夜夜生科)》之銘言:
: http://www.wretch.cc/blog/glCheng/2922844
: 基本上大概都可以了解了
: 但是有兩點想不透...
: 如果有某一個元素(假設是三角型)兩個頂點可以被分配到一個子立方體
: 而另一個頂點卻屬於另一個子立方體 通常作法是要怎麼去歸屬?
: 看垂心? 重心? 還是就隨性不要重複就好?
歸屬最靠近切割原點的節點.
橫跨是一定會發生的狀況.所以實務比對的時候會跨節點來比對.
(平面的例子就是統一從左上節點跨右,跨下,跨右下來進行比對)
: 另一點是其中講到作法的第五點
: 5. 若發現子立方體所分配到的單位元素數量不為零且
: 跟父立方體是一樣的,則該子立方體停止細分,
: 因為跟據空間分割理論,細分的空間所得到的分配必定較少,
: 若是一樣數目,則再怎麼切數目還是一樣,會造成無窮切割的情形。
他的意思是假如有兩個非常靠近的點.
你硬要把他們切開會造成切出無限多的空節點.
這反而會造成資源上的浪費.
重點在於事先你不知道什麼時候會發生.
--
"May the Balance be with U"(願平衡與你同在)
視窗介面遊戲設計教學( http://0rz.tw/V28It ),討論,分享。歡迎來信。
視窗程式設計(Windows CLR Form)遊戲架構設計(Game Application Framework)
遊戲工具設計(Game App. Tool Design )
電腦圖學架構及研究(Computer Graphics)論文代讀(含投影片製作)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.96.77.176
推
11/24 20:31, , 1F
11/24 20:31, 1F
→
11/24 20:32, , 2F
11/24 20:32, 2F
→
11/25 01:34, , 3F
11/25 01:34, 3F
→
11/25 01:34, , 4F
11/25 01:34, 4F
推
11/25 20:40, , 5F
11/25 20:40, 5F
→
11/25 20:40, , 6F
11/25 20:40, 6F
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 2 之 2 篇):
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章