Information Technology Journal1812-56381812-5646Asian Network for Scientific Information10.3923/itj.2011.1447.1451LiuXianguo SunLijuan 72011107A new solving approach for constraint problem was proposed in this study, 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 an incremental algorithm was presented, the solving approach could get the generic solution when no available rewriting rule was available. 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.]]>Hoffmann, C.M. and K.J. Kim,2001Sun, L. and X. Liu,2011Hoffmann, C.M.,2005Bronsvoort, W.F., R. Bidarra and P.J. Nyirenda,2006Sun, L. and B. Ding,2010Ding, B. and L.J. Sun,2009Xueliang, H., C. Liping, W. Boxing and H. Yunbao,2010Wei, S., M. Tieqiang and L. Tao,2008Bettig, B. and C.M. Hoffmann,2010Durand, C. and C.M. Hoffmann,2000Hoffmann, C.M. and P.J. Vermeer,19952 and R^{3}.]]>Gao, X.S., Q. Lin and G.F. Zhang,2006Sun, L.J., Y.H. Jin and D.S. Sun,2010Van der Meiden, H.A. and W.F. Bronsvoort,2005Van der Meiden, H.A. and W.F. Bronsvoort,2006Kramer, G.A.,1992