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

摘要

本文提出了一种基于图结构描述的二维图形几何约束模型的建立及存储方法.该方法利用图论的概念和原理,提出用无向图的结构描述一个几何约束系统,用约束图表示图形的约束信息,规则图则用来表达几何推理的过程,同时利用面向对象的技术建立一种扩展的图的邻接表的数据结构来存储约束模型.这种方法对约束的分类及表达清晰、直观,能够处理各种约束信息,效率及可靠性较高.