Decomposition of geometrical constraint systems with reparameterization
| Autor: | Pascal Mathis, Pascal Schreck, Rémi Imbach |
|---|---|
| Přispěvatelé: | Laboratoire des Sciences de l'Image, de l'Informatique et de la Télédétection (LSIIT), Centre National de la Recherche Scientifique (CNRS), Effective Geometric Algorithms for Surfaces and Visibility (VEGAS), Inria Nancy - Grand Est, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Department of Algorithms, Computation, Image and Geometry (LORIA - ALGO), Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA), Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA), Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS), Centre National de la Recherche Scientifique (CNRS)-Université de Lorraine (UL)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Université de Lorraine (UL)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA), Centre National de la Recherche Scientifique (CNRS)-Université de Lorraine (UL)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Université de Lorraine (UL) |
| Rok vydání: | 2012 |
| Předmět: |
Mathematical optimization
Computer science 020207 software engineering 02 engineering and technology [INFO.INFO-IA]Computer Science [cs]/Computer Aided Engineering Decomposition Constraint (information theory) Computer Science::Graphics Component (UML) Constraint logic programming 0202 electrical engineering electronic engineering information engineering Key (cryptography) Statistics::Methodology 020201 artificial intelligence & image processing Indecomposable module |
| Zdroj: | SAC SAC '12-Proceedings of the 27th Annual ACM Symposium on Applied Computing SAC '12-Proceedings of the 27th Annual ACM Symposium on Applied Computing, Mar 2012, Trento, France. pp.102-108, ⟨10.1145/2245276.2245298⟩ |
| DOI: | 10.1145/2245276.2245298 |
| Popis: | International audience; 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|