Bruno Levy's home page (original) (raw)

I was born the 14th of May 1972. I defended my Ph.D. in 1999 on computational topology, combinatorics and embedding, directed by Jean-Laurent Mallet. I was awarded the SPECIF prize (now known as Gilles Kahn / Acad. Sci. prize) of the best French Ph.D. thesis in CS, then I did a post-doc in Stanford in 2000. I was hired by Inria in 2000 as a junior researcher. In 2004, I created the ALICE team (it became an Inria project in 2006) [Archives ALICE 2006-2018]. I obtained an ERC Starting Grant (GOODSHAPE) in 2008, and an ERC Proof of Concept Grant (VORPALINE) in 2013. I was promoted research director in 2008. I was awarded the Inria Young Researcher Award in 2011, was promoted 1st class research director (DR1) in 2012 and exceptional class (DR-CE) in 2021. In 2019, two new Inria teams stemmed from my previous team ALICE: MFX on compter aided fabrication, and PIXEL on geometry processing.
From Nov. 2018 to Dec. 2022, I was the director of the Inria Nancy Grand-Est research center (450 people, 20 teams, 17 in Nancy, 3 in Strasbourg). I was promoted to the 2nd level of the exceptional class (DR-CE2) in 2025. I am now the scientific director of Program Inria Quadrant, the french high-risk high-reward research program on digital sciences and technologies, that I contributed to create.

From 2006 to 2019, I focused on some numerical problems in Scientific Computing. I contributed to layspectral geometry processing fundamentals and made it practical with the first algorithm that computes a Fourier-like basis for surface meshes(manifold harmonics). I also established the regularity of Lloyd's energy and proposed a Newton solver for quantization, generalized it to propose the first automatic algorithm for hex-dominant meshing (Lp-CVT) and finally the first solver for 3D semi-discrete optimal transport. Most of my research results are available in my GEOGRAM andGRAPHITE Open-Source softwares. The main results of my two ERC projects on meshing and sampling are transferred toTessael, a start-up we have created.

Physics and Optimal transport

• Large scale semi-discrete optimal transport with distributed Voronoi diagrams, B. Lévy, 2025, J. of Computational Physics [arXiv]
• Monge-Ampère gravity: from the large deviation principle to cosmological simulations through optimal transport, Bruno Lévy, Yann Brenier, Roya Mohayaee, 10/2024, Physical Review D [arXiv]
• Displacement Field Analysis via Optimal Transport: Multi-Tracer Approach to Cosmological Reconstruction, Farnik Nikakhtar, Ravi K. Sheth, Nikhil Padmanabhan, Bruno Lévy, Roya Mohayaee, 05/2024, Physical Review D
• Optimal Transport Reconstruction of Biased Tracers in Redshift Space , Farnik Nikakhtar, Nikhil Padmanabhan, Bruno Lévy, Ravi K. Sheth, Roya Mohayaee, 09/2023, Physical Review D
• Optimal Transport Reconstruction of Baryon Acoustic Oscillations, Farnik Nikakhtar, Ravi K. Sheth, Bruno Lévy and Roya Mohayaee, 2022, Physical Review Letters
• Accurate Baryon Acoustic Oscillations reconstruction via semi-discrete optimal transport, Sebastian von Hausegger, B. Lévy and Roya Mohayaee, 2022, Physical Review Letters
• Partial Optimal Transport for a Constant-Volume Lagrangian Mesh with Free Boundaries, B. Lévy, 2022, Journal of Computational Physics. [Videos]
• A fast semi-discrete optimal transport algorithm for a unique reconstruction of the early Universe, B. Lévy, Roya Mohayaee and Sebastian von Hausegger, 2021, Monthly Notices of the Royal Astronomy Society [arXiv] ,
• Notions of optimal transport theory and how to implement them on a computer, B. Lévy and E. Schwindt, 2018, Computer and Graphics J.
• Centroidal Power Diagrams, S. Xin, B. Lévy, Z. Chen, L. Chu, Y. Yue, W. Wang , 2016, ACM Trans. on Graphics (SIGGRAPH ASIA)
• A numerical algorithm for L2 optimal transport, B. Lévy, 2015, ESAIM Math. Modeling and Analysis(previous version on arXiv)

Sampling and meshing

• Exact predicates, exact constructions and combinatorics for mesh CSG , B Lévy, ACM Transactions on Graphics, 2025 [arXiv]
• Restricted Power Diagrams on the GPU , J. Basselin, L. Alonso, N. Ray, D. Sokolov, S. Lefebvre and B. Lévy, 2021, Computer Graphics Forum (Eurographics conf. proc.)
• Meshless Voronoi on the GPU, N. Ray, D. Sokolov, S. Lefebvre and B. Lévy, 2018, ACM Transactions on Graphics (SIGASIA conf. proc.)
• Computing a high-dimensional euclidean embedding , Z. Zhong, W. Wang, Bruno Lévy, J. Hua, X. Guo, 2018, ACM Trans. on Graphics (SIGGRAPH)
• Surface reconstruction by computing restricted Voronoi cells in parallel, D. Boltcheva and B. Lévy, 2017, Computer-Aided design
• Anisotropic and feature sensitive triangular remeshing, V. Nivoliers, B. Lévy and C. Geuzaine, 2015, J. of Computational and Applied Math
• Revisiting Optimal Delaunay Triangulation, Z. Chen, W. Wang, B. Lévy, L. Liu and F. Sun, 2014, SIAM J. on Sci. Computing
• Particle-Based Anisotropic Surface Meshing, Z. Zhong, X. Guo, W. Wang, B. Lévy, F. Sun, Y. Liu and W. Mao, 2013, ACM Trans. on Graphics (SIGGRAPH)
• On Centroidal Voronoi Diagrams Y. Liu, W. Wang, B. Lévy, F. Sun, D.-M. Yan, L. Lu and C. Yang, 2009, ACM Trans. on Graphics
• Voronoi Parallel Linear Enumeration, B. Lévy and N. Bonneel, 2012, Int. Meshing Roundatble

Hexahedral meshing

• Hex-dominant meshing: mind the gap, N. Ray, D. Sokolov, M. Reberol, F. Ledoux, B. Lévy, 2018, Computer-Aided Design
• Hexahedral-dominant meshing, D. Sokolov, N. Ray, L. Untereiner, B. Lévy, 2016, ACM Trans. on Graphics
• Practical Frame Field Generation, D. Sokolov, N. Ray, B. Lévy, 2016, ACM Trans. on Graphics (SIGGRAPH ASIA)
• Dihedral Angle Maps, G.-P. Paillé, N. Ray, P. Poulin, A. Sheffer and B. Lévy, 2015, ACM Trans. on Graphics (SIGGRAPH)
• Voronoi Squared Distance Minimization, V. Nivoliers, D.-M. Yan and B. Lévy, 2011, Intl. Meshing Roundtable
• Lp centroidal Voronoi Tessellation, B. Lévy and Y. Liu, 2010, ACM Trans. on Graphics (SIGGRAPH) [Recorded talk]
• Geometry-aware direction field processing, N. Ray, B. Vallet, L. Alonso and B. Lévy, 2009, ACM Trans. on Graphics
• N-Symmetry Direction Field Design, 2008, N. Ray, B. Vallet, W.-C. Liu and B. Lévy, 2008, ACM Trans. on Graphics

Theses

• Topologie algorithmique: combinatoire et plongement, B. Lévy, Ph.D. thesis, Oct. 1999, INPL, SPECIF national prize
• Géométrie numérique, B. Lévy, Feb. 2008, HdR (habilitation thesis), INPL [English version]