Sciweavers

Share
CAD
2010
Springer

A non-rigid cluster rewriting approach to solve systems of 3D geometric constraints

9 years 10 months ago
A non-rigid cluster rewriting approach to solve systems of 3D geometric constraints
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.
Hilderick A. van der Meiden, Willem F. Bronsvoort
Added 09 Dec 2010
Updated 09 Dec 2010
Type Journal
Year 2010
Where CAD
Authors Hilderick A. van der Meiden, Willem F. Bronsvoort
Comments (0)
books