un probleme sur lequel d'autres debutants ont du se casser la tête c'est de choisir entre l'une de ces structures de données pour démarrer
elles font appel à des algo de partitionnement et affichage assez differents
les arbres (globalement plus rapides à traiter s'ils sont bien construits) étaient utilisés dans tous les vieux jeux mais l'augmentation du nombre de polygones semble avoir remis au gout du jour l'affichage basé sur les graphes avec des secteurs, des zones, des portails et des antiportails... les arbres étant gardés pour les collisions (et souvent sous-traités par le moteur physique) ou pour un affinage supplémentaire de l'affichage
le probleme du codeur qui débute: par quoi commencer?
vaut-il mieux commencer par bosser sur les arbres à l'ancienne, ou attaquer tout de suite les graphes?
Partager