A non-rigid cluster rewriting approach to solve systems of 3D geometric constraints
| Autor: | Willem F. Bronsvoort, Hilderick A. van der Meiden |
|---|---|
| Rok vydání: | 2010 |
| Předmět: |
Class (computer programming)
Mathematical optimization Selection (relational algebra) Cluster (physics) Rewriting Degrees of freedom (mechanics) Solver Algebraic number Computer Graphics and Computer-Aided Design Constructive Industrial and Manufacturing Engineering Computer Science Applications Mathematics |
| Zdroj: | Computer-Aided Design. 42:36-49 |
| ISSN: | 0010-4485 |
| DOI: | 10.1016/j.cad.2009.03.003 |
| Popis: | We present a new constructive solving approach for systems of 3D geometric constraints. The solver is based on the cluster rewriting approach, which can efficiently solve large systems of constraints on points, and incrementally handle changes to a system, but can so far solve only a limited class of problems. The new solving approach extends the class of problems that can be solved, while retaining the advantages of the cluster rewriting approach. Whereas previous cluster rewriting solvers only determined rigid clusters, we also determine two types of non-rigid clusters, i.e. clusters with particular degrees of freedom. This allows us to solve many additional problems that cannot be decomposed into rigid clusters, without resorting to expensive algebraic solving methods. In addition to the basic ideas of the approach, an incremental solving algorithm, two methods for solution selection, and a method for mapping constraints on 3D primitives to constraints on points are presented. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect