Visibilidade Pré-computada do Quake: Desvendando o Algoritmo PVS

Esta é a primeira parte da série "Desvendando o PVS", explorando como o motor do Quake otimizou o desempenho de renderização usando conjuntos de visibilidade pré-computados (PVS). Na metade da década de 1990, as limitações da renderização de software tornaram a redução de overdraw crucial. O Quake usou um sistema de portais e PVS para resolver isso. Os portais dividem o mundo em células; o motor renderiza apenas as células visíveis para a câmera e outras visíveis através dos portais. O algoritmo PVS pré-computa uma lista de células visíveis para cada célula durante a compilação do mapa, evitando testes de visibilidade complexos em tempo de execução e melhorando significativamente a eficiência de renderização. Este artigo examina os detalhes de implementação do algoritmo PVS, incluindo definições de portais, o papel da árvore BSP e as três etapas do algoritmo: visibilidade básica, visibilidade total e resolução de resultados.