Skip to main content
Erschienen in: Mathematics in Computer Science 2/2020

17.12.2019

Using a CAS/DGS to Analyze Computationally the Configuration of Planar Bar Linkage Mechanisms Based on Partial Latin Squares

verfasst von: Raúl M. Falcón

Erschienen in: Mathematics in Computer Science | Ausgabe 2/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Currently, the study of new isotopism invariants of partial Latin squares constitutes an open and active problem. This paper delves into this topic by analyzing computationally the configuration of planar bar linkage mechanisms for which the array formed by the lengths of their bars constitutes an empty-diagonal symmetric partial Latin square such that each one of its rows and columns has at least two non-empty cells. These assumptions enable one to define a series of algebraic and geometric constraints that can be readily implemented in any Computer Algebra or Dynamic Geometry System. In order to illustrate the different concepts and results introduced throughout the paper, it is explicitly determined and characterized the distribution of planar bar linkage mechanisms based on partial Latin squares of order up to five.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Alexander, R., Stolarsky, K.B.: Extremal problems of distance geometry related to energy integrals. Trans. Am. Math. Soc. 193, 1–31 (1974)MathSciNetCrossRef Alexander, R., Stolarsky, K.B.: Extremal problems of distance geometry related to energy integrals. Trans. Am. Math. Soc. 193, 1–31 (1974)MathSciNetCrossRef
2.
Zurück zum Zitat Arranz, J.M., Losada, R., Mora, J.A., Recio, T., Sada, M.: Modeling the cube using Geogebra. In: Bu, L., Schoen, R. (eds.) Model-Centered Learning. Modeling and Simulations for Learning and Instruction, pp. 119–131. SensePublishers, Rotterdam (2011)CrossRef Arranz, J.M., Losada, R., Mora, J.A., Recio, T., Sada, M.: Modeling the cube using Geogebra. In: Bu, L., Schoen, R. (eds.) Model-Centered Learning. Modeling and Simulations for Learning and Instruction, pp. 119–131. SensePublishers, Rotterdam (2011)CrossRef
3.
Zurück zum Zitat Botana, F., Abánades, M.Á., Escribano, J.: Exact internet accessible computation of paths of points in planar linkages and diagrams. Comput. Appl. Eng. Educ. 19, 835–841 (2011)CrossRef Botana, F., Abánades, M.Á., Escribano, J.: Exact internet accessible computation of paths of points in planar linkages and diagrams. Comput. Appl. Eng. Educ. 19, 835–841 (2011)CrossRef
4.
Zurück zum Zitat Blumenthal, L.: Theory and Applications of Distance Geometry. Oxford University Press, Oxford (1953)MATH Blumenthal, L.: Theory and Applications of Distance Geometry. Oxford University Press, Oxford (1953)MATH
5.
Zurück zum Zitat Corves, B., Hüsing, M., Riedel, M.: Descriptive and Intuitive Mechanism Design and Synthesis Using Geometry-Based Computer-Aided Methods. In: Thirteenth World Congress in Mechanism and Machine Science. Curran Associates, Inc., Guanajuato, Mexico (2011) Corves, B., Hüsing, M., Riedel, M.: Descriptive and Intuitive Mechanism Design and Synthesis Using Geometry-Based Computer-Aided Methods. In: Thirteenth World Congress in Mechanism and Machine Science. Curran Associates, Inc., Guanajuato, Mexico (2011)
6.
Zurück zum Zitat Cox, D.A., Little, J.B., OShea, D.: Using Algebraic Geometry. Springer, New York (1998)CrossRef Cox, D.A., Little, J.B., OShea, D.: Using Algebraic Geometry. Springer, New York (1998)CrossRef
7.
Zurück zum Zitat Crippen, G.M., Havel, T.F.: Distance Geometry and Molecular Conformation. Wiley, New York (1988)MATH Crippen, G.M., Havel, T.F.: Distance Geometry and Molecular Conformation. Wiley, New York (1988)MATH
8.
Zurück zum Zitat Crippen, G.M.: Distance geometry for realistic molecular conformations. In: Distance Geometry, pp. 315–328. Springer, New York (2013) Crippen, G.M.: Distance geometry for realistic molecular conformations. In: Distance Geometry, pp. 315–328. Springer, New York (2013)
10.
Zurück zum Zitat Dénes, J., Keedwell, A.D.: Latin Squares and their Applications. Academic Press, New York (1974)MATH Dénes, J., Keedwell, A.D.: Latin Squares and their Applications. Academic Press, New York (1974)MATH
11.
Zurück zum Zitat Dokuchaev, M.A., Kasyanuk, M.V., Khibina, M.A., Kirichenko, V.V.: Exponent matrices and Frobenius rings. Algebra Discrete Math. 18, 186–202 (2014)MathSciNetMATH Dokuchaev, M.A., Kasyanuk, M.V., Khibina, M.A., Kirichenko, V.V.: Exponent matrices and Frobenius rings. Algebra Discrete Math. 18, 186–202 (2014)MathSciNetMATH
12.
Zurück zum Zitat Dong, Q., Wu, Z.: A linear-time algorithm for solving the molecular distance geometry problem with exact inter-atomic distance. J. Global Optim. 22, 365–375 (2002)MathSciNetCrossRef Dong, Q., Wu, Z.: A linear-time algorithm for solving the molecular distance geometry problem with exact inter-atomic distance. J. Global Optim. 22, 365–375 (2002)MathSciNetCrossRef
13.
Zurück zum Zitat Eiran, D., Falcón, R.M., Kotlar, D., Marbach, T.G., Stones, R.J.: Two-line graphs of partial Latin rectangles. Electron. Notes Discrete Math. 68, 53–58 (2018)CrossRef Eiran, D., Falcón, R.M., Kotlar, D., Marbach, T.G., Stones, R.J.: Two-line graphs of partial Latin rectangles. Electron. Notes Discrete Math. 68, 53–58 (2018)CrossRef
14.
Zurück zum Zitat Erdman, A.G., Sandor, G.N.: Mechanism Design: Analysis and Synthesis. N.J. Prentice Hall, Englewood Cliffs (1984) Erdman, A.G., Sandor, G.N.: Mechanism Design: Analysis and Synthesis. N.J. Prentice Hall, Englewood Cliffs (1984)
15.
16.
Zurück zum Zitat Falcón, R.M.: Enumeration and classification of self-orthogonal partial Latin rectangles by using the polynomial method. Eur. J. Comb. 48, 215–223 (2015)MathSciNetCrossRef Falcón, R.M.: Enumeration and classification of self-orthogonal partial Latin rectangles by using the polynomial method. Eur. J. Comb. 48, 215–223 (2015)MathSciNetCrossRef
17.
Zurück zum Zitat Falcón, R.M., Álvarez, V., Gudiel, F.: A computational algebraic geometry approach to analyze pseudo-random sequences based on Latin squares. Adv. Comput. Math. 45, 1769–1792 (2019)MathSciNetCrossRef Falcón, R.M., Álvarez, V., Gudiel, F.: A computational algebraic geometry approach to analyze pseudo-random sequences based on Latin squares. Adv. Comput. Math. 45, 1769–1792 (2019)MathSciNetCrossRef
18.
Zurück zum Zitat Falcón, R.M., Falcón, O.J., Núñez, J.: A historical perspective of the theory of isotopisms. Symmetry 10, 1–21 (2018)CrossRef Falcón, R.M., Falcón, O.J., Núñez, J.: A historical perspective of the theory of isotopisms. Symmetry 10, 1–21 (2018)CrossRef
19.
Zurück zum Zitat Falcón, R.M., Stones, R.J.: Classifying partial Latin rectangles. Electron. Notes Discrete Math. 49, 765–771 (2015)CrossRef Falcón, R.M., Stones, R.J.: Classifying partial Latin rectangles. Electron. Notes Discrete Math. 49, 765–771 (2015)CrossRef
20.
Zurück zum Zitat Falcón, R.M., Stones, R.J.: Partial Latin rectangle graphs and autoparatopism groups of partial Latin rectangles with trivial autotopism groups. Discrete Math. 340, 1242–1260 (2017)MathSciNetCrossRef Falcón, R.M., Stones, R.J.: Partial Latin rectangle graphs and autoparatopism groups of partial Latin rectangles with trivial autotopism groups. Discrete Math. 340, 1242–1260 (2017)MathSciNetCrossRef
21.
Zurück zum Zitat Havel, T.F.: Some examples of the use of distances as coordinates for euclidean geometry. J. Symb. Comp. 11, 579–593 (1991)MathSciNetCrossRef Havel, T.F.: Some examples of the use of distances as coordinates for euclidean geometry. J. Symb. Comp. 11, 579–593 (1991)MathSciNetCrossRef
22.
Zurück zum Zitat Hohenwarter, M.: GeoGebra: Ein Softwaresystem für dynamische Geometrie und Algebra der Ebene. Ph.D. Thesis. Paris Lodron University, Salzburg, Austria (2002) Hohenwarter, M.: GeoGebra: Ein Softwaresystem für dynamische Geometrie und Algebra der Ebene. Ph.D. Thesis. Paris Lodron University, Salzburg, Austria (2002)
23.
Zurück zum Zitat Hu, Y., Nelson-Maney, N., Anderson, P.S.L.: Common evolutionary trends underlie the four-bar linkage systems of sunfish and mantis shrimp. Evolution 71, 1397–1405 (2017)CrossRef Hu, Y., Nelson-Maney, N., Anderson, P.S.L.: Common evolutionary trends underlie the four-bar linkage systems of sunfish and mantis shrimp. Evolution 71, 1397–1405 (2017)CrossRef
24.
Zurück zum Zitat Hulpke, A., Kaski, P., Östergård, P.R.J.: The number of Latin squares of order 11. Math. Comput. 80, 1197–1219 (2011)MathSciNetCrossRef Hulpke, A., Kaski, P., Östergård, P.R.J.: The number of Latin squares of order 11. Math. Comput. 80, 1197–1219 (2011)MathSciNetCrossRef
25.
Zurück zum Zitat Iriarte, X., Aginaga, J., Ros, J.: Teaching mechanism and machine theory with GeoGebra. In: García-Prada, J.C., Castejón, C. (eds.) New Trends in Educational Activity in the Field of Mechanism and Machine Theory, pp. 211–219. Springer International Publishing, Switzerland (2014)CrossRef Iriarte, X., Aginaga, J., Ros, J.: Teaching mechanism and machine theory with GeoGebra. In: García-Prada, J.C., Castejón, C. (eds.) New Trends in Educational Activity in the Field of Mechanism and Machine Theory, pp. 211–219. Springer International Publishing, Switzerland (2014)CrossRef
26.
Zurück zum Zitat Kolesova, G., Lam, C.W.H., Thiel, L.: On the number of \(8\times 8\) Latin squares. J. Combin. Theory Ser. A 54, 143–148 (1990)MathSciNetCrossRef Kolesova, G., Lam, C.W.H., Thiel, L.: On the number of \(8\times 8\) Latin squares. J. Combin. Theory Ser. A 54, 143–148 (1990)MathSciNetCrossRef
27.
Zurück zum Zitat Kotlar, D.: Computing the autotopy group of a Latin square by cycle structure. Discrete Math. 331, 74–82 (2014)MathSciNetCrossRef Kotlar, D.: Computing the autotopy group of a Latin square by cycle structure. Discrete Math. 331, 74–82 (2014)MathSciNetCrossRef
28.
Zurück zum Zitat Kovács Z., Kovács, B.: A Compilation of LEGO Technic Parts to Support Learning Experiments on Linkages. Technical Report (2017) arXiv:1712.00440 [math.HO] Kovács Z., Kovács, B.: A Compilation of LEGO Technic Parts to Support Learning Experiments on Linkages. Technical Report (2017) arXiv:​1712.​00440 [math.HO]
29.
Zurück zum Zitat Kurita, K., Inoue, F., Furuya, N., Shiokawa T., Natori M.: Development of adaptive roof structure by variable geometry truss. In: Proceedings of the 18th International Symposium on Automation and Robotics in Construction, pp. 1–6. Krakow, Poland (2001) Kurita, K., Inoue, F., Furuya, N., Shiokawa T., Natori M.: Development of adaptive roof structure by variable geometry truss. In: Proceedings of the 18th International Symposium on Automation and Robotics in Construction, pp. 1–6. Krakow, Poland (2001)
30.
Zurück zum Zitat Kurtenbach, S., Prause, I., Weigel, C., Corves, B.: Comparison of geometry software for the analysis in mechanism theory. In: García-Prada, J.C., Castejón, C. (eds.) New Trends in Educational Activity in the Field of Mechanism and Machine Theory, pp. 193–201. Springer International Publishing, Switzerland (2014)CrossRef Kurtenbach, S., Prause, I., Weigel, C., Corves, B.: Comparison of geometry software for the analysis in mechanism theory. In: García-Prada, J.C., Castejón, C. (eds.) New Trends in Educational Activity in the Field of Mechanism and Machine Theory, pp. 193–201. Springer International Publishing, Switzerland (2014)CrossRef
31.
Zurück zum Zitat Lavor, C., Liberti, L., Maculan, N., Mucherino, A.: Recent advances on the discretizable molecular distance geometry problem. Eur. J. Oper. Res. 219, 698–706 (2012)MathSciNetCrossRef Lavor, C., Liberti, L., Maculan, N., Mucherino, A.: Recent advances on the discretizable molecular distance geometry problem. Eur. J. Oper. Res. 219, 698–706 (2012)MathSciNetCrossRef
34.
Zurück zum Zitat McKay, B.D., Meynert, A., Myrvold, W.: Small Latin squares, quasigroups, and loops. J. Combin. Des. 15, 98–119 (2007)MathSciNetCrossRef McKay, B.D., Meynert, A., Myrvold, W.: Small Latin squares, quasigroups, and loops. J. Combin. Des. 15, 98–119 (2007)MathSciNetCrossRef
35.
Zurück zum Zitat Prause, I., Fauroux, J.C., Hüsing, M., Corves, B.: Using Geometry Sketchers and CAD Tools for Mechanism Synthesis. In: Proceedings of IFToMM 2015, The 14th World Congress in Mechanism and Machine Science, paper OS3-032, 11 pp. International Federation for the Theory of Mechanisms and Machines, Taiwan (2015) Prause, I., Fauroux, J.C., Hüsing, M., Corves, B.: Using Geometry Sketchers and CAD Tools for Mechanism Synthesis. In: Proceedings of IFToMM 2015, The 14th World Congress in Mechanism and Machine Science, paper OS3-032, 11 pp. International Federation for the Theory of Mechanisms and Machines, Taiwan (2015)
36.
Zurück zum Zitat Porta, J.M., Rojas, N., Thomas, F.: Distance Geometry in Active Structures. In: Ottaviano E., Pelliccio A., Gattulli V. (eds.) Mechatronics for Cultural Heritage and Civil Engineering. Intelligent Systems, Control and Automation: Science and Engineering 92, pp. 115–136. Springer, Cham (2018) Porta, J.M., Rojas, N., Thomas, F.: Distance Geometry in Active Structures. In: Ottaviano E., Pelliccio A., Gattulli V. (eds.) Mechatronics for Cultural Heritage and Civil Engineering. Intelligent Systems, Control and Automation: Science and Engineering 92, pp. 115–136. Springer, Cham (2018)
37.
Zurück zum Zitat Rojas, N.: Distance-based formulations for the position analysis of kinematic chains. PhD thesis. Universitat Politècnica de Catalunya, Institut de Robòtica i Informàtica Industrial, Barcelona (2012) Rojas, N.: Distance-based formulations for the position analysis of kinematic chains. PhD thesis. Universitat Politècnica de Catalunya, Institut de Robòtica i Informàtica Industrial, Barcelona (2012)
38.
Zurück zum Zitat Saxe, J.: Embeddability of weighted graphs in \(k\)-space is strongly NP-hard. In: Proceedings of 17th Allerton Conference in Communications, Control and Computing, pp. 480–489. Monticello, IL (1979) Saxe, J.: Embeddability of weighted graphs in \(k\)-space is strongly NP-hard. In: Proceedings of 17th Allerton Conference in Communications, Control and Computing, pp. 480–489. Monticello, IL (1979)
Metadaten
Titel
Using a CAS/DGS to Analyze Computationally the Configuration of Planar Bar Linkage Mechanisms Based on Partial Latin Squares
verfasst von
Raúl M. Falcón
Publikationsdatum
17.12.2019
Verlag
Springer International Publishing
Erschienen in
Mathematics in Computer Science / Ausgabe 2/2020
Print ISSN: 1661-8270
Elektronische ISSN: 1661-8289
DOI
https://doi.org/10.1007/s11786-019-00428-1

Weitere Artikel der Ausgabe 2/2020

Mathematics in Computer Science 2/2020 Zur Ausgabe

Premium Partner