Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

On the reducibility of geometric constraint graphs

Abstract : Geometric modeling by constraints, whose applications are of interest to communities from various fields such as mechanical engineering, computer aided design, symbolic computation or molecular chemistry, is now integrated into standard modeling tools. In this discipline, a geometric form is specified by the relations that the components of this form must verify instead of explicitly specifying these components. The purpose of the resolution is to deduce the form satisfying all these constraints. Various methods have been proposed to solve this problem. We will focus on the so-called graph-based or graph-based methods with application to the two-dimensional space.
Complete list of metadatas

Cited literature [22 references]  Display  Hide  Download
Contributor : Samy Ait-Aoudia <>
Submitted on : Sunday, March 4, 2018 - 8:22:09 AM
Last modification on : Monday, March 30, 2020 - 8:53:37 AM


On the reducibility of geometr...
Files produced by the author(s)


  • HAL Id : hal-01663288, version 2
  • ARXIV : 1712.05578


Samy Ait-Aoudia, Adel Moussaoui, Khaled Abid, Dominique Michelucci. On the reducibility of geometric constraint graphs. 2018. ⟨hal-01663288v2⟩



Record views


Files downloads