Serie Científica de la Universidad de las Ciencias Informáticas (Nov 2022)
Solucionador de restricciones geométricas mediante métodos de reducción de grafos para el sistema AsiXmec
Abstract
El Diseño Asistido por Computadora constituye actualmente la principal herramienta para el diseño de piezas 2D y 3D. Debido al alto costo de estos productos en el mercado internacional, Cuba decidió implementar su propio software para esta industria, el sistema informático multiplataforma AsiXmec. El objetivo de esta investigación fue diseñar un solucionador de restricciones geométricas eficiente para esta herramienta. Para lograrlo se planteó utilizar programación C++ y QtCreator como entorno de desarrollo. Para integrar el solucionador diseñado al sistema se utilizaron artefactos ingenieriles de la metodología ágil XP. Se diseñó el algoritmo de reducción basado en grafos incorporándole el método de descomposición y recombinación (S-DR). La propuesta tiene entre sus funcionalidades solucionar restricciones de horizontalidad, verticalidad, paralelismo, perpendicularidad, concentricidad, tangencia y simetría, con la novedad que permite satisfacer un conjunto grande de restricciones para darle solución a un problema de restricción. Se propusieron casos de estudio para comprobar la eficiencia del algoritmo y se estableció una comparación con otros algoritmos conocidos. Finalmente, se obtuvo el diseño de un solucionador de restricciones geométricas óptimo para la herramienta AsiXmec.
