Jean-Daniel Boissonnat

Jean-Daniel Boissonnat
Name	Jean-Daniel Boissonnat
Birth date	1953
Birth place	Paris, France
Nationality	French
Fields	Computational geometry, Algorithms, Computer science
Workplaces	Institut National de Recherche en Informatique et en Automatique, École Polytechnique, CNRS
Alma mater	École Normale Supérieure, Université Paris-Sud
Doctoral advisor	Michel Marie
Known for	Computational geometry, Delaunay triangulation, Voronoi diagrams
Awards	CNRS Silver Medal, Eurographics Fellow

Jean-Daniel Boissonnat is a French computer scientist noted for foundational work in computational geometry, algorithm design, and geometric modeling. He has held research and teaching positions at major French institutions and contributed to algorithms such as Delaunay triangulation and Voronoi diagram computations, influencing communities around ACM, IEEE, and European research networks. His work bridges theoretical computer science and applications in computer graphics, robotics, and computational topology.

Early life and education

Born in Paris, Boissonnat studied at the École Normale Supérieure where he received rigorous training linked to the traditions of French mathematical schools such as those around Henri Poincaré and Élie Cartan. He completed advanced studies at Université Paris-Sud and earned a doctoral degree under the supervision of Michel Marie, connecting him to French networks including CNRS and collaborations with researchers at INRIA laboratories. During his formative years he was influenced by the rise of algorithmic research in the 1970s and 1980s led by figures associated with Donald Knuth, John Hopcroft, and Robert Tarjan.

Academic career and positions

Boissonnat has been affiliated with research institutions such as Institut National de Recherche en Informatique et en Automatique (INRIA), the Centre National de la Recherche Scientifique (CNRS), and academic departments at École Polytechnique and Université Paris-Saclay. He participated in European projects and networks that connected groups from ETH Zurich, University of Illinois Urbana–Champaign, and Max Planck Institute for Informatics. His collaborations include interactions with researchers at Brown University, TU Berlin, and CNAM and attendance at conferences organized by Symposium on Computational Geometry, Eurographics, and the ACM Symposium on Theory of Computing.

Research contributions and work

Boissonnat’s research focuses on algorithmic and mathematical foundations of computational geometry, with significant contributions to Delaunay triangulations, Voronoi diagrams, and meshing algorithms used in finite element method applications pioneered by communities around Richard Courant and J. H. Conway. He co-developed algorithms for robust geometric computations, connecting to stability concerns studied by Alan Turing and numerical analysis methods championed by John von Neumann. His work on alpha shapes and persistent homology linked computational geometry with computational topology threads advanced by Herbert Edelsbrunner and David Cohen-Steiner, influencing data analysis projects related to Topological Data Analysis and applications in medical imaging, geographic information systems, and computer-aided design where teams from Siemens and Dassault Systèmes apply meshing techniques.

Boissonnat authored algorithms for constructing and simplifying geometric complexes, notably in three dimensions, which intersect with research by Mark de Berg, Otfried Cheong, and Benedikt Mehlhorn. His investigations into numerical robustness and exact computation resonated with the Symbolic Computation community, including work around Shafarevich-level algebraic geometry influences and implementations tied to CGAL libraries. He contributed to educational and software dissemination efforts that connected practitioners at Google, Apple, and academic labs at MIT and Stanford University.

Awards and honors

Boissonnat has been recognized by French and international organizations; distinctions include the CNRS Silver Medal and fellowships and invited roles in societies such as Eurographics and program committees for Symposium on Computational Geometry. He received national honors aligned with French scientific traditions and was invited to speak at major venues like International Congress of Mathematicians, European Congress of Mathematics, and plenary sessions of IEEE conferences. His election to roles in scientific committees placed him alongside leaders from INRIA, CNRS, and European research agencies such as ERC panels.

Selected publications and textbooks

Boissonnat is author and coauthor of influential texts and articles that have been used by researchers and students worldwide. Key works include textbooks and monographs on computational geometry and meshing alongside collaborators like Bernard Chazelle, Jean-Claude Falmagne, and Herbert Edelsbrunner. Representative publications and books: - Monographs on algorithms for Delaunay triangulation and Voronoi diagram construction used in graduate courses at École Polytechnique and MIT. - Papers on alpha shapes and persistent homology presented at Symposium on Computational Geometry and published in proceedings of ACM and IEEE venues. - Texts on geometric modeling and meshing influencing software projects at CGAL and industry partners such as Siemens PLM.

He has also contributed chapters to edited volumes associated with Springer-Verlag and lecture notes for summer schools coordinated with Mathematical Sciences Research Institute and Institut Henri Poincaré. His pedagogical materials are used in curricula at institutions like University of Cambridge, Imperial College London, and École Normale Supérieure.

Category:French computer scientists