ฉัน implementing octree ข้อมูลของโครงสร้างของ. ใน octants ฉัร้านที่สามเหลี่ยม ดังนั้นคำถาม:เมื่อฉันต้องการที่จะหยุด dividing octants ใน Octree? ฉันคิดว่าเรื่องความลึกสูงสุดหรือจำนวนของแม็กซ์จำนวนสามเหลี่ยมใน octant แต่ว่าฉันสามารถคำนวณค่านี้?
1
ดีกฎสำหรับหลายสถานการณ์เป็นต้อง subdivide เป็นกล่องหาที่จำนวนของในสามเหลี่ยมพวกมันเป็นมากกว่าสองครั้งมันความลึกอยู่ในต้นไม้. นี่เพื่อเป็นหลักประกันว่า:
- คนทั้งหมดอวกาศถูกแบ่งออกอยู่ที่ส่วนตัวความกว้างคงที่บอกให้ถึงจำนวนรวมของ trianges;
- ที่เวลารวมใช้เวลา traversing งต้นไม้อยู่ที่ส่วนตัวความกว้างคงที่ต้องจำนวนของสามเหลี่ยมพวกคุณจะต้องโดยตรงขั้นตอนอยู่ในเป้าหมายใบไม้ติ;แล้ว
- คุณยังสามารถเข้าไปลึกเมื่อจำเป็นที่จะต้องเน่าไปซะก่อบคอบเป็นกลุ่ม.