stringtranslate.com

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.

Conceptos y problemas

Referencias

  1. ^ D. Avis y GT Toussaint, "Un algoritmo óptimo para determinar la visibilidad de un polígono desde un borde", IEEE Transactions on Computers , vol. C-30, núm. 12, diciembre de 1981, págs. 910-914.
  2. ^ E. Roth, G. Panin y A. Knoll, "Muestreo de puntos característicos para seguimiento de contornos con hardware de gráficos", "En Taller internacional sobre visión, modelado y visualización (VMV)", Constanza, Alemania, octubre de 2008.

Enlaces externos

Software