Ainda estou implementando meu gráfico de cena (veja esta pergunta ). Agora, eu me pergunto se uma representação espacial como uma Kd-Tree ou Octree para fazer o View Frustum Culling (VFC) faz sentido apenas com geometria estática. A razão da minha dúvida é que geralmente a geometria dinâmica é uma pequena parte da cena, enquanto a geometria estática pode ser muito grande, e a geometria dinâmica se força a lidar com atualizações na representação espacial em cada quadro.
Suas opiniões?
Tunnuz
Respostas:
Geralmente, usei uma árvore de partição separada para objetos estáticos e dinâmicos ou simplesmente a desconsiderei para objetos dinâmicos. Isso fornece os benefícios dos dois mundos:
Se desenhar objetos dinâmicos o tempo todo não causa muito impacto no desempenho, às vezes pode ser melhor dispensar o recálculo de uma árvore para cada quadro.
Outra otimização é recalcular apenas a árvore quando os objetos se moverem a uma certa distância ou estiverem viajando a velocidades suficientemente altas; caso contrário, você provavelmente acabará com a mesma árvore a cada quadro de qualquer maneira.