Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

Exhaustive Enumeration of Spatial Prime Structures

View through CrossRef
Prime structures are link chains with 0 DoF (degrees of freedom), not including subchains with 0 or fewer DoF, which are expected to be used in systematic kinematic and dynamic analyses of link mechanisms. This paper describes the exhaustive enumeration of spatial prime structures with three–five links. There will be more types of spatial prime structures than planar prime structures due to the variety in the DoF of kinematic pairs and the existence of prime structures with idle DoF. In the enumeration, the graphs which represent the connection of links and pairs are used. The vertices of the graphs represent the links of structures, and the edges represent the kinematic pairs. To consider the pair DoF, weights are set on edges. First, the numbers of pairs are calculated using Grübler’s equation. Second, the graphs corresponding to structures are enumerated, without considering pair DoF, and the isomorphic graphs and other inappropriate graphs are eliminated. Then, the combinations of pair DoF arrangement are enumerated, and the isomorphic graphs and graphs which correspond to non-prime structures are eliminated. Finally, prime structures with idle DoF are considered. As a result, 3, 13, and 97 kinds of spatial prime structures for 3, 4, and 5 links, respectively, are obtained.
Title: Exhaustive Enumeration of Spatial Prime Structures
Description:
Prime structures are link chains with 0 DoF (degrees of freedom), not including subchains with 0 or fewer DoF, which are expected to be used in systematic kinematic and dynamic analyses of link mechanisms.
This paper describes the exhaustive enumeration of spatial prime structures with three–five links.
There will be more types of spatial prime structures than planar prime structures due to the variety in the DoF of kinematic pairs and the existence of prime structures with idle DoF.
In the enumeration, the graphs which represent the connection of links and pairs are used.
The vertices of the graphs represent the links of structures, and the edges represent the kinematic pairs.
To consider the pair DoF, weights are set on edges.
First, the numbers of pairs are calculated using Grübler’s equation.
Second, the graphs corresponding to structures are enumerated, without considering pair DoF, and the isomorphic graphs and other inappropriate graphs are eliminated.
Then, the combinations of pair DoF arrangement are enumerated, and the isomorphic graphs and graphs which correspond to non-prime structures are eliminated.
Finally, prime structures with idle DoF are considered.
As a result, 3, 13, and 97 kinds of spatial prime structures for 3, 4, and 5 links, respectively, are obtained.

Related Results

Plasma Cell Enumeration By Manual and Automated Methods to Establish a Standard Pictorial Reference
Plasma Cell Enumeration By Manual and Automated Methods to Establish a Standard Pictorial Reference
Background The diagnosis of plasma cell dyscrasias requires accurate, reliable enumeration of bone marrow plasma cell burden. This is typically assessed by manual...
Računalno potpomognuto usmjeravanje kod dvojezičnih govornika
Računalno potpomognuto usmjeravanje kod dvojezičnih govornika
This thesis investigates whether modern computer models can confirm how people encounter words and then use these findings in didactics. In recent years, computers have been used i...
The Canberra Bubble
The Canberra Bubble
According to the ABC television program Four Corners, “Parliament House in Canberra is a hotbed of political intrigue and high tension … . It’s known as the ‘Canberra Bubble’ and i...
Efficient enumeration algorithms for minimal graph completions and deletions
Efficient enumeration algorithms for minimal graph completions and deletions
Algorithmes d'énumération efficaces pour les complétions et délétions minimales de graphes Cette thèse porte sur la théorie des graphes et plus particulièrement les...
Women in Australian Politics: Maintaining the Rage against the Political Machine
Women in Australian Politics: Maintaining the Rage against the Political Machine
Women in federal politics are under-represented today and always have been. At no time in the history of the federal parliament have women achieved equal representation with men. T...
On Edge Prime Index of a Graph
On Edge Prime Index of a Graph
Relatively Prime Edge labeling extends the notion of prime labeling by considering edges. Prime labeling requires adjacent vertices to possess relatively prime labels, while relati...
Territories -in- between
Territories -in- between
There is an increasing body of literature suggesting that the conventional idea of a gradual transition in spatial structure from urban to rural does not properly reflect contempor...

Back to Top