Modeling of minimal parametrical networks in euclidean spaces by means of linkages
https://doi.org/10.22405/2226-8383-2022-23-2-74-87
Abstract
Linkages can be represented as devices consisting of solid bodies, for example, rods, some pairs of which are connected to each other by hinges, in other words they have a common point
around which they can freely rotate. Linkages became widespread along with the development of instrumentation. One of the important first problems was to design a mechanism in which one of the hinges would move along a straight line segment. This issue has received several solutions, some of which were proposed by Peaucellier, Lipkin, Watt, Garth. After it became
clear how to draw a segment, the next big problem was to describe all possible curves that could be the trajectories of one of the hinges of a linkage. The solution to this problem was King’s theorem, which says that a set can be drawn if and only if it is either an ambient space or a semi-algebraic compact [16], [17].
The issues investigated by the author of this paper continue the exploration of previous tasks related to linkages, since they consider the possibilities of solving optimization problems
using linkages, for example, finding the shortest network connecting a set of points in Euclidean space. The main result of this work describes the construction of a mechanism that builds a
minimal parametric network in a Euclidean space of dimension 𝑑 > 2. In the author’s previous work, a proof of the existence of a linkages that builds a minimal Steiner network is given, and
a variant of constructing such a mechanism is also proposed. Since the main task was to prove the existence of such a mechanism, without minimizing it. The described assembly method can obviously be optimized and the results obtained in this work allows us to do that.
About the Author
Marina Yur’evna ZhitnayaRussian Federation
postgraduate student
References
1. Sosinsky A.B., 2007, “Two-dimensional surfaces and configuration spaces of articulated mechanisms. Lecture one”, Summer school “Modern mathematics”, Dubna, Russia, Available at: URL:http://www.mathnet.ru/php/presentation.phtml?option_lang=rus&presentid=130.
2. Sosinsky A.B., 2007, “Two-dimensional surfaces and configuration spaces of articulated mechanisms. Lecture two”, Summer school “Modern mathematics”, Dubna, Russia, Available at: URL:http://www.mathnet.ru/php/presentation.phtml?presentid=131&option_lang=rus.
3. Chebishev linkages, 2009-2021, Available at: URL: https://tcheb.ru/.
4. Kovalev M.D., 2019, Geometricheskie voprosi kinematiki i statiki [Geometrical issues of kinematics and statics], URSS Leland, Russia.
5. Kovalev M.D., 2020, Chto takoe sharnirniy mehanizm? I chto zhe dokazal Kempe? [What is a hinge mechanism? And what did Kempe prove? ], URSS Leland, Russia.
6. Oshemkov A.A., Popelenskiy F.Y., Tuzhilin A.A., Fomenko A.T., Shafarevich A.I. 2014 Kurs naglyadnoy geometrii i tipologii [The course of visual geometry and topology], URSS, Russia.
7. Zhitnaya M.Y. 2019, “Modeling of optimal networks by means of linkages” Fundam. Prikl. Mat., Vol. 22, Issue 6, 95–122.
8. Tuzhilin A.A., Fomenko A.T. 1986, Mnogoznachnie otobrazheniya, minimal’nie poverhnosti i milnie plenki [Multivalued mappings, minimal surfaces, and soap films], Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., №3, 3–12.
9. Hwang F.K. 1986, “Linear time algorithm for full steiner trees”, Operations Research Letters, Vol. 4, Issue 5, 235-237.
10. Melzak Z.A., 1961, “On the problem of Steiner”, Canadian Mathematical Bulletin, Vol 4(2), 143-148.
11. Kempe A.B., 1871, How to draw a straight line: a lecture on linkages, Macmillan & Co.
12. Kapovich M., Millson J.J. “Universality theorems for configurations of planar linkages”, Topology, Vol. 41(2002), №6, 1051-1107.
13. Ivanov A.O., Tuzhilin A.A., 1994, Minimal Networks. The Steiner Problem and Its Generalizations, USA: CRC Press.
14. Gilbert E.N., Pollak H.O., 1968, “Steiner Minimal Trees”, SIAM J. Appl. Math., Vol.16, №1, 1-29.
15. Abbott T.G., 2008, Generalizations of Kempe’s Universality Theorem, Massachusetts: Massachusetts Institute of Technology.
16. King H. Semiconfiguration spaces of planar linkages, Available at: URL: https://arxiv.org/abs/math/9810130.
17. H. King., Configuration spaces of linkages in R𝑛, Available at: URL: arXiv.org:math/9811138.
Review
For citations:
Zhitnaya M.Yu. Modeling of minimal parametrical networks in euclidean spaces by means of linkages. Chebyshevskii Sbornik. 2022;23(2):74-87. (In Russ.) https://doi.org/10.22405/2226-8383-2022-23-2-74-87