Science & Engineering Research Support soCiety (SERSC)
Constraint solving is widely applied to many fields including computer aided design, 2-Dimension (2D) model design and computer aided manufacturing. Geometric constraint solution is a difficult problem because there are a large number of entities and related parameters in 2D sketches. In this paper, a new method which decomposes geometric constraint relations based on entity-parameter graphs is proposed for reducing the size of constraint solution. A geometric constraint problem is decomposed into many independent sub-problems.