基于矩阵的图形识别方法研究
A Method for Disassembling a Graph with Matrix Boolean Multiplication作者机构：郑州大学信息工程学院郑州450052 清华大学精密仪器与机械学系北京100084
出 版 物：《机械科学与技术》 (Mechanical Science and Technology for Aerospace Engineering)
年 卷 期：2003年第22卷第5期
页 面：735-737,763页
核心收录：
学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学]
摘 要：为了给基于实例的设计和基于原型的设计等智能 CAD设计方法提供图形样本 ,需将已有的图形参数化。本文采用图论和拓扑学方法分析图形 ,研究了存储表达图形的邻接矩阵、寻找图形连通路径的道路矩阵后 ,推导并定义了矩阵布尔乘 ,建立了寻找从 Vi 点到 Vj 点不重复路径的计算方法 ,解决了图形的拆分问题 ,提供了识别图形及参数化的运算基础 。
维普期刊数据库
同方期刊数据库