Título: Una propuesta para mejorar el cálculo de Sumas de Minkowski entre polígonos
Autores: Taranilla, María Teresa
Printista, Alicia Marcela
Gagliardi, Edilma Olinda
Fecha: 2012-10-23
2003-10
2003-10
Publicador: Unversidad Nacional de La Plata
Fuente:

Tipo: Objeto de conferencia
Objeto de conferencia
Tema: Sumas de Minkowski
Geometría Computacional
Paralelismo de Datos
Pipeline
Parallel
Geometric
Ciencias Informáticas
Descripción: 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.
Eje: Teoría (TEOR)
Idioma: Español