%0 Journal Article %T 参数化模型欠、过和完整约束的判定算法 %A 蒋鲲? %A 高小山? %A 岳晶岩? %J 软件学报 %P 2092-2097 %D 2003 %X 在参数化cad设计中,设计者常常遇到判断一个参数化模型是欠、过和完整约束的问题.针对这个问题,提出了一个判断参数化模型的欠、过和完整约束性的图论算法.该算法不仅能够给出判断,同时还能够对欠和过约束的情形进行定位,即能够给出欠和过约束发生的具体位置.这给设计者在设计过程中提供了很大的方便. %K 参数化cad %K 几何约束求解 %K 偶图 %K dm分解 %K 最大匹配 %U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=20031215&flag=1