Alhazen's problem


Alhazen's problem is a mathematical problem in optics concerning reflection in a spherical mirror. It asks for the point in the mirror where one given point reflects to another. The special case of a concave spherical mirror is also known as Alhazen's billiard problem, as it can be formulated equivalently of constructing a reflected path from one billiard ball to another on a circular billiard table. Other equivalent formulations ask for the shortest path from one point to the other that touches the circle, or for an ellipse that is tangent to the circle and has the given points as its foci.
Although special cases of this problem were studied by Ptolemy, it is named for the 11th-century Arab mathematician Alhazen (Ibn al-Haytham), who formulated it more generally and presented a solution in his Book of Optics. It has no ruler-and-compass construction; instead, al-Haytham and others including Christiaan Huygens found solutions involving the intersection of conic sections. According to Roberto Marcolongo, Leonardo Da Vinci invented a mechanical device to solve the problem. Later mathematicians, starting with Jack M. Elkin in 1965, solved the problem algebraically as the solution to a quartic equation, and used this equation to prove the impossibility of solving the problem with ruler and compass.
Researchers have extended this problem and the methods used to solve it to mirrors of other shapes and to non-Euclidean geometry.
Formulation
[edit]The problem comprises drawing lines from two points, meeting at a third point on the circumference (boundary) of a circle and making equal angles with the normal at that point (specular reflection). It belongs to geometric optics (in which light is modeled using rays rather than waves or particles), and catoptrics, the use of mirrors to control light: it can be used to find the path of a ray of light that starts at one point of space, is reflected from a spherical mirror, and passes through a second point. Although this is a three-dimensional problem, it can immediately be reduced to the two-dimensional problem of reflection in a circular mirror in the plane, because its solution lies entirely within the plane formed by the two points and the center of the sphere.[1]

