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 del espacio son visibles entre sí, si el segmento de línea que los une no interseca ningún obstáculo. (En la atmósfera terrestre, la luz sigue una trayectoria ligeramente curvada 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 de computadora , planificación de movimiento y otras áreas.

• Visibilidad del punto
• Visibilidad del borde ^{[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íneas 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
• Cuenca visual
• Zona de influencia visual
• Algoritmo del pintor

• O'Rourke, Joseph (1987). Teoremas y algoritmos de la galería 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: varios nombres: lista de autores ( enlace )Capítulo 15: “Gráficos de visibilidad”

• VisiLibity: una biblioteca C++ gratuita de código abierto con algoritmos de visibilidad de punto flotante y tipos de datos compatibles