Skip to Main content Skip to Navigation
Conference papers

Decomposition of geometrical constraint systems with reparameterization

Abstract : Decomposition of constraint systems is a key component of geometric constraint solving in CAD. On the other hand, some authors have introduced the notion of reparameterization which aims at helping the solving of indecomposable systems by replacing some geometric constraints by other ones. In previous works, the minimal change of the initial system is a main criterion. We propose to marry these two ingredients, decomposition and reparameterization, in a method able to reparameterize and to decompose a constraint system according to this reparameterization. As a result, we do not aim at minimizing the number of added constraints during the reparameterization, but we want to decompose the system such that each component owns a minimal number of such added constraints.
Document type :
Conference papers
Complete list of metadata
Contributor : Rémi Imbach Connect in order to contact the contributor
Submitted on : Sunday, March 24, 2019 - 4:18:39 PM
Last modification on : Saturday, October 16, 2021 - 11:26:08 AM




Pascal Mathis, Pascal Schreck, Rémi Imbach. Decomposition of geometrical constraint systems with reparameterization. SAC '12 - Proceedings of the 27th Annual ACM Symposium on Applied Computing, Mar 2012, Trento, France. pp.102-108, ⟨10.1145/2245276.2245298⟩. ⟨hal-02077922⟩



Record views