摘要
本文提出了一种基于图结构描述的二维图形几何约束模型的建立及存储方法。该方法利用图论的概念和原理,提出用无向图的结构描述一个几何约束系统,用约束图表示图形的约束信息,规则图则用来表达几何推理的过程,同时利用面向对象的技术建立一种扩展的图的邻接表的数据结构来存储约束模型。这种方法对约束的分类及表达清晰、直观,能够处理各种约束信息,效率及可靠性较高。
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.
出处
《计算机应用与软件》
CSCD
北大核心
2001年第10期28-30,39,共4页
Computer Applications and Software
