Я внедряю структуру данных octree. В октантах я храню треугольники. Итак, вопрос: Когда мне нужно прекратить деление октантов в октрее? Я думаю о максимальной глубине или количестве максимального количества треугольников в октанте, но как я могу рассчитать эти значения?
1
Хорошим правилом для многих обстоятельств является разделение прямоугольника, если количество треугольников в нем более чем в два раза превышает его глубину в дереве. Это гарантирует, что:
- Общее пространство, занимаемое деревом, не более чем пропорционально количеству треугольников;
- Общее время, затраченное на прохождение вниз по дереву, не более чем пропорционально количеству треугольников, которые вам придется непосредственно обработать в целевом листе; и
- Вы все еще можете углубиться, когда это необходимо, чтобы разложить плотный кластер.