AN ALGORITHM FOR DETERMINING THE SYMMETRY OF KINEMATIC CHAINS

A computer algorithm for determining the symmetry of a kinematic chain is developed. The vertex set of the graph generated from the kinematic chain is partitioned into classes of vertices according to certain structural properties in graph theory. Permutations of vertices in each class are selected if they can map the set of edges into the original set of edges corresponding to the class. They are then concatenated with those from other classes. All the permutations that remain after checking the automorphism become the vertex-induced group of the graph, which represents the symmetry of the corresponding kinematic chain.
Publisher
JAPAN SOC MECHANICAL ENGINEERS SANSHIN HOKUSEI BLDG
Issue Date
1991-12
Language
ENG
Keywords

ENUMERATION

Citation

JSME INTERNATIONAL JOURNAL SERIES III-VIBRATION CONTROL ENGINEERING ENGINEERING FOR INDUSTRY, v.34, no.4, pp.568 - 573

ISSN
0914-8825
URI
http://hdl.handle.net/10203/65345
Appears in Collection
ME-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.
  • Hit : 203
  • Download : 0
  • Cited 0 times in thomson ci
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡClick to seewebofscience_button
⊙ Cited 1 items in WoSClick to see citing articles inrecords_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0