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

La Geometria Computacional es una disciplina que brinda un marco teorico y formal para dar soluciones a problemas de tipo geometrico. En este sentido, las operaciones entre poligonos modelan y brindan soluciones a una gama de problemas del mundo real. Una de estas operaciones es la denominada Suma de Minkowski. Esta operacion es utilizada en un amplio rango de aplicaciones, tales como planificacion de movimientos de robots, procesamiento de imagenes, sistemas de informacion geografica, marcado y corte de moldes, entre otras. En este trabajo se presentan las Sumas de Minkowski, los algoritmos y la complejidad de su calculo entre poligonos y una propuesta de realizar estas operaciones haciendo enfasis en la performance de los algoritmos.