Visibilidad (geometría)

En geometría , la visibilidad es una abstracción matemática de la noción de visibilidad de la vida real.

Dado un conjunto de obstáculos en el espacio euclidiano , se dice que dos puntos en dicho espacio son visibles entre sí si el segmento de recta que los une no interseca ningún obstáculo. (En la atmósfera terrestre, la luz sigue una trayectoria ligeramente curva que no es perfectamente predecible, lo que complica el cálculo de la visibilidad real).

El cálculo de la visibilidad es uno de los problemas básicos de la geometría computacional y tiene aplicaciones en gráficos por computadora , planificación de movimiento y otras áreas.

• Visibilidad puntual
• Visibilidad de los bordes ^{[ 1 ] [ 2 ]}
• Polígono de visibilidad
• Visibilidad débil
• Problema de galería de arte o problema de museo
• Gráfico de visibilidad
  • Gráfico de visibilidad de segmentos de línea verticales
• Problema de ruta del vigilante
• Aplicaciones de gráficos por computadora:
  • Determinación de superficies ocultas
  • Eliminación de líneas ocultas
  • almacenamiento en búfer Z
  • motor de portal
• Polígono en forma de estrella
  • Núcleo de un polígono
• Isovista
• Cobertizo de vista
• Zona de influencia visual
• Algoritmo del pintor

• O'Rourke, Joseph (1987). Teoremas y algoritmos de galerías de arte . Oxford University Press . ISBN 0-19-503965-3.
• Ghosh, Subir Kumar (2007). Algoritmos de visibilidad en el plano . Cambridge University Press . ISBN 978-0-521-87574-5.
• Mark de Berg , Marc van Kreveld , Mark Overmars y Otfried Schwarzkopf (2000). Geometría computacional (2ª  edición revisada). Springer-Verlag . ISBN 3-540-65620-0. 1ª edición (1987).{{cite book}}: CS1 maint: nombres múltiples: lista de autores ( enlace ) Capítulo 15: "Gráficos de visibilidad"