几何约束系统中参数有效范围的算法研究  

Algorithm of Valid Range of Parameters in Geometric Constraint System

作　　者：张杏莉[1] 李冰清[2] 王红娟[1] 

机构地区：[1]山东科技大学信息科学与工程学院,山东青岛266590 [2]中国电信集团公司山西分公司,山西太原030006

出　　处：《山东科技大学学报（自然科学版）》2015年第3期14-19,27,共7页Journal of Shandong University of Science and Technology(Natural Science)

基　　金：国家高技术研究发展计划("863"计划)项目(2012AA062202);山东科技大学科学研究"春蕾计划"项目(2010AZZ034)

摘　　要：针对几何约束系统设计过程中经常遇到的参数驱动失败问题,提出参数有效取值范围的求解算法。以包含距离约束和角度约束的二维尺规构造几何约束系统为例,分析并总结所有可能的六种三角形刚体类型。识别与所求参数无关的刚体,通过刚体变换算法减小几何约束系统的求解规模。应用实例表明,刚体变换算法可以有效简化几何约束系统,提高算法求解效率。To solve the problem of parameter driving failure frequently encountered in the design of geometric constraint system,an algorithm for determining the valid range of parameter values was proposed.Taking the 2D geometric constraint system with only distance constraints and angle constraints as example,this paper analyzed and summarized all the possible six types of triangular rigid bodies.By recognizing rigid bodies irrelevant to the parameter,the rigid transform algorithm decreased the computation size of the geometric constraint system.The example shows that the rigid transform algorithm effectively simplifies the geometric constraint system and improves the solving efficiency.

关 键 词：参数有效范围 刚体变换 参数驱动 三角形刚体 几何约束系统 

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