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

• 作者: 李春雨 童秉枢 谭同德
• 来源期刊: 机械科学与技术
• 学科: 数学
• 关键词: 矩阵布尔乘 图形拆分 道路矩阵
• 年，卷（期）: 2003,（5）
• 所属期刊栏目: 设计计算
• 页码范围: 735-737,763
• 页数: 4页
• 分类号: O157.5
• 字数: 2543字
• 语种: 中文
• DOI: 10.3321/j.issn:1003-8728.2003.05.015

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	童秉枢	清华大学精密仪器与机械学系	68	2195	23.0	45.0
2	谭同德	郑州大学信息工程学院	55	453	11.0	18.0
3	李春雨	郑州大学信息工程学院	11	30	3.0	4.0