几何约束求解的扩展C-树分解法  

Extension C-tree decomposition method for geometric constraint solving

作　　者：李文辉[1] 孙明玉[1] 曹春红[2] 

机构地区：[1]吉林大学计算机科学与技术学院,长春30012 [2]东北大学计算机科学与工程学院,沈阳110819

出　　处：《吉林大学学报（工学版）》2017年第4期1273-1279,共7页Journal of Jilin University:Engineering and Technology Edition

基　　金：国家自然科学基金项目(61300096);吉林省科技厅发展计划项目(20140101181JC)

摘　　要：为了有效分解几何约束系统,本文提出了一种基于增量LMA(ILMA)算法的扩展C-树分解法,该方法将几何约束系统分解为一棵扩展C-树。与C-树分解法相比,该方法能够保证以任意装配几何约束的方式构造的扩展C-树是几何约束系统的最大化分解。实例分解结果表明:将本文方法应用于几何约束求解是行之有效的。A decomposition method of the extended C-Tree based on the increment LMA(ILMA)algorithm was proposed.The method decomposes a geometric constraint system into an extended CTree.In comparison with the C-Tree decomposition method,the proposed method can ensure that an extended C-Tree is inevitably the maximum decomposition of the geometric constraint system when constructing it in any way of assembling geometric constraints.Research results show that the proposed method is effective when it is applied to GCS.

关 键 词：计算机应用 几何约束求解 扩展C-树 增量LMA算法 广义构造序列 

分 类 号：TP391.7[自动化与计算机技术—计算机应用技术]