Sean Barrett, the primary author of the core rendering technology in Thief, describes the game's rendering engine, which used a portal-and-cell idea for visibility and occlusion, and was written contemporaneously with Quake. The Thief engine, which was software-rendered, used a breadth-first traversal of portals and cells to determine what part of the level was visible and needed rendering, ...