利用矩阵布尔乘⊙的图形拆分方法

Disassembling Graph Method with Matrix Boolean Multiplication ⊙

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

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 continue paths, the matrix Boolean multiplication ⊙ is inferred and defined, the algorithm is developed to seek a path from a point V i to a point V j , the problem of disassembling graph is solved, the compute base of parameterization is established, and the flow of algorithm is given to implement automatically parameterization graphs.