Wielokąt widoczności (visibility polygon)
Wielokąt obejmujący wszystko, co obserwator widzi z danego punktu, ograniczony przeszkodami w scenie.
Powstaje przez wypuszczenie promieni do każdego wierzchołka otaczających krawędzi — plus pary promieni tuż obok każdego wierzchołka, by złapać to, co wygląda zza niego — i połączenie punktów trafień w kolejności kątowej. Wynikiem jest gwiaździsty obszar wyglądający dokładnie jak światło punktowego źródła w pokoju pełnym ścian.
Stosowany do pól widzenia 2D, mgły wojny, stożków widzenia strażników i miękkich cieni 2D w grach takich jak Monaco czy Teleglitch. Blisko spokrewniony z linią widzenia, ale o ile test linii widzenia odpowiada tak/nie dla jednego celu, wielokąt widoczności oblicza od razu cały widoczny obszar. Naiwna wersja ma złożoność O(n log n) względem liczby wierzchołków.