मैं लागू कर रहा हूँ octree डेटा संरचना है । में octants मैं दुकान त्रिकोण है. तो सवाल: जब मैं करने के लिए की जरूरत को रोकने के लिए विभाजित octants में Octree? मुझे लगता है कि मैक्स के बारे में गहराई से या संख्या की अधिकतम संख्या के त्रिकोण में octant, लेकिन मैं कैसे कर सकते हैं यह गणना मूल्यों?
1
एक अच्छा शासन के लिए कई परिस्थितियों है प्रतिभाग करने के लिए एक बॉक्स की संख्या, आप त्रिकोण में यह अधिक से अधिक दो बार इसकी गहराई में पेड़. यह सुनिश्चित करता है कि:
- कुल अंतरिक्ष से भस्म पेड़ में सबसे अधिक की संख्या के लिए आनुपातिक trianges;
- कुल समय बिताया traversing पेड़ के नीचे अधिक से अधिक है की संख्या के लिए आनुपातिक त्रिकोण तुम होगा करने के लिए सीधे प्रक्रिया में लक्ष्य का पत्ता; और
- आप कर सकते हैं अभी भी गहरा जाने के लिए जब आवश्यक विघटित करने के लिए एक तंग क्लस्टर.