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 en el espacio son visibles entre sí, si el segmento de recta que los une no corta 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 se encuentra entre los problemas básicos de la geometría computacional y tiene aplicaciones en gráficos por 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, No. 12, diciembre de 1981, págs. 910-914.
  2. ^ E. Roth, G. Panin y A. Knoll, "Muestreo de puntos característicos para el seguimiento de contornos con hardware de gráficos", "En el taller internacional sobre visión, modelado y visualización (VMV)", Constanza, Alemania, octubre de 2008.

enlaces externos

Software