Abstract
A new efficient and robust algorithm based on incident degree, called recurrently dividing of matrix (RDM), has been developed for finding optimum code in detecting isomorphism among planar or spatial kinematic chains which can be represented by weighted graphs, adjacent matrices or matrix codes. The developed algorithm uses the recurring methods to order and divide adjacent matrix into various areas with different connection property so that the optimum code is found. Salient feature of this algorithm is removing computational inefficiency and remaining unique value of code approach in generating the codes, and able to detect symmetry in kinematic chains in the light of it.
Volume Subject Area:
25th Biennial Mechanisms Conference
Keywords:
mechanism,
kinematic chain,
isomorphism,
incident degree,
code,
adjacent matrix,
graph,
weights edges
This content is only available via PDF.
Copyright © 1998 by ASME
You do not currently have access to this content.