Synlighetspolygon
Den polygon som täcker allt en observatör kan se från en given punkt, begränsad av scenens hinder.
Konstrueras genom att skicka strålar mot varje hörn i omgivningens kanter — plus ett par strax bredvid varje hörn för att fånga det som skymtar bakom — och knyta ihop träffpunkterna i vinkelordning. Resultatet är en stjärnformad region som ser ut precis som ljuset från en punktkälla i ett rum fullt av väggar.
Används för 2D-synfält, fog of war, vakters siktkoner och mjuka 2D-skuggor i spel som Monaco och Teleglitch. Nära släkt med siktlinje, men där siktlinjen svarar ja/nej för ett enda mål beräknar synlighetspolygonen hela det synliga området på en gång. En naiv version är O(n log n) i antalet hörn.