Kempe’s universality theorem for rational space curves. (English) Zbl 1430.70006

Summary: We prove that every bounded rational space curve of degree \(d\) and circularity \(c\) can be drawn by a linkage with \(\frac{9}{2} d-6c+1\) revolute joints. Our proof is based on two ingredients. The first one is the factorization theory of motion polynomials. The second one is the construction of a motion polynomial of minimum degree with given orbit. Our proof also gives the explicit construction of the linkage.


70B05 Kinematics of a particle
14H50 Plane and space curves
65D17 Computer-aided design (modeling of curves and surfaces)
68U07 Computer science aspects of computer-aided design
Full Text: DOI arXiv


[1] T. G. Abbott, Generalizations of Kempe’s Universality Theorem, Master’s thesis, Massachusetts Institute of Technology, Cambridge 2008. · Zbl 1372.65120
[2] K. Abdul-Sater, M. M. Winkler, F. Irlinger and T. C. Lueth, Three-position synthesis of origami-evolved, spherically constrained spatial revolute-revolute chains, ASME J. Mechanisms Robotics 8 (2016), no. 1, doi:10.1115/1.4030370. · Zbl 1332.53016
[3] I. I. Artobolevskii, Mechanisms for the generation of plane curves, Pergamon Press, Oxford, 1964.
[4] J. E. Baker, On the motion geometry of the Bennett linkage, In Proceedings of the 8th International Conference on Engineering Computer Graphics and Descriptive Geometry, Austin, 1998, 433-437. · Zbl 1404.70007
[5] G. T. Bennett, A new mechanism, Engineering 76 (1903), 777-778.
[6] G. T. Bennett, The skew isogramm-mechanism, Proc. London Math. Soc. s2-13 (1914), 151-173.
[7] W. Blaschke and H. R. Müller, Ebene Kinematik, Oldenbourg, München, 1956. · Zbl 0071.14204
[8] C. C.-A. Cheng and T. Sakkalis, On new types of rational rotation-minimizing frame space curves, J. Symb. Comput. 74 (2016), 400-407. · Zbl 1332.53016 · doi:10.1016/j.jsc.2015.08.005
[9] R. M. Corless, S. M. Watt and L. Zhi, QR factoring to compute the gcd of univariate approximate polynomials, IEEE Transactions on Signal Processing 52 (2004), 3394-3402. · Zbl 1372.65120 · doi:10.1109/TSP.2004.837413
[10] E. D. Demaine and J. O’Rourke, Geometric Folding Algorithms: Linkages, Origami, Polyhedra, Cambridge University Press, Cambridge, 2007. · Zbl 1135.52009 · doi:10.1017/CBO9780511735172
[11] P. Dietmaier, Einfach übergeschlossene Mechanismen mit Drehgelenken, Habilitation thesis, Graz University of Technology, Graz, 1995. · Zbl 1056.14077
[12] M. Gallet, C. Koutschan, Z. Li, G. Regensburger, J. Schicho and N. Villamizar, Planar linkages following a prescribed motion, Math. Comput. 86 (2016), 473-506. · Zbl 1404.70007 · doi:10.1090/mcom/3120
[13] X.-S. Gao, C.-C. Zhu, S.-C. Chou and J.-X. Ge, Automated generation of Kempe linkages for algebraic curves and surfaces, Mech. Machine Theory 36 (2001), 1019-1033. · Zbl 1140.70332 · doi:10.1016/S0094-114X(01)00040-4
[14] G. Hegedüs, J. Schicho and H.-P. Schröcker, Factorization of rational curves in the Study quadric and revolute linkages, Mech. Machine Theory 69 (2013), 142-152. · doi:10.1016/j.mechmachtheory.2013.05.010
[15] G. Hegedüs, J. Schicho and H.-P. Schröcker, Four-pose synthesis of angle-symmetric 6R linkages, J. Mechanisms Robotics 7 (2015), no. 4. doi:10.1115/1.4029186.
[16] L. Huang and W. So, Quadratic formulas for quaternions, Appl. Math. Lett. 15 (2002), 533-540. · Zbl 1011.15010 · doi:10.1016/S0893-9659(02)80003-9
[17] Husty, M.; Schröcker, H-P; Emiris, Z. (ed.); Sottile, F. (ed.); Theobald, T. (ed.), Algebraic geometry and kinematics, 85-107 (2009), New York · Zbl 1185.70005 · doi:10.1007/978-1-4419-0999-2_4
[18] B. Jüttler, Über zwangläufige rationale Bewegungsvorgänge, Österreich. Akad. Wiss. Math.-Natur. Kl. S.-B. II 202 (1993), 117-232. · Zbl 0806.53011
[19] E. Kaltofen, Z. Yang and L. Zhi, Approximate Greatest Common Divisors of Several Polynomials with Linearly Constrained Coefficients and Singular Polynomials, In Proceedings of the 2006 International Symposium on Symbolic and Algebraic Computation (J.-G. Dumas, eds.), ACM, New York, 2006, pp. 169-176. · Zbl 1356.12011
[20] M. Kapovich and J. J. Millson, Universality theorems for configuration spaces of planar linkages, Topology 41 (2002), 1051-1107. · Zbl 1056.14077 · doi:10.1016/S0040-9383(01)00034-9
[21] A. B. Kempe, On a general method of describing plane curves of the nth degree by linkwork, Proc. London Math. Soc. s1-7 (1876), 213-216.
[22] A. Kobel, Automated generation of Kempe linkages for algebraic curves in a dynamic geometry system, Bachelor’s thesis, Saarland University, 2008. · Zbl 1404.70007
[23] Z. Li, Sharp linkages, In Advances in Robot Kinematics (J. Lenarčič and O. Khatib, eds.), Springer, Cham, 2014, pp. 131-138. · Zbl 1322.93003
[24] Z. Li and J. Schicho, Classification of angle-symmetric 6R linkages, Mech. Machine Theory 70 (2013), 372-379. · doi:10.1016/j.mechmachtheory.2013.08.002
[25] Z. Li and J. Schicho, Three types of parallel 6R linkages, In Computational Kinematics: Proceedings of the 6th International Workshop on Computational Kinematics (CK2013) (F. Thomas and A. Perez Gracia, eds.), Springer, Dordrecht, 2014, pp. 111-119.
[26] Z. Li, J. Schicho and H.-P. Schröcker, 7R Darboux linkages by factorization of motion polynomials, In Proceedings of the 14th IFToMM World Congress (S.-H. Chang, ed.), 2015, doi:10.6567/IFToMM.14TH.WC.OS2.014
[27] Z. Li, J. Schicho and H.-P. Schröcker, Factorization of motion polynomials, arXiv:1502.07600, 2015. · Zbl 1411.16043
[28] Z. Li, J. Schicho and H.-P. Schröcker, The rational motion of minimal dual quaternion degree with prescribed trajectory, Comput. Aided Geom. Design 41 (2016), 1-9. · Zbl 1417.53012 · doi:10.1016/j.cagd.2015.10.002
[29] A. J. Perez, Analysis and Design of Bennett Linkages, Ph.D. thesis, University of California, Irvine, 2004. · Zbl 1372.65120
[30] A. Saxena, Kempe’s linkages and the universality theorem, Resonance 16 (2011), 220-237. · doi:10.1007/s12045-011-0028-x
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.