-
题名利用矩阵布尔乘⊙的图形拆分方法
- 1
-
-
作者
谭同德
童秉枢
李春雨
-
机构
郑州大学信息工程学院
清华大学精密仪器与机械学系
-
出处
《郑州大学学报（工学版）》
CAS
2002年第2期5-8,30,共5页
-
基金
国家自然科学基金资助项目 (5 9875 0 4 8)
-
文摘
为了给基于实例的设计和基于原型的设计等智能CAD设计方法提供图形样本 ,需将已有的图形参数化 .采用图论和拓扑学方法分析图形 ,研究了存储表达图形的邻接矩阵及寻找图形连通路径的道路矩阵后 ,推导并定义了矩阵布尔乘⊙ ,建立了寻找从Vi 点到Vj 点不重复路径的计算方法 ,解决了图形的拆分问题 ,提供了参数化的运算基础 ,并给出了实现图形自动参数化的算法流程 .
-
关键词
矩阵布尔乘⊙
图形拆分
道路矩阵
图论
拓扑学
CAD
图形参数化
图形设计
图形识别
路径
-
Keywords
matrix Boolean multiplication ⊙
disassembling graph
road matrix
-
分类号
TP391.72
[自动化与计算机技术—计算机应用技术]
TP391.41
[自动化与计算机技术—计算机应用技术]
-
-
题名基于矩阵的图形识别方法研究
被引量：1
- 2
-
-
作者
谭同德
童秉枢
李春雨
-
机构
郑州大学信息工程学院
清华大学精密仪器与机械学系
-
出处
《机械科学与技术》
CSCD
北大核心
2003年第5期735-737,763,共4页
-
文摘
为了给基于实例的设计和基于原型的设计等智能 CAD设计方法提供图形样本 ,需将已有的图形参数化。本文采用图论和拓扑学方法分析图形 ,研究了存储表达图形的邻接矩阵、寻找图形连通路径的道路矩阵后 ,推导并定义了矩阵布尔乘 ,建立了寻找从 Vi 点到 Vj 点不重复路径的计算方法 ,解决了图形的拆分问题 ,提供了识别图形及参数化的运算基础 。
-
关键词
矩阵布尔乘
图形拆分
道路矩阵
-
Keywords
Matrix boolean multiplication
Graph-disassembling
Road matrix
-
分类号
O157.5
[理学—基础数学]
-
