参数化模型欠、过和完整约束的判定算法

被引：5

作者：

蒋鲲

高小山

岳晶岩

机构：

[1] 黑龙江大学理学院

[2] 中国科学院数学机械化重点实验室

来源：

关键词：

参数化CAD; 几何约束求解; 偶图; DM分解; 最大匹配;

D O I：

10.13328/j.cnki.jos.2003.12.015

中图分类号：

TP391.72 [];

学科分类号：

080201 ; 080203 ; 081304 ; 1403 ;

摘要：

在参数化CAD设计中,设计者常常遇到判断一个参数化模型是欠、过和完整约束的问题.针对这个问题,提出了一个判断参数化模型的欠、过和完整约束性的图论算法.该算法不仅能够给出判断,同时还能够对欠和过约束的情形进行定位,即能够给出欠和过约束发生的具体位置.这给设计者在设计过程中提供了很大的方便.

引用

页码：2092 / 2097

页数：6