Kempe's universality theorem

Summary

In algebraic geometry, Kempe's universality theorem states that any bounded subset of an algebraic curve may be traced out by the motion of one of the joints in a suitably chosen linkage.[1] It is named for British mathematician Alfred B. Kempe, who in 1876 published his article On a General Method of describing Plane Curves of the nth degree by Linkwork,[2] which showed that for any arbitrary algebraic plane curve, a linkage can be constructed that draws the curve. However, Kempe's proof was flawed and the first complete proof was provided in 2002 based on his ideas.[3][4]

This theorem has been popularized by describing it as saying, "One can design a linkage which will sign your name!"[5]

Kempe recognized that his results demonstrate the existence of a drawing linkage but it would not be practical. He states

It is hardly necessary to add, that this method would not be practically useful on account of the complexity of the linkwork employed, a necessary consequence of the perfect generality of the demonstration.[2]

He then calls for the "mathematical artist" to find simpler ways to achieve this result:

The method has, however, an interest, as showing that there is a way of drawing any given case; and the variety of methods of expressing particular functions that have already been discovered renders it in the highest degree probable that in every case a simpler method can be found. There is still, however, a wide field open to the mathematical artist to discover the simplest linkworks that will describe particular curves.[2]

A series of animations demonstrating the linkwork that results from Kempe's universality theorem are available for the parabola, self-intersecting cubic, smooth elliptic cubic and the trifolium curves.[6]

Simpler drawing linkages

edit

Several approaches have been taken to simplify the drawing linkages that result from Kempe's universality theorem. Some of the complexity arises from the linkages Kempe used to perform addition and subtraction of two angles, the multiplication of an angle by a constant, and translation of the rotation of a link in one location to a rotation of a second link at another location. Kempe called these linkages additor, reversor, multiplicator and translator linkages, respectively. The drawing linkage can be simplified by using bevel gear differentials to add and subtract angles, gear trains to multiply angles and belt or cable drives to translate rotation angles.[7]

Another source of complexity is the generality of Kempe's application to all algebraic curves. By focusing on parameterized algebraic curves, dual quaternion algebra can be used to factor the motion polynomial and obtain a drawing linkage.[8] This has been extended to provide movement of the end-effector, but again for parameterized curves.[9]

Specializing the curves to those defined by trigonometric polynomials has provided another way to obtain simpler drawing linkages.[10] Bezier curves can be written in the form of trigonometric polynomials therefore a linkage system can be designed that draws any curve that is approximated by a sequence of Bezier curves.[11]

Visualizations

edit

Below is an example of a single-coupled serial chain mechanism, designed by Liu and McCarthy,[10] used to draw the trifolium curve (left) and a hypocycloid curve (right).

 

 

See also

edit

References

edit
  1. ^ A. Saxena (2011) Kempe’s Linkages and the Universality Theorem Archived 2016-12-07 at the Wayback Machine, RESONANCE
  2. ^ a b c Kempe, A. B. (1875). "On a General Method of describing Plane Curves of the nth degree by Linkwork". Proceedings of the London Mathematical Society. s1-7: 213–216. doi:10.1112/plms/s1-7.1.213.
  3. ^ M. Kapovich and J. J. Millson (2002), Universality theorems for configguration spaces of planar linkages Topology, Pergamon Press.
  4. ^ Demaine, Erik; O'Rourke, Joseph (2007), "3.2 Kempe's Universality Theorem", Geometric Folding Algorithms, Cambridge University Press, pp. 31–40, ISBN 978-0-521-71522-5.
  5. ^ J. Malkevich, Feature Column, American Mathematical Society.
  6. ^ A. Kobel, (2008) Automated Generation of Kempe Linkages for Algebraic Curves in a Dynamic Geometry System. Saarland University, Saarbrucken, Germany, Faculty of Natural Sciences and Technology I, Department of Computer Science.
  7. ^ Liu, Yang; McCarthy, J. Michael (2017). "Synthesis of a linkage to draw a plane algebraic curve". Mechanism and Machine Theory. 111: 10–20. doi:10.1016/j.mechmachtheory.2016.12.005.
  8. ^ G.Hegedus, Z. Li, J. Schicho, H. P. Schrocker (2015), From the Fundamental Theorem of Algebra to Kempe’s Universality Theorem
  9. ^ M. Gallet, C. Koutschan, Z. Li, G. Regensburger, J. Schicho, and N. Villamiza (2017), Planar Linkages Following a Prescribed Motion, Mathematics of Computation, 86(303), pages 473-506.
  10. ^ a b Y. Liu and J. M. McCarthy (2017), Design of Mechanisms to Draw Trigonometric Plane Curves, J of Mechanisms and Robotics, 9(2), 024503
  11. ^ Y. Liu and J. M. McCarthy (2017), Design of a Linkage System to Write in Cursive, J of Computers and Information in Science and Engineering, 17(3)
edit
  • A. Kobel's animations of the parabola, self-intersecting cubic, smooth elliptic cubic and the trifolium curves
  • Y. Liu's mechanical computation for drawing algebraic plane curves
  • M. Gallet et al. animations of linkages following a prescribed motion
  • Y. Liu's animations drawing trigonometric plane curves, the Butterfly mechanism
  • Linkage that signs your name
  • Linkage that writes cursive Chinese