Empaquetamiento de patronesalgoritmo de posicionamiento en frontera

Abstract

Un problema clásico de diseño asistido por computador es la manipulación de formas bidimensioneles optimizando su empaquetamiento. A lo largo del trabajo se aborda el estado del arte, particularizando en los aspectos relacionados con la línea de investigación, se revisan heurísticas empleadas en otros trabajos: cierres rectangulares y deslizamientos. Después de la formulación del problema; en busca de soluciones heurísticas, se hace una revisión los modelos de representación, aportando el modelo radial, que sirve de soporte para razonamientos geométricos basados en la observación del comportamiento ante el problema por parte de los especialistas humanos. Para finalmente proponer el algoritmo de posicionamiento en frontera, y el análisis comparativo de resultados, donde se evalúan los resultados obtenidos. después de las conclusiones, se proponen las líneas de continuación.