Sto implementando octree struttura di dati. In octants per memorizzare dei triangoli. Quindi, domanda: Quando ho bisogno di smettere di dividendo octants in Octree? Penso profondità max o il numero di max numero di triangoli in ottante, ma come posso calcolare questi valori?
1
Una buona regola per molte circostanze è quello di suddividere la casella se il numero di triangoli in esso è più di due volte la sua profondità nell'albero. Questo garantisce che:
- Lo spazio totale consumata dall'albero è più proporzionale al numero di trianges;
- Il tempo totale di attraversamento verso il basso l'albero è più proporzionale al numero di triangoli dovrete direttamente nel processo di destinazione foglia; e
- Si può ancora andare in profondità, quando necessario, per decomporre una stretta di cluster.