机构拓扑回路的自动生成

为了研究平面机构的计算机自动生成算法,采用了图论的理论与方法,根据平面机构的结构特点,提出了四点机构拓扑回路的分类问题,以及如何在每类回路上增加通路,进而成功地搜索出全部的机构拓扑回路。该文还提出了扩展点点邻接矩阵与扩展点边关联矩阵的概念,并利用这两个矩阵的扩展列与扩展行存储搜索过程中的信息,为进一步搜索提供了方向,从而提高了机构拓扑回路生成的效率。最后通过实例分析证明了这种计算机自动生成算法是快捷而可靠的。

Automatic generation of mechanism topology-loop structures

This paper introduces a computerized automatic generation method for planar kinematic chains based on graph theory. The structural characteristics of planar mechanisms are used to classify the four point mechanism topology-loop structures and to access each loop to generate the entire mechanism topology-loop structure. The analyses used an expanded link-link relationship matrix and an expanded pair-link occurance matrix to store information used to identify the next search direction, which improves the search efficiency of the mechanism topology-loop method. An example is given to illustrate the method's efficiency and reliability.