SciELO - Scientific Electronic Library Online

vol.15 issue4  suppl.1Aritmetic on Tower over Finite Field of characteristic two, applied to primitive polynomials generationImplementation of the OWA operator in a computer system for performance evaluation author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand



  • Have no cited articlesCited by SciELO

Related links

  • Have no similar articlesSimilars in SciELO


Revista Cubana de Ciencias Informáticas

On-line version ISSN 2227-1899


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 )