Abstract

VAZQUEZ-SANCHEZ, Angel Alberto; RODRIGUEZ-MEDINA, Augusto Cesar  and  SALAZAR-GOMEZ, Lisset. Brief overview on geometric constraints solving. Rev cuba cienc informat [online]. 2021, vol.15, n.4, suppl.1, pp. 33-58.  Epub Dec 01, 2021. ISSN 2227-1899.

Using parametric computer-aided design (CAD) software, designers can create geometric models that are up- dated by modifying the values of control parameters. One of the ways in which geometry is controlled with these control parameters is through Geometric Constraint Solving (GCS). GCS is fundamental to solving a geometric constraint problem. These problems appear in different areas such as mechanical engineering, mo- lecular chemical modeling, computer vision, computer aided design, localization in wireless sensor networks, tolerance analysis, dynamic geometry, virtual reality and robotics. In this paper, a brief review of the methods used to perform Geometric Constraint Resolution is made, among which are algebraic, graph-based, logic- based, dynamic geometry and evolutionary approaches. In addition, a description of different software and frameworks that implement different approaches and methods to solve these types of problems is made.

Keywords : Geometric Constraint Solving; Geometric Constraints; Constraint Graph; Solver.

        · abstract in Spanish     · text in Spanish     · Spanish ( pdf )