Paul de Casteljau

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search
Paul de Casteljau
Born19 November 1930
Died24 March 2022
NationalityFrance
Alma materÉcole Normale Supérieure

Paul de Casteljau (19 November 1930 – 24 March 2022[1]) 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."[2] He continued publishing in retirement.[1]

De Casteljau curves[edit]

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.

Awards[edit]

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.[3]

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.[4]

Publications[edit]

  • (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: Hermes, 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
  • Splines Focales, In Laurent / Le Méhauté / Schumaker: Curves and Surfaces in Geometric Design, AK Peters 1994, pp.91-103
  • 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.

References[edit]

  1. ^ a b "Paul de Casteljau obituary - Announcements - Computer Aided Geometric Design - Journal - Elsevier". www.journals.elsevier.com. Retrieved 2022-09-28.
  2. ^ de Casteljau, Paul de Faget (1999). "De Casteljau's autobiography: My time at Citroën" (PDF). Computer Aided Geometric Design. 16: 583–586.
  3. ^ "SMA 2012 Bézier Award Announcement" Archived 2014-03-25 at the Wayback Machine
  4. ^ 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
  • Andreas Müller, "Neuere Gedanken des Monsieur Paul de Faget de Casteljau", 1995
  • 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.