利用支路码识别运动链同构

    Application of Basic Kinematic Chain Code to Detect Isomorphism of Kinematic Chains

    • 摘要: 提出一种通过比较支路码识别运动链同构的方法,支路码是一种运动链高效存储模型代码,由若干数码元素所构成的集合,每一元素是一条支路的代码,由支路两端点标号及2度点数组成的5位整型数.如果两运动链的支路码相匹配,则它们同构.支路码与拓扑矩阵等价,可保证惟一性,而前者却可大大节省运算量及运算时间.

       

      Abstract: 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.

       

    /

    返回文章
    返回