Please wait a minute...
工程设计学报
工程设计学报  2012, Vol. 19 Issue (1): 43-48    
工程设计理论、方法与技术     
顶点划分映射算法判定运动链同构
 曾科翰, 范小桂
惠州学院 计算机科学系, 广东 惠州 516007
An algorithm identifying kinematic chain isomorphism based on vertex split and mapping
 ZENG  Ke-Han, FAN  Xiao-Gui
Department of Computer Science, Huizhou University, Huizhou 516007, China
 全文: PDF(3481 KB)   HTML
摘要： 研究机构创新设计中运动链同构判定问题. 依据图论和机构拓扑学原理,提出子块、平方和度、子块关联度等概念；利用拓扑图顶点间连接关系,构造顶点分类集合；提出一种将所有顶点一一划分并两两映射的算法,实现同构识别. 实验结果证明该算法比现有算法效率高. 将算法设计基础理论应用于机构拓扑学,为该领域研究提供新思路
关键词： 顶点划分;  顶点映射;  平方和度;  子块关联度    
Abstract: Kinematic chain isomorphism identification, which is a problem in mechanism innovative design, is studied. Based on graph theory and mechanical topology, the sub-block, the square sum degree and the association degree between sub-blocks were proposed. Based on the connection relations between vertices of topological graph, the vertex sets were built. An algorithm, making each vertex a set, then mapping them, finally realizing isomorphism identification, was proposed. The experiments presented show the proposed algorithm is more effective and efficient than existing algorithms. The basic theory of algorithm design is applied in mechanisms, which provides a new method in this field．
Key words: vertex split    mapping vertex    square sum degree    sub-lock association degree
出版日期: 2012-02-15
基金资助:

惠州学院自然科学基金资助项目(C210·0226)
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
曾科翰
范小桂

引用本文:

曾科翰, 范小桂. 顶点划分映射算法判定运动链同构[J]. 工程设计学报, 2012, 19(1): 43-48.

ZENG Ke-Han, FAN Xiao-Gui. An algorithm identifying kinematic chain isomorphism based on vertex split and mapping. Chinese Journal of Engineering Design, 2012, 19(1): 43-48.

链接本文:

https://www.zjujournals.com/gcsjxb/CN/    或    https://www.zjujournals.com/gcsjxb/CN/Y2012/V19/I1/43

No related articles found!