基于矩阵的图形识别方法研究

为了给基于实例的设计和基于原型的设计等智能 CAD设计方法提供图形样本 ,需将已有的图形参数化。本文采用图论和拓扑学方法分析图形 ,研究了存储表达图形的邻接矩阵、寻找图形连通路径的道路矩阵后 ,推导并定义了矩阵布尔乘 ,建立了寻找从 Vi 点到 Vj 点不重复路径的计算方法 ,解决了图形的拆分问题 ,提供了识别图形及参数化的运算基础 ,并给出了实现图形自动参数化的算法流程

A Method for Disassembling a Graph with Matrix Boolean Multiplication

Existed graph will be interpreted to parametric graph to offer graphic samples for intelligent CAD design methods, such as case based design and prototype based design, etc. Graph is analyzed by means of graph theory and topology. After studying the adjacent matrix, which saves and represents graph, and the road matrix, which seeks for continuous paths, the matrix boolean multiplication was inferred and defined, the algorithm was developed to seek for a path from a point V i to a point V j, the question of disassembling a graph was resolved, the computation base of identifying graph and parameterization was established, and the flow of algorithm was given to implement automatically parameterization graphs.