一种新的几何约束系统参数取值范围的计算方法  

A New Approach to Calculating Parameter Ranges for Systems of Geometric Constraints

作　　者：张杏莉[1] 胡运红[1] 卢新明[1] 

机构地区：[1]山东科技大学信息科学与工程学院,山东青岛266510

出　　处：《工程图学学报》2010年第6期85-91,共7页Journal of Engineering Graphics

摘　　要：在利用参数化CAD系统进行图形设计的过程中,通过修改图形对象的可变参数重新生成图形是最常见的一种操作。但用户在改变参数的过程中,由于事先并不知道有效的参数值,也没有任何引导信息,导致了用户只能盲目地不断输入参数值,通过反复输入参数值来满足约束关系的需要。该文将结构约束引入参数有效取值范围求解的范畴,并提出了确定一类常用的二维参数化CAD模型中参数的有效范围的计算方法和算法。算法复杂度为O(n2)。In parametric CAD graphic design,it is a common operation to modify the parameters of graph objects to regenerate graphics.Users usually need to repeatedly enter parameter values in the geometric constraint system to get a satisfactory solution.In the process of changing the value of parameters,the allowable parameter values are not known to the user beforehand and there is no guide information,so users have to input the parameter values in a trial-and-error way.This paper introduces structural constraints to the field of interval parameters and proposes an algebraic algorithm for determining the valid ranges of parameter values.The complexity of the algorithm is O（n2）.

关 键 词：计算机辅助设计 参数CAD 参数取值范围 几何约束 方位约束 结构约束 

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