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

Abstract

Uno de los objetivos del presente trabajo, fue introducirse en el estudio e investigación de las sumas de Minkowski, su contexto teórico, aplicaciones más destacadas y realizar un estudio que muestre el estado del arte del tema presentando los aspectos teóricos y prácticos más relevantes. Para ello, se llevó a cabo un trabajo de recopilación e investigación con la perspectiva de continuar la investigación de éste y otros temas relacionados a la Geometría Computacional como futuros estudios de postgrado. El principal propósito de nuestro trabajo fue el desarrollo de una herramienta de aplicación que implementa la Suma de Minkowski entre distintos tipos de polígonos, tanto entre polígonos convexos y no convexos. La idea es que dicha herramienta pueda ser utilizada como una herramienta de trabajo, de simulación y especialmente de apoyo en la enseñanza de la Geometría Computacional, por lo que se buscó que la aplicación fuera simple, fácil de entender, usar y que permitiera mostrar en detalle el funcionamiento de los algoritmos usados, con opciones de ejecución tales como paso a paso, con retardo, facilidades de edición, ayuda en línea, etc.