Skip to Main content Skip to Navigation

Discrete shape analysis for global illumination

Abstract : Nowadays, computer generated images can be found everywhere, through a wide range of applications such as video games, cinema, architecture, publicity, artistic design, virtual reality, scientific visualization, lighting engineering, etc. Consequently, the need for visual realism and fast rendering is increasingly growing. Realistic rendering involves the estimation of global illumination through light transport simulation, a time consuming process for which the convergence rate generally decreases as the complexity of the input virtual 3D scene increases. In particular, occlusions and strong indirect illumination are global features of the scene that are difficult to handle efficiently with existing techniques. This thesis addresses this problem through the application of discrete shape analysis to rendering. Our main tool is a curvilinear skeleton of the empty space of the scene, a sparse graph containing important geometric and topological information about the structure of the scene. By taking advantage of this skeleton, we propose new methods to improve both real-time and off-line rendering methods. Concerning real-time rendering, we exploit geometric information carried by the skeleton for the approximation of shadows casted by a large set of virtual point lights representing the indirect illumination of the 3D scene. Regarding off-line rendering, our works focus on algorithms based on path sampling, that constitute the main paradigm of state-of-the-art methods addressing physically based rendering. Our skeleton leads to new efficient path sampling strategies guided by topological and geometric features. Addressing the same problem, we also propose a sampling strategy based on a second tool from discrete shape analysis: the opening function of the empty space of the scene, describing the local thickness of that space at each point. Our contributions demonstrate improvements over existing approaches and clearly indicate that discrete shape analysis offers many opportunities for the development of new rendering techniques
Document type :
Complete list of metadata

Cited literature [112 references]  Display  Hide  Download
Contributor : ABES STAR :  Contact
Submitted on : Monday, May 23, 2016 - 2:35:12 PM
Last modification on : Saturday, January 15, 2022 - 3:56:16 AM


Version validated by the jury (STAR)


  • HAL Id : tel-01320130, version 1


Laurent Noel. Discrete shape analysis for global illumination. Computation and Language [cs.CL]. Université Paris-Est, 2015. English. ⟨NNT : 2015PESC1130⟩. ⟨tel-01320130⟩



Record views


Files downloads