基于图结构描述的几何约束模型的研究与建立  

2D GEOMETRIC CONSTRAINT MODELLING BASED ON GRAPH STRUCTURE

作　　者：张国伟[1] 马庆贤[1] 焦伟[1] 

机构地区：[1]清华大学机械系,北京100084

出　　处：《计算机应用与软件》2001年第10期28-30,39,共4页Computer Applications and Software

摘　　要：本文提出了一种基于图结构描述的二维图形几何约束模型的建立及存储方法。该方法利用图论的概念和原理,提出用无向图的结构描述一个几何约束系统,用约束图表示图形的约束信息,规则图则用来表达几何推理的过程,同时利用面向对象的技术建立一种扩展的图的邻接表的数据结构来存储约束模型。这种方法对约束的分类及表达清晰、直观,能够处理各种约束信息,效率及可靠性较高。In this paper,a method to build geometric constraint model of 2 dimensional drawing based on undirected graph is presented.lt represents a geometric constraint system by the construction of undirected graph using the concept and principle of graph theory, and possesses the constraint information by constraint graph,and uses rule graph to obtain the inference process. At the same time,it utiliyes a graph adjacent list for storing the constraint model by OO technology.The method can deal with all the constraint information,and represent the constraint clearly.

关 键 词：无向图 约束图 规则图 几何约束模型 图结构 CAD 机械设计 

分 类 号：TH122[机械工程—机械设计及理论] TP391.72[自动化与计算机技术—计算机应用技术]