Bruno Levy
- Centre Inria de l'Université Paris-Saclay
Présentation
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. My initial topic is Geometry Processing. From 1998 to 2006, I focused on the problem of mesh parameterization, and invented several algorithms (one of them, LSCM, was selected in Seminal Graphics Papers: pushing the boundaries, the book published for the 50 years of the ACM SIGGRAPH conference). Then I contributed to two start-up creations, for transferring my results in 3d gridding (Paradigm/Earth Decision Sciences) and visualization (Scalable Graphics) From 2006 to 2019, I focused on some numerical problems in Scientific Computing. I contributed to lay spectral 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 and GRAPHITE Open-Source softwares. The main results of my two ERC projects on meshing and sampling are transferred to Tessael, a start-up we have created. Now (2020,...) I am mainly working on computational methods for cosmology (Physical Review Letters, 2022 and 2023) and fluid dynamics (Journal of Computational Physics, 2022). I'm also interested in novel hardware architectures.
Domaines de recherche
Publications
Publications
|
|
A Lagrangian shape and topology optimization framework based on semi-discrete optimal transport2024 |
|
|
Symmetrized semi-discrete optimal transport2022 |
|
|
A fast semi-discrete optimal transport algorithm for a unique reconstruction of the early Universe2020 |
|
|
Computing the distance between two finite element solutions defined on different 3D meshes on a GPU2017 |
|
|
Hexahedral Meshing: Mind the Gap!2017 |
|
|
Hexahedral-dominant meshing2015 |
Special Issue on WSOM+ 2017Neural Computing and Applications, 32, 2020, Neural Computing and Applications |
|
|
Hex-dominant meshing: mind the gap!SPM 2018 - International Conference on Solid and Physical Modeling, Jun 2018, Bilbao, Spain |
Automatic Sealing and Simplification of 3D Geological Surface Models Using Topology Recovery79th EAGE Conference and Exhibition 2017, EAGE, Jun 2017, Paris, France. ⟨10.3997/2214-4609.201701143⟩ |
|
|
|
RINGMesh: A programming library for developing mesh based geomodeling applicationsInternational Association for Mathematical Geosciences Annual Conference, 2015, Freiberg, Germany. pp.93-100, ⟨10.1016/j.cageo.2017.03.005⟩ |
|
|
Practical 3D frame field generationSIGGRAPH ASIA 2016, Dec 2016, macao, Macau SAR China. pp.1 - 9 |
|
|
Centroidal power diagrams with capacity constraintsSiggraph asia 2016, Dec 2016, macao, Macau SAR China. pp.1 - 12, ⟨10.1145/2980179.2982428⟩ |
|
|
Dihedral angle-based maps of tetrahedral meshesSIGGRAPH 2015 : 42nd International Conference and Exhibition on Computer Graphics and Interactive Techniques, Aug 2015, Los Angeles United States. ⟨10.1145/2766900⟩ |
Indirect Unstructured Hex-dominant Mesh Generation Using Tetrahedra RecombinationECMOR XIV - 14th European Conference on the Mathematics of Oil Recovery, EAGE, Sep 2014, Catania, Italy. ⟨10.3997/2214-4609.20141857⟩ |
|
|
|
Fitting Polynomial Surfaces to Triangular Meshes with Voronoi Squared Distance Minimization20th International Meshing Roundtable - IMR 2011, Oct 2011, Paris, France. pp.601-617, ⟨10.1007/978-3-642-24734-7_33⟩ |
State of the Art in Quad MeshingEurographics - 33rd Annual Conference of the European Association for Computer Graphics - 2012, May 2012, Cagliari, Italy |
|
|
|
Dynamic Mesh Optimization for Free Surfaces in Fluid SimulationIMR - 21th international meshing roundtable - 2012, Xiangmin Jiao and Jean-Christophe Weill, Oct 2012, San José, United States. pp.1-5 |
Elements of geometry processing4th ACM SIGGRAPH Conference and Exhibition on Computer Graphics and Interactive Techniques in Asia - SiggraphAsia 2011, Dec 2011, Hong Kong, China. pp.Article n°5, ⟨10.1145/2077434.2077439⟩ |
|
Building PEBI Grids Conforming To 3D Geological Features Using Centroidal Voronoi TessellationsIAMG 2011 - Mathematical Geosciences at the Crossroads of Theory and Practice, Sep 2011, Salzburg, Austria. pp.254-265, ⟨10.5242/iamg.2011.0064⟩ |
|
Topological control for isotropic remeshing of non-manifold surfaces with varying resolution: application to 3D structural modelsIAMG 2011 - Mathematical Geosciences at the Crossroads of Theory and Practice, Sep 2011, Salzburg, Austria. pp.678-688, ⟨10.5242/iamg.2011.0158⟩ |
|
|
|
Computing 2D Periodic Centroidal Voronoi TessellationISVD 2011 - 8th International Symposium on Voronoi Diagrams in Science and Engineering - ISVD2011, Jun 2011, Qingdao, China. ⟨10.1109/ISVD.2011.31⟩ |
Building Centroidal Voronoi Tesselations for Flow Simulation in Reservoirs Using Flow InformationSPE Reservoir Simulation Symposium - 2011, Feb 2011, The Woodlands, United States. ⟨10.2118/141018-MS⟩ |
|
|
|
Invisible Seams21st Eurographics Symposium on Rendering - EGSR 2010, Jun 2010, Saarbrücken, Germany |
A Rendering Method for Small Molecules up to Macromolecular Systems: HyperBalls Accelerated by Graphics ProcessorsJournées Ouvertes en Biologie, Informatique et Mathématiques (JOBIM'10), 2010, Unknown, France |
|
Stochastic simulation of fault networks from 2D seismic linesSEG Technical Program Expanded Abstracts 2010, 2010, Denver, United States. pp.2366-2370, ⟨10.1190/1.3513325⟩ |
|
|
|
Efficient Computation of 3D Clipped Voronoi DiagramGeometric Modeling and Processing, University of Cantabria, Jun 2010, Castro Urdiales, Spain. pp.269-282, ⟨10.1007/978-3-642-13411-1_18⟩ |
|
|
New Perspectives for 3D Visualization of Dynamic Reservoir UncertaintyInternational Petroleum Technology Conference, Dec 2009, Doha, Qatar. ⟨10.2523/IPTC-13740-ABSTRACT⟩ |
|
|
Reverse engineering for industrial-environment cad modelsInternational Symposium on Tools and Methods of Competitive Engineering, TMCE 2008, Apr 2008, Izmir, Turkey |
|
|
Visualization of Industrial Structures with Implicit GPU Primitives4th International Symposium on Visual Computing - ISVC08, Dec 2008, Las Vegas, United States |
|
|
Iterative Methods for Visualization of Implicit Surfaces on GPU3rd International Symposium on Visual Computing - ISVC'07, Jul 2007, Lake Tahoe, United States. pp.598-609, ⟨10.1007/978-3-540-76858-6_58⟩ |
|
|
Linear Angle Based ParameterizationFifth Eurographics Symposium on Geometry Processing - SGP 2007, Jul 2007, Barcelone, Spain. pp.135-141 |
|
|
Concurrent Number Cruncher : An Efficient Sparse Linear Solver on the GPUHigh Performance Computation Conference - HPCC'07, University of Houston, Sep 2007, Houston, United States. pp.358-371, ⟨10.1007/978-3-540-75444-2_37⟩ |
|
|
Geometry Textures20th Brazilian Symposium on Computer Graphics and Image Processing - SIBGRAPI 2007, Oct 2007, Belo Horizonte, Brazil. pp.79-86, ⟨10.1109/SIBGRA.2007.4368171⟩ |
|
|
GPU Accelerated Isosurface Extraction on Tetrahedral Grids2nd International Symposium on Visual Computing - ISVC06, Nov 2006, Lake Tahoe/USA |
Distributed Shared Memory for Roaming Large VolumesIEEE Visualization 2006, Oct 2006, Baltimore/USA |
|
|
|
Automatic and Interactive Mesh to T-Spline Conversion4th Eurographics Symposium on Geometry Processing - SGP 2006, Jun 2006, Sardinia/Italy |
|
|
Representing Higher-Order Singularities in Vector Fields on Piecewise Linear SurfacesIEEE Transactions on Visualization and Computer Graphics (Proceedings Visualization '06), Oct 2006, USA |
|
|
ARDECO: Automatic Region DEtection and Conversion17th Eurographics Symposium on Rendering - EGSR'06, Jun 2006, Nicosia/Cyprus, pp.349-360 |
Parameterization of Mesh Models: Theory, Implementation and ApplicationsACM Symposium on Solid and Physical Modeling - SPM'06, Jun 2006, Cardiff,/United Kingdom, pp.171, ⟨10.1145/1128888.1128912⟩ |
|
|
|
Laplace-Beltrami Eigenfunctions Towards an algorithm that " understands " geometryIEEE International Conference on Shape Modeling and Applications - SMI 2006, Jun 2006, Matsushima, Japan. pp.13, ⟨10.1109/SMI.2006.21⟩ |
|
|
Master-element vector irradiance for large tessellated modelsGRAPHITE '05: Proceedings of the 3rd international conference on Computer graphics and interactive techniques in Australasia and South East Asia, Nov 2005, Dunedin, New Zealand. pp.315 - 322, ⟨10.1145/1101389.1101454⟩ |
|
|
Numerical Methods for Digital Geometry Processing2005 Israel-Korea Bi-national Conference on New Technologies and Visualization Methods for Product Development on Design and Reverse Engineering, Nov 2005, Haifa/Israel |
Advanced volume visualization techniques for seismic interpretation2005 SEG Annual Meeting, 2005, Houston (TX), United States. pp.751-754, ⟨10.1190/1.2144435⟩ |
|
|
|
VolumeExplorer: Roaming Large Volumes to Couple Visualization and Data Processing for Oil and Gas ExplorationIEEE Visualization 2005, Oct 2005, Minneapolis/USA, pp.247 - 254, ⟨10.1109/VISUAL.2005.1532802⟩ |
|
|
Mesh Editing with an Embedded Network of CurvesIEEE International Conference on Shape Modeling and Applications - SMI 2005, Jun 2005, Cambridge, USA, pp.62-71, ⟨10.1109/SMI.2005.29⟩ |
Hierarchical Least Squares Conformal Maps11th Pacific Conference on Computer Graphics and Applications 2003 - PG'03, 2003, Canmore, Canada, pp.263-270 |
|
Generation of Radiosity Texture Atlas for Realistic Real-Time RenderingEurographics 2003, Sep 2003, Granada, Espagne, 7 p |
|
Least Squares Conformal MapsFifth International Conference on Curves and Surfaces 2002, 2002, Saint-Malo, France |
|
|
|
Texture ParticlesEurographics 2002 - EG 2002, 2002, Saarbrücken, Germany, 10 p |
Constrained Texture MappingSIGGRAPH 2001, ACM, 2001, Los Angeles, USA, 8 p |
|
Circular Incident Edge Lists: A Data Structure for Rendering Complex Unstructured GridsIEEE Visualization 2001, IEEE, 2001, San-Diego, USA, 8 p |
|
Non-Distorted Texture Mapping For Sheared Triangulated MeshesSIGGRAPH'98, 1998, none |
|
|
A Voronoi-Based Hybrid Meshing Method2012 |
Spectral Geometry Processing2009 |
|
Geometric Modeling Based on Polygonal Meshes2008 |
|
|
|
Geometric Modeling Based on Polygonal Meshes2007 |
|
|
Mesh Parameterization: Theory and Practice2007 |
|
|
Variational Anisotropic Surface Meshing with Voronoi Parallel Linear EnumerationProceedings of the 21st International Meshing Roundtable, Springer Berlin Heidelberg, pp.349-366, 2012, 978-3-642-33572-3. ⟨10.1007/978-3-642-33573-0_21⟩ |
Procédé de génération de maillages hex-dominants à l'aide de diagrammes de Voronoi barycentriques en metrique LpFrance, N° de brevet: FR 10/02920. 2010, pp.20 |
ACM Symposium on Solid and Physical Modeling and Applications 2008Hiromasa Suzuki and Bruno Lévy and Dinesh Manocha and Hong Qin. Elsevier, 42, pp.100, 2010, Computer-Aided Design, ⟨10.1016/j.cad.2009.07.007⟩ |
|
Polygon Mesh ProcessingAK Peters / CRC Press, pp.250, 2010, 9781568814261 |
|
Special Issue on ACM Symposium on Solid and Physical Modeling and Applications - ACM SPMShi-Min Hu and Bruno Levy and Dinesh Manosha. IEEE, 6, pp.100, 2009, IEEE Transactions on Automation Science and Engineering, ⟨10.1109/TASE.2009.2022974⟩ |
|
ACM Symposium on Solid and Physical Modeling and Applications 2008Bruno Levy and Dinesh Manocha and Hong Qin and Hiromasa Suzukid. Elsevier, 26, pp.100, 2009, Computer Aided Geometric Design, ⟨10.1016/j.cagd.2009.04.001⟩ |
|
Selected papers from the Solid and Physical Modeling and Applications Symposium 2007 - SPM 2007Shi-Min Hu and Bruno Levy and Dinesh Manocha. Elsevier, 25, pp.100, 2008, Computer Aided Geometric Design, ⟨10.1016/j.cagd.2008.06.001⟩ |
|
Selected Papers from the ACM Solid and Physical Modeling Symposium 2007Shi-Min Hu and Bruno Levy and Dinesh Manocha. Elsevier, 40, pp.100, 2008, Computer-Aided Design, ⟨10.1016/j.cad.2008.06.001⟩ |
|
|
Géométrie NumériqueModélisation et simulation. Institut National Polytechnique de Lorraine - INPL, 2008 |
Topologie Algorithmique : combinatoire et plongementAutre [cs.OH]. Institut National Polytechnique de Lorraine, 1999. Français. ⟨NNT : 1999INPL094N⟩ |