**An international conference connecting people**

**in CAD research, education and business**

Copyright (C) CAD Solutions, LLC. All rights reserved.

**Proceedings of CAD'16, 2016, 17-22 **

**Constraint Representation of 2 Dimensional Models with Respect to Avoiding Cycles**

**Abstract.** A geometric constraint system which models 2-dimensional geometries in a form that often no multidimensional equation systems are necessary, when solving a given constraint system, is described. This is achieved because not only constraints between points are used, but also circles and lines are introduced as objects. A geometric constraint system can be described by a bipartite graph. The nodes are divided into two disjoint sets V and C; V is representing the geometric objects and the scalar dimensional values; C is representing the constraints. The edges in the graph are linking then V and the C nodes. Mostly, therefore also in, the geometry is described by points as the geometrical objects. Here it is shown that by also using circles and lines as geometric objects, often a solution without cycles exists and therefore a sequential computation is possible.

**Keywords.** Modeling Geometric Constraints in 2D, Graph Oriented Declarative Modeling

**DOI:** 10.14733/cadconfP.2016.17-22