Una propuesta para mejorar el cálculo de Sumas de Minkowski entre polígonos

摘要

La Geometría Computacional es una disciplina que brinda un marco teórico y formal para dar soluciones a problemas de tipo geométrico. En este sentido, las operaciones entre polígonos modelan y brindan soluciones a una gama de problemas del mundo real. Una de estas operaciones es la denominada Suma de Minkowski. Esta operación es utilizada en un amplio rango de aplicaciones, tales como planificación de movimientos de robots, procesamiento de imágenes, sistemas de información geográfica, marcado y corte de moldes, entre otras. En este trabajo se presentan las Sumas de Minkowski, los algoritmos y la complejidad de su cálculo entre polígonos y una propuesta de realizar estas operaciones haciendo énfasis en la performance de los algoritmos.