An international conference connecting people
in CAD research, education and business
Bookmark and Share
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

Manfred Rosendahl, University Koblenz

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