Zichtbaarheidspolygoon
De polygoon die alles omvat wat een waarnemer vanaf een bepaald punt kan zien, begrensd door de obstakels in de scène.
Hij wordt opgebouwd door stralen te werpen naar elk hoekpunt van de omliggende randen — plus twee stralen vlak naast elk hoekpunt om te vangen wat erachter tevoorschijn komt — en de raakpunten in hoekvolgorde te verbinden. Het resultaat is een stervormig gebied dat er precies uitziet als het licht van een puntbron in een kamer vol muren.
Gebruikt voor 2D-gezichtsvelden, fog of war, zichtkegels van bewakers en zachte 2D-schaduwen in games als Monaco en Teleglitch. Nauw verwant aan zichtlijn, maar waar een zichtlijntest ja of nee antwoordt voor één doel, berekent de zichtbaarheidspolygoon het hele zichtbare gebied in één keer. Een naïeve versie is O(n log n) in het aantal hoekpunten.