El objetivo fundamental de la aplicación PoliVisio 1.0 consiste en el cálculo del polígono de visibilidad que tendrán los diferentes focos situados dentro de un polígono simple.


Figura 1. Vista general de PoliVisio 1.0

Formalizando lo anterior, podríamos decir que, dado un polígono simple, representado por sus vértices, P = {p1, p2, ..., pn) y una serie de focos F = {f1, f2, ..., fn}, el objetivo de la aplicación, consitirá en obtener los diferentes polígonos de visibilidad que producen en cada uno de los focos, definiendo cada poligono de visibilidad V = {v1, v2, ..., vn). De este modo, al realizar la unión de los polígonos de visibilidad, podremos obtener el área total visible que se cubre del polígono.

Otro objetivo que se ha conseguido con la realización de esta aplicación, es poder llevar a cabo gran parte de los conocimientos geométricos adquiridos, la generación de nuevos algoritmos involucrados en la consecución de nuevos objetivos y el consiguiente estudio de complejidades que lleva asociado el desarrollo computacional de los mismos. Buscamos la aplicación práctica de aquello que hemos conocido en temas geométricos a parte de la generación de nuevos algoritmos propios.


Figura 1. Ejemplo de polígono de visibilidad de un foco.

Todo este trabajo realizado, forma parte de las prácticas de la asignatura de Geometría Computacional impartida en la Facultad de Informática de la UPM.

 


Alberto Martínez e Israel Ortiz.
Geometría Computacional - Facultad de Informática - UPM