Research on Algorithm of Geometric Constraint Solving in Declaring Family of Object Modeling


Article Preview

A new solving approach for constraint problem was proposed in this paper, the constraint problem needed to solve was decomposed not into single sub-problems, but into three types of sub-problems, namely, rigid subset, scalable subset and radial subset, and each type of subset corresponds a cluster of constraint problem. Based on cluster rewriting rule approach, a small set of rewriting rules were applied in constraint system, and then an incremental algorithm was applied, the generic solution will be get when there is no available rewriting rule to be applied. By this approach, we can determine that constraint system is well-constrained, under-constrained or over-constrained. The results reveal that the proposed method can efficiently process constraint problem.



Advanced Materials Research (Volumes 314-316)

Edited by:

Jian Gao




X. G. Liu and L. J. Sun, "Research on Algorithm of Geometric Constraint Solving in Declaring Family of Object Modeling", Advanced Materials Research, Vols. 314-316, pp. 1507-1513, 2011

Online since:

August 2011




[1] Hoffmann,C. M. and Kim, K. J. Computer-Aided Design, Vol. 33(2001), p.81.

[2] Lijuan Sun and Xianguo Liu. Information Technology Journal, Vol. 10(2010), p.402.

[3] Hoffmann C. M. Journal of Computing and Information Science in Engineering, Vol. 5(2005), p.182.

[4] Bronsvoort W. F., Bidarra R. and Nyirenda P J., 2006. Computer-Aided Design and Application, Vol. 3(2006), p.655.

[5] Huang Xueliang, Chen Liping, Wang Boxing and Huang Yunbao. Journal of Computer-Aided Design and Computer Graphics, Vol. 22(2010), p.30.


[6] Bernhard Bettig and Christoph M. Hoffmann. Geometric Constraint Solving in CAD, http: /www. cs. purdue. edu/homes/cmh/distribution/PapersChron/ConstraintSurvey2010. pdf.

[7] Durand C and Hoffmann C. M. Journal of Symbolic Computation, Vol. 30(2000), p.493.

[8] Hoffmann C. M. and Vermeer P. J. Computing in Euclidean geometry. 2nd ed. Singapore: World Scientific Publishing(1995). p.266.

[9] Kramer GA, 1992. Solving geometric constraint systems: A case study in kinematics. Cambridge (MA, USA): The MIT Press.

[10] Gao X, Lin Q and Zhang G. Computer-Aided Design, Vol. 38(2006), p.1.

[11] van der Meiden HA and Bronsvoort W. F. International Journal of Computational Geometry and Applications, Vol. 15(2005), p.279.

[12] van der Meiden HA, and Bronsvoort W. F. Computer-Aided Design , Vol. 38(2006), p.275.