## Abstract

One of the problems encountered in attempting to computerize type synthesis of mechanisms is that of automatically generating a computer graph a computer algorithm is presented for automatic sketching of kinematic chains. Utilizing concepts from graph theory, it can be shown that a sketch of a kinematic chain can be obtained from its graph representation by simply transforming the graph into its line graph, and then sketching the line graph. The fundamentals of graph theory as they relate to the study of mechanisms are reviewed. Some new observations are made relating to graphs and their corresponding line graphs, and a novel procedure for transforming the graph into its line graph is presented. This is the basis of a sketching algorithm which is illustrated by computer-generated examples.

Original language | English (US) |
---|---|

Journal | American Society of Mechanical Engineers (Paper) |

State | Published - Dec 1 1984 |