Section: Scientific Foundations
Computer Graphics is a quickly evolving domain of research. These last few years, both acquisition techniques (e.g. range laser scanners) and computer graphics hardware (the so-called GPU's, for Graphics Processing Units) have made considerable advances. However, as shown in Figure 1 , despites these advances, fundamental problems still remain open. For instance, a scanned mesh composed of 30 millions of triangles cannot be used directly in real-time visualization or complex numerical simulation. To design efficient solutions for these difficult problems, ALICE studies two fundamental issues in Computer Graphics:
the representation of the objects, i.e. their geometry and physical properties;
the interaction between these objects and light.
Historically, these two issues have been studied by independent research communities, in isolation. However, we think that they share a common theoretical basis. For instance, multi-resolution and wavelets were mathematical tools used by both communities  . We develop a new approach, that consists in studying the geometry and lighting from the numerical analysis point of view. In our approach, Geometry Processing and Light Simulation are systematically restated as a (possibly non-linear and/or constrained) functional optimization problem. Our long-term research goal is to find a formulation that permits a unified treatment of geometry and illumination over this geometry.