Come funziona un motore Doom?
Il motore Doom esegue il rendering dei muri mentre attraversa l'albero BSP, disegnando i sottosettori in ordine di distanza dalla telecamera in modo che i segmenti più vicini vengano disegnati per primi. Man mano che i segmenti vengono disegnati, vengono memorizzati in un elenco collegato. Per il ritaglio il motore memorizza una "mappa" delle aree dello schermo in cui sono state raggiunte pareti solide.