| 利用矩阵布尔乘⊙的图形拆分方法 |
| |
| 引用本文： | 谭同德,童秉枢,李春雨.利用矩阵布尔乘⊙的图形拆分方法[J].郑州大学学报(工学版),2002,23(2):5-8,30. |
| |
| 作者姓名： | 谭同德 童秉枢 李春雨 |
| |
| 作者单位： | 1. 郑州大学信息工程学院,河南,郑州,450052
2. 清华大学精密仪器与机械学系,北京,100084 |
| |
| 基金项目： | 国家自然科学基金资助项目(59875048) |
| |
| 摘 要： | 为了给基于实例的设计和基于原型的设计等智能CAD设计方法提供图形样本 ,需将已有的图形参数化 .采用图论和拓扑学方法分析图形 ,研究了存储表达图形的邻接矩阵及寻找图形连通路径的道路矩阵后 ,推导并定义了矩阵布尔乘⊙ ,建立了寻找从Vi 点到Vj 点不重复路径的计算方法 ,解决了图形的拆分问题 ,提供了参数化的运算基础 ,并给出了实现图形自动参数化的算法流程 .
|
| 关 键 词： | 矩阵布尔乘⊙ 图形拆分 道路矩阵 |
| 文章编号： | 1671-6833(2002)02-0005-04 |
Disassembling Graph Method with Matrix Boolean Multiplication ⊙ |
| |
| TAN Tong-de ,TONG Bing-shu ,LI Chun-yu.Disassembling Graph Method with Matrix Boolean Multiplication ⊙[J].Journal of Zhengzhou University: Eng Sci,2002,23(2):5-8,30. |
| |
| Authors: | TAN Tong-de TONG Bing-shu LI Chun-yu |
| |
| Affiliation: | TAN Tong-de 1,TONG Bing-shu 2,LI Chun-yu 1 |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
