Visibilité précalculée de Quake : Décryptage de l’algorithme PVS

Ceci est le premier volet de la série « Décryptage du PVS », qui explore comment le moteur de Quake a optimisé les performances de rendu en utilisant des ensembles de visibilité précalculés (PVS). Au milieu des années 1990, les limites du rendu logiciel ont rendu la réduction du surdessin cruciale. Quake a utilisé un système de portails et de PVS pour résoudre ce problème. Les portails divisent le monde en cellules ; le moteur ne rend que les cellules visibles par la caméra et d’autres visibles à travers les portails. L’algorithme PVS précalcule une liste de cellules visibles pour chaque cellule lors de la compilation de la carte, évitant ainsi des tests de visibilité complexes en temps réel et améliorant considérablement l’efficacité du rendu. Cet article approfondit les détails de l’implémentation de l’algorithme PVS, notamment les définitions des portails, le rôle de l’arbre BSP et les trois étapes de l’algorithme : visibilité de base, visibilité complète et résolution des résultats.