Get the latest tech news
Portals and Quake
January 10th, 2025 This is the first installment in the “Demystifying the PVS” series. - Portals and Quake - Coarse base visibility - Fine visibility via clipping - Portal flow brings it all together (to be published) Ever wanted to know how exactly did Quake’s precomputed visibility work? I did, so I wrote vis.py, a reimplementation of their algorithm in Python.
The star object is culled because it doesn’t overlap with the red portal.The Quake engine uses portals but only during map preparation time. Leaf indices are shown in white.Nothing would’ve stopped them from grouping multiple leaves to form larger cells with fewer portals in between. At its most basic level, vis does two recursive depth-first traversals, followed by a quick resolve pass before writing the visibility results back to a compiled map file.
Or read this on Hacker News
