CAJ | 학술논문

为了降低约束求解的规模，提出了使用图元—参数图来分解模型的几何约束关系，将其分解为几个独立的子问题来分别进行求解。同时，使用粒子群优化算法对每一个子问题的约束方程组进行优化求解，并综合各个子问题的解来获得原问题的解。在实验中，将所提出的方法应用于 HUST＿CAID 系统中。实验结果表明：该方法能够有效地完成二维几何约束关系的求解。
위료강저약속구해적규모，제출료사용도원—삼수도래분해모형적궤하약속관계，장기분해위궤개독립적자문제래분별진행구해。동시，사용입자군우화산법대매일개자문제적약속방정조진행우화구해，병종합각개자문제적해래획득원문제적해。재실험중，장소제출적방법응용우 HUST＿CAID 계통중。실험결과표명：해방법능구유효지완성이유궤하약속관계적구해。
In order to reduce the size of constraint solution,this paper proposed a new method which decomposed geometry constraint relations of the model based on entity-parameter maps.It decomposed this problem into several independent sub-problems.At the same time,it applied particle swarm optimization algorithm to solve constraint equations in each sub-prob-lem.Then,this paper integrated solutions of all sub-problems to obtain the original problem’s solution.In experiments,it ap-plied the proposed method to HUST-CAID system.Experimental results show that the method can effectively solve 2 dimen-sional geometry constraint relations.