Eu sou a implementação de estrutura de dados octree. Em octants eu armazenamento de triângulos. Então, a pergunta: Quando eu preciso parar de dividir octants em Octree? Eu acho que sobre a profundidade máxima ou o número máximo de número de triângulos em octante, mas como eu posso calcular o valor?
1
Uma boa regra para muitas circunstâncias é subdividir uma caixa se o número de triângulos é mais do que duas vezes a sua profundidade na árvore. Isso garante que:
- O total de espaço consumido por árvore é proporcional ao número de trianges;
- O tempo total gasto a percorrer a árvore é proporcional ao número de triângulos que você vai ter para direto no alvo da folha; e
- Você ainda pode ir fundo quando necessário decompor um apertado cluster.