Visibilidad Precomputada de Quake: Descifrando el Algoritmo PVS

Esta es la primera entrega de la serie "Descifrando el PVS", que explora cómo el motor de Quake optimizó el rendimiento de renderizado utilizando conjuntos de visibilidad precomputados (PVS). A mediados de la década de 1990, las limitaciones del renderizado por software hicieron que la reducción del overdraw fuera crucial. Quake utilizó un sistema de portales y PVS para abordar esto. Los portales dividen el mundo en celdas; el motor renderiza solo las celdas visibles para la cámara y otras visibles a través de los portales. El algoritmo PVS precomputa una lista de celdas visibles para cada celda durante la compilación del mapa, evitando pruebas de visibilidad complejas en tiempo de ejecución y mejorando significativamente la eficiencia del renderizado. Este artículo profundiza en los detalles de implementación del algoritmo PVS, incluyendo las definiciones de portales, el papel del árbol BSP y las tres etapas del algoritmo: visibilidad básica, visibilidad completa y resolución de resultados.