图论技术在机械系统运动链识别算法中的应用

本文将机械系统中的机构视为图论中的网络系统，用图论概念描述机构的拓扑形态和结构。根据机构约束运动的特点，研究了机构的拓扑网络表示方法，提出了机构有向网络图关联矩阵和回路矩阵的新概念，开发了计算机自动识别机构运动链的算法，利用该算法可快速建立机械系统的数学、力学模型，实现机械系统的计算机辅助分析。本研究成果已成功应用于所开发的机械系统计算机辅助分析软件MSCAA。

The Study and Application of Mechanical System Kinematics Chain Auto-Identification Algorithm Based on Graph Theory

In this paper, graph theory was introduced into mechanical system computer-aided analysis, a mechanism was regarded as a network system of graph theory, graph knowledge was employed to describing the pattern and structure of a mechanism. According to the characteristics of mechanism constrain motion, the topology net describing methodology was explored, the concepts of incidence matrix and circuit matrix of mechanism digraph were put forward. A computer-auto-identified approach for the identification of kinematics chains of a mechanism was discussed, the interactive search algorithm was developed. On the basis of above all, a mechanical system computer-aided analysis software was programmed, a example was give by using the program.