Comment afficher rapidement un
univers immense ?
Univers immense ?
Exemples : un bâtiment, un circuit, une ville, une
région...
Un tel univers peut contenir des millions de
polygones : on ne va pas tous les afficher.
Nous avons créé un univers de 60000 polygones.
Pour aller vite : ne dessiner que ceux qui sont
visibles (dans le champ de vision de la caméra).
Le champ de vision s’appelle le frustrum
C’est l’espace compris entre les 6 plans.
Calculer la partie visible = frustrum culling
Exemple d’algorithme naïf
Tester tous les polygones ? Beaucoup trop
long.
Si l’univers est plat et statique, plaquer une
grille avec des cases de taille égales.
Pré-calcul : on associe une case à chaque
polygone.
On ne dessine que les polygones dont les
cases sont dans le champ de vision.
Illustration de l’algorithme
précédent
Exemple vu de
dessus
Imaginons que
chaque case
contienne 1000
polygones :
1000 tests au
lieu de 64000.
1 / 11 100%
La catégorie de ce document est-elle correcte?
Merci pour votre participation!

Faire une suggestion

Avez-vous trouvé des erreurs dans linterface ou les textes ? Ou savez-vous comment améliorer linterface utilisateur de StudyLib ? Nhésitez pas à envoyer vos suggestions. Cest très important pour nous !