关键词: 草图绘制, 广度优先生成树, 回路标准化, 回路配置, 计算机实现, 邻接矩阵

Abstract: A new approach to automatic sketching of planar kinematic chain from its adjacent matrix is proposed. The basic loops of the graph, which correspond to the adjacent matrix of kinematic chain, are derived by means of broadness-first spanning tree firstly, then these loops are standardized and reordered according to some rules. Finally, the graph of kinematic chain is automatically sketched out in terms of the sequential loops. In addition, the comparison between the new approach and exist-ing ones is made. Through some application cases, the effec-tiveness and completeness of the new approach is verified. The implementation of corresponding computer prototype system is given.

Key words: Adjacent matrix, Broadness-first spanning tree, Computerization, Loop configuration, Loop standardization, Sketching