Octree veri yapısını uyguluyorum. Oktantlarda üçgenleri saklarım. Öyleyse soru: Oktanları Oktree'ye bölmeyi ne zaman bırakmam gerekiyor? Oktanttaki maksimum derinlik veya maksimum üçgen sayısını düşünüyorum, ancak bu değerleri nasıl hesaplayabilirim?
1
Birçok koşul için iyi bir kural, içindeki üçgen sayısı ağaçtaki derinliğinin iki katından fazlaysa bir kutuyu bölmektir. Bu sağlayan:
- Ağaç tarafından tüketilen toplam alan en çok üçgen sayısıyla orantılıdır;
- Ağaçtan aşağı doğru ilerlemek için harcanan toplam süre, hedef yaprakta doğrudan işlemeniz gereken üçgen sayısıyla en fazla orantılıdır; ve
- Sıkı bir kümeyi ayrıştırmak için gerektiğinde hala derinlere inebilirsiniz.