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

A STUDY ON THE MODEL AND ALGORITHM FOR ENGINEERING CONSTRAINTS IN CAD SYSTEMS

作　　者：刘晓平[1,2,3] 黄永红[1,2,3] 金文华[1,2,3] 唐卫清 刘慎权[1,2,3] 

机构地区：[1]中国科学院计算技术研究所CAD开放实验室,北京100080 [2]中国科学院等离子体物理研究所CAD室,合肥230031 [3]合肥工业大学计算机学院,合肥230009

出　　处：《计算机学报》1999年第11期1153-1157,共5页Chinese Journal of Computers

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

摘　　要：分析了工程设计中约束问题的特点和规律，阐明了工程约束与几何约束在工程ＣＡＤ领域中的表现形式，从一般工程意义上提出了符合工程特点的“多元约束图”的约束表示模型．基于“多元约束图”模型，文章提出了“最小约束度优先和最小值域范围优先”的约束求解算法，描述了针对该算法的约束传播层的设计思想，将约束变量有序地形成一单向依赖关系表，有效地表达了约束一致性的思想，较大规模地减少了搜索空间．该研究应用于工厂钢结构的系统设计中，收到了良好的效果．Engineering CAD is a key branch of Computer Aided Design, Not only there is a widely applied value, but also it brings some new challenge research direction for some traditional researching methods and theory. This paper reviews current research situation of engineering CAD, special for engineering constraints and geometry constraints, analyses the denotation and characteristics of engineering design. Some rules and peculiarities of constraints in engineering design are analyzed. “Multilateral Elements Constrains Graph”, a constraints representation model for engineering constraints, is presented. Named as “The Least Constrains Degree First and The Least Value Region First”, an algorithm based on the model constructs the one way dependence relations among constraints variables. In this way, some problems of constraints consistency and search space are solved well. Some concepts are given in the paper, just like constrains graph, degree of constrains, promulgating layer of constraints and so on. The characteristics of promulgating layer of constraints are discussed also. This technology supports optimization for constraints, merger and feature location. A remarkable output has been achieved after the method applied into the CAD system of Steel Structure Design.

关 键 词：算法 工程设计 CAD 工程约束 表示模型 

分 类 号：TB21[一般工业技术—工程设计测绘]