ALGORITHM FOR AUTOMATIC SKETCHING OF PLANAR KINEMATIC CHAINS.

D. G. Olson, T. R. Thompson, D. R. Riley, Arthur G Erdman

Research output: Contribution to journalArticlepeer-review

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 languageEnglish (US)
JournalAmerican Society of Mechanical Engineers (Paper)
StatePublished - Dec 1 1984

Fingerprint Dive into the research topics of 'ALGORITHM FOR AUTOMATIC SKETCHING OF PLANAR KINEMATIC CHAINS.'. Together they form a unique fingerprint.

Cite this