Skip to content
University of Maryland LibrariesDigital Repository at the University of Maryland
    • Login
    View Item 
    •   DRUM
    • A. James Clark School of Engineering
    • Institute for Systems Research Technical Reports
    • View Item
    •   DRUM
    • A. James Clark School of Engineering
    • Institute for Systems Research Technical Reports
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Systematic Methodologies for the Automatic Enumeration of the Topological Structures of Mechanisms

    Thumbnail
    View/Open
    MS_93-1.pdf (2.932Mb)
    No. of downloads: 415

    Date
    1993
    Author
    Hsieh, Hsin-I
    Advisor
    Tsai, L-W.
    Metadata
    Show full item record
    Abstract
    This thesis proposes new algorithms for the enumeration of the topological structure of mechanisms. The definitions of dual graph and dual of a contracted graph are modified to provide a one-to-one correspondence between graphs. In this study, three efficient algorithms have been developed for automatic enumeration and structural representation of graphs.<P>The first method enumerates conventional graphs by deriving the vertex-to- vertex incident matrix directly. The second method derives conventional graphs from contracted graph families by the arrangement of binary chains. The row vector formed by listing of binary vertex chains is used instead of the vertex-to-vertex incident matrix. The third method uses the edge-to-vertex incident matrix as the expression of graphs instead of the vertex-to-vertex incident matrix. The dual of a conventional graph is derived from the dual of a contracted graph by the arrangement of parallel edges. A conventional graph is formed from the dual graph by the following definition of a dual graph.<P>Two tables of conventional graphs with seven and eight vertices, and with up to eleven edges have been developed. We believe that the results of these conventional graphs are new. Mechanisms of higher pair joints with six loops and seven or eight links can now be synthesized from these tables.
    URI
    http://hdl.handle.net/1903/5448
    Collections
    • Institute for Systems Research Technical Reports

    DRUM is brought to you by the University of Maryland Libraries
    University of Maryland, College Park, MD 20742-7011 (301)314-1328.
    Please send us your comments.
    Web Accessibility
     

     

    Browse

    All of DRUMCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister
    Pages
    About DRUMAbout Download Statistics

    DRUM is brought to you by the University of Maryland Libraries
    University of Maryland, College Park, MD 20742-7011 (301)314-1328.
    Please send us your comments.
    Web Accessibility