摘要
提出一种通过比较支路码识别运动链同构的方法，支路码是一种运动链高效存储模型代码，由若干数码元素所构成的集合，每一元素是一条支路的代码，由支路两端点标号及２度点数组成的５位整型数。如果两运动链的支路码相匹配，则它们同构。支路码与拓扑矩阵等价，可保证惟一性，而前者却可大大节省运算量及运算时间。
The author has developed a data model named the Basic Kinematic Chain(BKC) code set, which is applicable for kinematic structure of mechanisms and its coding principle. He has proposed that every BKC is coded by an integer of 5 decimal digits and composed of the labels of two ends and the number of binary vertices of the BKC. In this paper, a method to detect isomorphism by comparing two BKC code sets with each other is presented. Through this method, the two mechanisms are isomorphic if their BKC code sets are matched. The BKC code set is equivalent to the adjacent matrix for a topological graph, and its uniqueness is ensured, however, it saves much time to perform the calculations.
出处
《北京工业大学学报》
CAS
CSCD
1994年第3期103-108,共6页
Journal of Beijing University of Technology
关键词
同构识别
识别
支路
运动链
isomorphism identification, basic chain, kinematic chain
