面向对象的柔性约束关系几何系统的建模研究及实现

摘要

介绍了面向对象的柔性约束关系几何系统的建模的方法 ,首先通过运用面向对象技术用类封装系统几何基元 ,然后充分运用图论中的有关概念及原理 ,用无向图的结构描述柔性约束关系几何系统模型 ,无向图中的节点表示受约束的对象 ,无向图中的边表示对象之间的约束 ,同时用一种扩展的无向图邻接多重表的数据结构来构建柔性约束关系几何系统模型。最后 ,基于所构建的柔性约束关系几何模型。提出了几何模型的约束完备性检查以及推理求解策略。