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

摘要：

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

关键词：参数化CAD、几何约束求解、偶图、DM分解、最大匹配

所属期刊栏目：14

分类号：TP391(计算技术、计算机技术)

资助基金：国家重点基础研究发展计划973计划G1998030600;国家自然科学基金10226006;中国科学院院长基金

在线出版日期：2004-03-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：2092-2097