The same problem can be formulated with the two given points inside the circle instead of outside.[1] In this case the solution describe the path of a billiards ball reflected within a circular billiards table,[2] as Lewis Carroll once suggested for billiards play.[3] Because the two chords of the circle through the given points and the reflection point form equal angles with the circle, they form the two equal sides of an isosceles triangle inscribed within the circle, with the two given points on these two sides. Aother equivalent form of Alhazen's problem asks to construct this triangle.[2][4] For points near each other within the solution, in general position, there will be two solutions, but points that are farther apart have four solutions.[5]
Another way of describing the problem, for points inside or outside the circle, is that it seeks an ellipse having the two given points as its foci, tangent to the given circle. The point of tangency is the solution point to Alhazen's problem. A ray from one focus of the ellipse to this point of tangency will be reflected by the ellipse to the other focus, and because the given circle has the same angle at the point of tangency, it will also reflect the same ray in the same way. The smallest such ellipse has as its point of tangency the point of the circle whose sum of distances to the two given points is minimum.[5]
Ptolemy included the problem of reflection in a circular mirror in his Optics (written in the second century AD), but was only able to solve certain special cases;[6][7] al-Haytham formulated and solved the problem more generally.[6] Al-Haytham was inspired by Ptolemy's work, and modeled his own book on Ptolemy's, but differed from it in important ways; for instance, Ptolemy used a model of visual perception in which visual rays travel outward from the eye to the objects it sees, while al-Haytham reversed this to the still-used model in which light rays travel inward from objects to the eye.[8][9]
Solutions
[edit]Geometric
[edit]
By the time of Pappus of Alexandria, Greek mathematicians had categorized geometric solutions into three types: ruler-and-compass constructions, constructions using conic sections, and neusis constructions involving a marked ruler, preferring the earlier categories of solution over the later ones.[10] Ibn al-Haytham's solution is of the second type, using hyperbola, through which he develops a neusis constriction.[11] In his 1881 survey of the problem, Marcus Baker calls al-Haytham's solution "excessively prolix and intricate", and quotes Isaac Barrow as expressing a similar opinion.[12] Later in the 11th century, Yusuf al-Mu'taman ibn Hud, a king of the Taifa of Zaragoza in Spain, simplified al-Haytham's lemmas somewhat, but did not make a significant advance on the problem.[13] The work of al-Haytham became known in the rest of Europe through manuscript Latin translations in the 12th or 13th century, and a translation was published in Basel in 1572.[11] Later geometric solutions by Christiaan Huygens, René-François de Sluse, and Guillaume de l'Hôpital used the same idea of an auxiliary conic section: a hyperbola for Huygens, a parabola for Sluse,[12][14][15] and both methods for l'Hôpital. Baker cites Huygens's solution as "the most elegant the problem has ever received".[12]
In al-Haytham's solution, the hyperbola is used within a construction of the angle of reflection, after which the point of reflection is easy to find.[11] Instead, Huygens finds a hyperbola that directly solves the problem: the reflection point is a point of intersection between this hyperbola and the given circle. This hyperbola can be characterized in many ways; one way involves inversive geometry.[16] Inverting a point through a circle produces another point, on the same ray from the center of the circle, such that the product of distances of the point and its inverse from the center equals the squared radius of the circle. The locus of points at which the two lines to the given points cross, at equal angles, a circle concentric to the given one, is a cubic curve containing both given points. The inversion of through the given circle is a rectangular hyperbola, passing through the two points inverse to the given points and centered at the midpoint of the two inverse points. Its asymptotic lines are parallel to and perpendicular to the angle bisector of the angle subtended by the given points (or their inverses) at the center of the circle. The intersections of this hyperbola with the given circle include the desired solution point or points.[16][17]
The impossibility of a ruler-and-compass solution was finally proven in 1965, using algebraic methods, by Jack M. Elkin (an actuary).[18][6] A similar impossibility proof was rediscovered in 1997 by Oxford mathematician Peter M. Neumann.[1][19] The neusis construction can also be carried out using origami folds following the Huzita–Hatori axioms,[20] and Roger C. Alperin has argued through algebraic methods that the problem can be solved by ruler, compass, and angle trisector, but without providing an explicit construction.[21]
Mechanical
[edit]
According to Roberto Marcolongo, a mechanical solution was presented by Leonardo da Vinci, after failing to find a mathematical solution. The solution, as reconstructed by Marcolongo, takes the form of a mechanical linkage that, when placed with its tip pinned to the circle center and the two given points allowed to slide along its arms, always maintains equal angles to these points at the hinge point of the two arms. Therefore, if the mechanism is moved in order to place this hinge point on the given circle, the solution will be obtained at this point.[22][23]
Algebraic
[edit]Later mathematicians such as James Gregory and many others attempted to find an algebraic solution to the problem, using various methods, including analytic methods of geometry and derivation by complex numbers.[6][24][12] An algebraic solution to the problem was finally found in 1965 by Elkin, by means of a quartic polynomial.[18] Other solutions were rediscovered later: in 1989, by Harald Riede;[25] in 1990 (submitted in 1988), by Miller and Vegh;[26] and in 1992, by John D. Smith[6] and also by Jörg Waldvogel.[17]
Waldvogel simplifies the algebra by formulating the problem for the unit circle and two given points and in the complex plane. With the aid of Huygens's hyperbola Waldvogel derives a quartic equation for the reflection point , where and are the complex conjugates of and .[17] The roots of this equation might not all lie on the unit circle; the desired solution is the root that does lie on the circle and minimizes the sum of distances to the given points.[24] With some further manipulation this can be reformulated as an equation involving real numbers instead of complex numbers.[17]
Generalization
[edit]As well as spherical mirrors, al-Haytham also studied conical and cylindrical mirrors, both of which can be reduced in the same way as a spherical mirror to reflection in a circular mirror in the plane.[11] Researchers have extended Alhazen's problem to general rotationally symmetric quadric mirrors, including hyperbolic, parabolic and elliptical mirrors.[27] They showed that the mirror reflection point can be computed by solving an eighth-degree equation in the most general case. If the camera (eye) is placed on the axis of the mirror, the degree of the equation reduces to six.[28] Alhazen's problem can also be extended to multiple refractions from a spherical ball. Given a light source and a spherical ball of certain refractive index, the closest point on the spherical ball where the light is refracted to the eye of the observer can be obtained by solving a tenth-degree equation.[28]
Another direction for generalization is to non-Euclidean geometry. In the hyperbolic plane, as in the Euclidean plane, it is not possible to solve the problem using only a ruler and compass.[4]
References
[edit]- ^ a b c Neumann, Peter M. (1998), "Reflections on reflection in a spherical mirror", The American Mathematical Monthly, 105 (6): 523–528, doi:10.1080/00029890.1998.12004920, JSTOR 2589403, MR 1626185
- ^ a b Dörrie, Heinrich (1965), "Alhazen's billiard problem", 100 Great Problems of Elementary Mathematics, translated by Antin, David, Dover, pp. 197–200, ISBN 978-0-486-61348-2
- ^ Peterson, Ivars (March 3, 1997), "Billiards in the round", The Mathematical Tourist, retrieved 2025-06-05
- ^ a b Poirier, Nathan; McDaniel, Michael (2012), "Alhazen's hyperbolic billiard problem", Involve, 5 (3): 273–282, doi:10.2140/involve.2012.5.273, MR 3044613
- ^ a b Drexler, Michael; Gander, Martin J. (1998), "Circular billiard", SIAM Review, 40 (2): 315–323, Bibcode:1998SIAMR..40..315D, doi:10.1137/S0036144596310872
- ^ a b c d e Smith, John D. (1992), "The remarkable Ibn al-Haytham", The Mathematical Gazette, 76 (475): 189–198, doi:10.2307/3620392, JSTOR 3620392
- ^ Jones, Alexander (April 1987), "On some borrowed and misunderstood problems in Greek catoptrics", Centaurus, 30 (1): 1–17, doi:10.1111/j.1600-0498.1987.tb00671.x, hdl:2451/59839
- ^ Smith, A. Mark (March 1998), "Ptolemy, Alhazen, and Kepler and the problem of optical images", Arabic Sciences and Philosophy, 8 (1): 9–44, doi:10.1017/s0957423900002423
- ^ Smith, A. Mark (1990), "Alhazen's Debt to Ptolemy's Optics", Nature, Experiment, and the Sciences, Springer Netherlands, p. 147–164, doi:10.1007/978-94-009-1878-8_6, ISBN 9789400918788
- ^ Knorr, Wilbur Richard (1993), The Ancient Tradition of Geometric Problems, Dover Books on Mathematics, Courier Corporation, p. 345, ISBN 9780486675329
- ^ a b c d Sabra, A. I. (1982), "ibn al-Haytham's lemmas for solving "Alhazen's problem"", Archive for History of Exact Sciences, 26 (4): 299–324, doi:10.1007/BF00418752, JSTOR 41133657, MR 0678121
- ^ a b c d Baker, Marcus (1881), "Alhazen's problem: Its bibliography and an extension of the problem", American Journal of Mathematics, 4 (1/4): 327–331, doi:10.2307/2369168, JSTOR 2369168
- ^ Hogendijk, Jan P. (1996), "Al-Muʾtaman's simplified lemmas for solving 'Alhazen's problem'", From Baghdad to Barcelona/De Bagdad a Barcelona, Vol. I, II (Zaragoza, 1993), Anu. Filol. Univ. Barc., vol. XIX B-2, Univ. Barcelona, Barcelona, pp. 59–101, MR 1459724
- ^ Huygens, Christiaan; de Sluse, René-François (October 1673), "Excerpta ex epistolis non-nullis, ultrò citróque ab illustrissimis viris, Slusio & Hugenio, ad editorem scriptis, de famigerato albazeni problemate circa punctum reflexionis in speculis cavis aut convexis; & primò quidem ex prima Hugenii, 26 Junii 1669", Philosophical Transactions of the Royal Society of London (in Latin), 8 (97), The Royal Society: 6119–6126, doi:10.1098/rstl.1673.0045
- ^ Huygens, Christiaan; de Sluse, René-François (November 1673), "Continuatio excerptorum ex epistolis Slusianis & Hugenianis, super Alhazeni problemate optico, in act is philosophicis proximè pragressis commemorato. DN. Hugenius ad novissimam Dn.Slusii, p.6123. & seqq. Num. 97. editaru, rescripsit editori, Lutetiâ Parisiorum Apr. 9. 1672", Philosophical Transactions of the Royal Society of London (in Latin), 8 (98), The Royal Society: 6140–6146, doi:10.1098/rstl.1673.0049
- ^ a b Bruins, Evert M. (September 1969), "Problema Alhaseni at the tercentenary of Huygens' solution", Centaurus, 13 (3): 269–277, doi:10.1111/j.1600-0498.1969.tb00124.x
- ^ a b c d Waldvogel, Jörg (1992), "The problem of the circular billiard", Elemente der Mathematik, 47 (3): 108–113
- ^ a b Elkin, Jack M. (1965), "A deceptively easy problem", Mathematics Teacher, 58 (3): 194–199, doi:10.5951/MT.58.3.0194, JSTOR 27968003
- ^ Highfield, Roger (April 1, 1997), "Don solves the last puzzle left by ancient Greeks", Electronic Telegraph, 676, archived from the original on 2004-11-23, retrieved 2008-09-24
- ^ Alperin, Roger (2002), "Mathematical origami: Another view of Alhazen's optical problem", in Hull, Thomas (ed.), Origami3: Proceedings of the Third International Meeting of Origami Science, Mathematics, and Education (3OSME), Asilomar, California, USA, 2001, A K Peters/CRC Press, doi:10.1201/b15735-11, ISBN 978-0-429-06490-6
- ^ Alperin, Roger C. (2005), "Trisections and totally real origami", The American Mathematical Monthly, 112 (3): 200–211, doi:10.1080/00029890.2005.11920187, JSTOR 30037438, MR 2125383
- ^ Marcolongo, Roberto (1929), Lo strumento inventato da Leonardo da Vinci per la risoluzione del problema di Alhazen (in Italian), Napoli: Unione tipografica combattenti
- ^ Marcolongo, Roberto (1928), "Leonardo da Vinci nelle storia della matamatica e della meccanica, Il problema d'Alhazen", Proceedings of the International Congress of Mathematicians (PDF) (in Italian), vol. 1, International Mathematical Union, pp. 287–289
- ^ a b Fujimura, Masayo; Hariri, Parisa; Mocanu, Marcelina; Vuorinen, Matti (2018), "The Ptolemy–Alhazen problem and spherical mirror reflection", Computational Methods and Function Theory, 19 (1): 135–155, arXiv:1706.06924, doi:10.1007/s40315-018-0257-z
- ^ Riede, Harald (1989), "Reflexion am Kugelspiegel. Oder: das Problem des Alhazen", Praxis der Mathematik (in German), 31 (2): 65–70
- ^ Miller, Allen R.; Vegh, Emanuel (1990), "Computing the grazing angle of specular reflection", International Journal of Mathematical Education in Science and Technology, 21 (2): 271–274, doi:10.1080/0020739900210213
- ^ Agrawal, Amit; Taguchi, Yuichi; Ramalingam, Srikumar (2011), Beyond Alhazen's problem: Analytical projection model for non-central catadioptric cameras with quadric mirrors, IEEE Conference on Computer Vision and Pattern Recognition, archived from the original on 2012-03-07
- ^ a b Agrawal, Amit; Taguchi, Yuichi; Ramalingam, Srikumar (2010), Analytical forward projection for axial non-central dioptric and catadioptric cameras, European Conference on Computer Vision, archived from the original on 2012-03-07
Further reading
[edit]- Peña Queralt, Laura; Blanco Abellán, Mónica; Massa Esteve, Maria Rosa (2020), "Mètodes analítics en el s.XVII: l'Hospital i el problema d'Alhazen", Quaderns d'història de l'enginyeria (in Catalan), 18: 13–47, hdl:2117/342686