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

作     者：刘晓平 黄永红 金文华 唐卫清 刘慎权 LIU Xiao-Ping;HUANG Yong-Hong;JIN Wen-Hua;TANG Wei-Qing;LIU Shen-Quan

作者机构：中国科学院计算技术研究所CAD开放实验室北京100080 中国科学院等离子体物理研究所CAD室合肥230031 合肥工业大学计算机学院合肥230009 

基　　金：国家自然科学基金 安徽省自然科学基金 

出 版 物：《计算机学报》 (Chinese Journal of Computers)

年 卷 期：1999年第22卷第11期

页      码：1153-1157页

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

主 题 词：算法 工程设计 CAD 工程约束 表示模型 

学科分类：08[工学] 

核心收录：

D　O　I：10.3321/j.issn:0254-4164.1999.11.007

馆 藏 号：203487830...