Visibilidad (geometría)
La visibilidad en geometría es una abstracción matemática del concepto real de visibilidad.
Dado un conjunto de obstáculos en el espacio euclidiano , se dice que dos puntos en el espacio se ven si el segmento de línea que los conecta no interseca ninguno de los obstáculos. (En la esfera terrestre , la luz está ligeramente curvada y su trayectoria no es del todo predecible, lo que dificulta calcular la visibilidad real).
El cálculo de visibilidad es un problema básico en geometría computacional y tiene aplicaciones en gráficos por computadora , planificación de movimiento y otros campos.
Conceptos y tareas
Notas
- ↑ Avis, Toussaint, 1981 , pág. 910-914.
- ↑ Roth, Panin, Knoll, 2008 .
Literatura
- Joseph O'Rourke. Galería de Arte Teoremas y Algoritmos . - Oxford University Press, 1987. - ISBN 0-19-503965-3 .
- Subir Kumar Ghosh. Algoritmos de Visibilidad en el Plano. - Prensa de la Universidad de Cambridge, 2007. - ISBN 0-521-87574-9 .
- Mark de Berg, Marc van Kreveld, Mark Overmars, Otfried Schwarzkopf. Capítulo 15: Gráficos de visibilidad // Geometría computacional. — 2do. - Springer-Verlag , 2000. - ISBN 3-540-65620-0 .
- D. Avis, GT Toussaint. Un algoritmo óptimo para determinar la visibilidad de un polígono desde un borde // IEEE Transactions Computers. - 1981. - T. C-30 , núm. 12 _ - S. 910-914 .
- E. Roth, G. Panin, A. Knoll. Puntos característicos de muestreo para el seguimiento de contornos con hardware de gráficos // En el Taller internacional sobre visión, modelado y visualización (VMV), octubre de 2008. — Konstanz, Alemania, 2008.
Enlaces
Software