Solucionador de restricciones geométricas mediante métodos de reducción de grafos para el sistema AsiXmec

• Autores: Yanays Fernández Miranda, Ángel Alberto Vazquez Sánchez
• Localización: Serie Científica de la Universidad de las Ciencias Informáticas, ISSN-e 2306-2495, Vol. 15, Nº. 11, 2022 (Ejemplar dedicado a: Noviembre), págs. 81-93
• Idioma: español
• Títulos paralelos:
  • Geometric constraint solver using graph-based reduction methods for AsiXmec system
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    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.

  • English

    Computer Aided Design is currently the main tool for the design of 2D and 3D parts. Due to the high cost of these products in the international market, Cuba decided to implement its own software for this industry, the AsiXmec multiplatform computer system. The objective of this research was to design an efficient geometric constraint solver for this tool. To achieve this, we proposed to use C++ programming and QtCreator as a development environment. To integrate the designed solver to the system, engineering artifacts from the agile XP methodology were used. The graph-based reduction algorithm designed incorporates the decomposition and recombination (S-DR) method. One of the functionalities of the proposal is to solve horizontality, verticality, parallelism, perpendicularity, concentricity, tangency and symmetry constraints, with the novelty that it allows satisfying a large set of constraints to solve a constrained problem. We proposed case studies to check the efficiency of our proposal and a comparison with other well-known algorithms. Finally, the design of an optimal geometric constraint solver for the AsiXmec tool is obtained.