我正在實作八叉樹資料結構。在八分圓中,我存盤三角形。所以問題:什么時候我需要停止在八叉樹中劃分八分圓?我考慮了八分圓中的最大深度或最大三角形數,但我如何計算這些值?
uj5u.com熱心網友回復:
許多情況下的一個好規則是,如果其中的三角形數量是樹中深度的兩倍以上,則細分一個盒子。這確保:
- 樹消耗的總空間最多與三角形的數量成正比;
- 遍歷樹所花費的總時間最多與您必須在目標葉中直接處理的三角形數量成正比;和
- 必要時您仍然可以深入分解緊密的集群。
轉載請註明出處,本文鏈接:https://www.uj5u.com/ruanti/365910.html
上一篇:我在哪里可以找到firebaseStorage的排名功能
下一篇:查詢回圈按比例分配作業到主機
