工程约束表示模型与求解算法研究

被引：11

作者：

刘晓平

黄永红

金文华

唐卫清

刘慎权

机构：

[1] 中国科学院计算技术研究所CAD开放实验室!北京,中国科学院等离子体物理研究所CAD室!合肥,合肥工业大学计算机学院!合肥

来源：

计算机学报 | 1999年 / 11期

基金：

安徽省自然科学基金;

关键词：

工程CAD; 模型; 约束; 优化; 算法;

D O I：

暂无

中图分类号：

TP391.72 [];

学科分类号：

080201 ; 080203 ; 081304 ; 1403 ;

摘要：

分析了工程设计中约束问题的特点和规律，阐明了工程约束与几何约束在工程ＣＡＤ领域中的表现形式，从一般工程意义上提出了符合工程特点的“多元约束图”的约束表示模型．基于“多元约束图”模型，文章提出了“最小约束度优先和最小值域范围优先”的约束求解算法，描述了针对该算法的约束传播层的设计思想，将约束变量有序地形成一单向依赖关系表，有效地表达了约束一致性的思想，较大规模地减少了搜索空间．该研究应用于工厂钢结构的系统设计中，收到了良好的效果．

引用

页码：1153 / 1157

页数：5