[1]谭同德,童秉枢,李春雨..利用矩阵布尔乘⊙的图形拆分方法[J].郑州大学学报(工学版),2002,23(02):5-8,30.[doi:10.3969/j.issn.1671-6833.2002.02.002]
点击复制

利用矩阵布尔乘⊙的图形拆分方法()
分享到：

《郑州大学学报(工学版)》[ISSN:1671-6833/CN:41-1339/T]

卷:
23卷
期数:
2002年02期
页码:
5-8,30
栏目:
出版日期:
1900-01-01

文章信息/Info

作者:
谭同德; 童秉枢; 李春雨.
郑州大学信息工程学院,河南,郑州,450052, 清华大学精密仪器与机械学系,北京,100084
关键词:
矩阵布尔乘⊙;  图形拆分;  道路矩阵
DOI:
10.3969/j.issn.1671-6833.2002.02.002
摘要:
为了给基于实例的设计和基于原型的设计等智能CAD设计方法提供图形样本,需将已有的图形参数化.采用图论和拓扑学方法分析图形,研究了存储表达图形的邻接矩阵及寻找图形连通路径的道路矩阵后,推导并定义了矩阵布尔乘⊙,建立了寻找从Vi点到Vj点不重复路径的计算方法,解决了图形的拆分问题,提供了参数化的运算基础,并给出了实现图形自动参数化的算法流程.
更新日期/Last Update: 1900-01-01