Trabajo final - Licenciatura en Ciencias de la Computación

Universidad Nacional de San Luis - Argentina

"Implementación de una herramienta para el cálculo y la visualización de 

Sumas de Minkowski"

 

    La Geometría Computacional es una disciplina que brinda un marco teórico y formal para el diseño de estructuras y análisis de algoritmos requeridos para dar soluciones a problemas que surgen en las más diversas áreas de la Informática. Actualmente ha cobrado un gran interés debido a las numerosas aplicaciones que tiene en distintas áreas de investigación.

    En este trabajo se hace  hincapié en un tema particular de la Geometría que son las Sumas de Minkowski.

    Las sumas de Minkowski son utilizadas en un amplio rango de aplicaciones, tales como planificación de movimientos de robots, procesamiento de imágenes, sistemas de información geográfica y marcado de moldes, entre otras.  

    Los objetivos del presente trabajo fueron introducirse en el estudio e investigación de las sumas de Minkowski, su contexto teórico y aplicaciones más destacadas y el desarrollo de  una herramienta que implemente la suma de Minkowski entre distintos tipos de polígonos, tanto entre polígonos convexos y no convexos.


Autores

    Gustavo Kavka - Universidad Nacional de San Luis          María Teresa Taranilla - Universidad Nacional de San Luis

Dirección

Edilma Olinda Gagliardi - Universidad Nacional de San Luis

Gregorio  Hernandez Peñalver - Universidad Politécnica de Madrid