Journal of Engineering for Industry · 1967 · 198 citations · 0 references
EngineeringMechanical EngineeringSystems EngineeringComputational Structural AnalysisComputer-aided DesignMechanical DesignGraph AlgorithmsGraph TheoryKinematic ChainsKinematicsMechanical Structure DesignMechanical System DesignComputer-aided Mechanism SynthesisGraph-theoretic Kinematic AnalysisIncidence Matrix AnalysisKinematic Chain AnalysisMechanism KinematicsMechanism SynthesisMechanismsSketching Algorithms
Concepts in graph theory, which have been described elsewhere [2, 4, 6] have been applied to the development of (a) a computerized method for determining structural identity (isomorphism) between kinematic chains, (b) a method for the automatic sketching of the graph of a mechanism defined by its incidence matrix, and (c) the systematic enumeration of general, single-loop constrained spatial mechanisms. These developments, it is believed, demonstrate the feasibility of computer-aided techniques in the initial stages of the design of mechanical systems.