Polígono de visibilidad
El polígono que abarca todo lo que un observador puede ver desde un punto dado, limitado por los obstáculos de la escena.
Se construye lanzando rayos hacia cada vértice de las aristas del entorno —más un par justo al lado de cada vértice para captar lo que asoma por detrás— y uniendo los puntos de impacto en orden angular. El resultado es una región en forma de estrella que se ve igual que la luz proyectada por una fuente puntual en una sala llena de paredes.
Se usa para campos de visión 2D, niebla de guerra, conos de visión de guardias y sombras 2D suaves en juegos como Monaco y Teleglitch. Está muy emparentado con la línea de visión, pero mientras una comprobación de línea de visión responde sí/no para un único objetivo, el polígono de visibilidad calcula toda el área visible de una vez. Una versión ingenua es O(n log n) en el número de vértices.