Paul de Casteljau
Paul de Casteljau | |
---|---|
Born | 19 November 1930 |
Died | 24 March 2022 (aged 91) Versailles |
Nationality | France |
Alma mater | École Normale Supérieure |
Known for | de Casteljau algorithm Bézier curve Bézier surface Computer-aided manufacturing Blossom (functional) |
Paul de Casteljau (19 November 1930 – 24 March 2022) was a French physicist and mathematician. In 1959, while working at Citroën, he developed an algorithm for evaluating calculations on a certain family of curves, which would later be formalized and popularized by engineer Pierre Bézier, leading to the curves widely known as Bézier curves.
He studied at École Normale Supérieure, and worked at Citroën from 1958 until his retirement in 1992. When he arrived there, "Specialists admitted that all electrical, electronic and mechanical problems had more or less been solved. All—except for one single formality which made up for 5%, but certainly not for 20% of the problem; in other words, how to express component parts by equations."[1] A short autobiographic sketch goes back to the early 1990s [2], a longer autobiography talks about his education and life at Citroën until his retirement. [3] He continued publishing in retirement, which led to three monographs and ten academic papers, most of his publications written in French.[4]
De Casteljau curves
De Casteljau's algorithm is widely used, with some modifications, as it is the most robust and numerically stable method for evaluating polynomials. Other methods, such as Horner's method and forward differencing, are faster for calculating single points but are less robust. De Casteljau's algorithm is still very fast for subdividing a De Casteljau curve or Bézier curve into two curve segments at an arbitrary parametric location. [5]
Further contributions
Noteworthy are his contributions beyond geometric modeling, which only became known internationally posthumously [4]
- a generalization of the Euclidean algorithm to several variables, with numerous applications in number theory
- a generalization of the golden ratio for use with regular polygons and thus for solving polynomial equations
- a generalization of the 9-point circle to the 14-point strophoid
- a representation of the relativistic Lorentz transformation as a quaternion
- a view of geometric optics that complements the Abbe sine condition
Awards
Paul de Casteljau received the 1987 Seymour Cray Prize from the French National Center for Scientific Research, the 1993 John Gregory Memorial Award, and the 2012 Bézier Award from the Solid Modeling Association (SMA). The SMA's announcement highlights de Casteljau's eponymous algorithm:
- Paul de Castlejau's contributions are less widely known than should be the case because he was not able to publish them until equivalent ideas had been reinvented independently by others, sometimes in a rather different form but now recognisably related. Because he was not permitted to publish his early work, we now call polynomials with a Bernstein basis "Bézier polynomials", although Bézier himself did not use control points but their first difference vectors as the coefficients. We also call the multilinear polynomials "blossoming", following Lyle Ramshaw who in turn credited de Casteljau with the underlying "polar approach" to the mathematical theory of splines. We do call the algorithm for the stable evaluation of the Bernstein-Bézier form for polynomials "de Casteljau algorithm" although it is Carl de Boor's more general result applying it to B-splines which is now widely used in CAD/CAM systems.[6]
The SMA also quotes Pierre Bézier on de Casteljau's contributions:
- There is no doubt that Citroën was the first company in France that paid attention to CAD, as early as 1958. Paul de Casteljau, a highly gifted mathematician, devised a system based on the use of Bernstein polynomials. ... the system devised by de Casteljau was oriented towards translating already existing shapes into patches, defined in terms of numerical data. ... Due to Citroën's policy, the results obtained by de Casteljau were not published until 1974, and this excellent mathematician was deprived of part of the well deserved fame that his discoveries and inventions should have earned him.[7]
Publications
- (in French) Paul De Casteljau, Outillage Méthodes Calcul, INPI Enveloppe Soleau No. 40.040, 1959, Citroen Internal Document P2108
- (in French) Paul De Casteljau, Courbes et Surfaces à Pôles, 1963, Citroen Internal Document P_4147
- (in French) Mathématiques et CAO. Vol. 2 : Formes à pôles, Hermes, 1986
- Shape Mathematics and CAD, KoganPage, London 1986
- (in French) Les quaternions: Hermès, 1987, ISBN 978-2866011031
- (in French) Le Lissage: Hermès, 1990
- POLynomials, POLar Forms, and InterPOLation, September 1992, In Lychee / Schumaker: Mathematical methods in computer aided geometric design II, Addison-Wesley 1992, pp.57-68
- Polar Forms as Curve and Surface Modeling as used by Citroën, In: Piegl (ed.) Fundamental Developments of Computer-Aided Geometric Modeling, Academic Press, 1993
- (in French) Splines Focales, In Laurent / Le Méhauté / Schumaker: Curves and Surfaces in Geometric Design, AK Peters 1994, pp.91-103
- (in French) Courbes et Profils Esthétiques contre Fonctions Orthogonales (Histoire Vécue), In: Dæhlen, Lyche, Schumaker (eds.) Mathematical Methods for Curves and Surfaces, S. 73-82,1995
- (in French) La Tolérance d'Usinage chez Citroën dans les Années (19)60, In: Le Méhauté, Rabut, Schumaker (eds.), Curves and Surfaces with Applications in CAGD, S. 69-76, 1997
- De Faget De Casteljau, Paul (1998). "Intersection Methods of Convergence". Computing [Suppl]. 13: 77–80. doi:10.1007/978-3-7091-6444-0_7.
- (in French) Intersections et Convergence, In: Laurent, Sablonnière, Schumaker (eds.), Curve and Surface Design: Saint-Malo 1999
- (in French) In mémoriam Henri de Faget de Casteljau: Son autre passe-temps, la géométrie à travers l'hexagone de Pascal, Procès-verbaux et Mémoires de l'Académie des Sciences, Belles Lettres et Arts de Besançon et de Franche-Comté, Band 193 (1998-1999), S. 91-114, 1999
- De Faget De Casteljau, Paul (August 1999). "De Casteljau's autobiography: My time at Citroën". Computer Aided Geometric Design. 16 (7): 583–586. doi:10.1016/S0167-8396(99)00024-2.
- (in French) Au dela du Nombre d'Or, Revue Internationale de CFAO et d'Informatique Graphique, S. 19-31, 2001
- (in French) Fantastique strophoïde rectangle, Revue Internationale de CFAO et d'Informatique Graphique, S. 357-370, 2001
References
- ^ de Casteljau, Paul de Faget (1999). "De Casteljau's autobiography: My time at Citroën" (PDF). Computer Aided Geometric Design. 16 (7): 583–586. doi:10.1016/S0167-8396(99)00024-2.
- ^ Appendix B in: Andreas Müller, "Neuere Gedanken des Monsieur Paul de Faget de Casteljau", 1995; pdf; 42MB
- ^ Mueller, Andreas (May 2024). "Paul de Casteljau: The story of my adventure". Computer Aided Geometric Design. 110 (102278): 1–44. doi:10.1016/j.cagd.2024.102278.
- ^ a b Mueller, Andreas (September 2024). "A tour d'horizon of de Casteljau's work". Computer Aided Geometric Design. 113 (102366): 1–56. doi:10.1016/j.cagd.2024.102366.
- ^ Boehm, Wolfgang; Mueller, Andreas (August 1999). "On de Casteljau's algorithm". Computer Aided Geometric Design. 16 (7): 587–605. doi:10.1016/S0167-8396(99)00023-0.
- ^ "SMA 2012 Bézier Award Announcement" Archived 2014-03-25 at the Wayback Machine
- ^ Pierre Bézier, The first years of CAD/CAM and the UNISURF CAD System," pp 13-26 in Fundamental Developments of Computer- Aided Geometric Modeling, ed L. Piegl, 1993