Skip to Main content Skip to Navigation

Meshless Finite Elements for Hierarchical Global Illumination

Abstract : We introduce a meshless finite element framework for solving light transport problems. Traditional finite element methods use basis functions parameterized directly on the mesh surface. The creation of suitable parameterizations or clusterings requires pre-processing that is difficult, error-prone, and sensitive to the quality of input geometry. The resulting light transport solutions still tend to exhibit discontinuities, necessitating heuristic post-processing before visualization. Due to these problems finite element methods are rarely used in production. The core idea of our approach is to use finite element basis functions induced by hierarchical scattered data approximation techniques. This leads to a mathematically rigorous recipe for meshless finite element illumination computations. As a main advantage, our approach decouples the function spaces used for solving the transport equations from the representation of the scene geometry. The resulting solutions are accurate, exhibit no spurious discontinuities, and can be visualized directly without post-processing, while parameterization, meshing and clustering problems are avoided. The resulting methods are furthermore easy to implement. We demonstrate the power of our framework by describing implementations of hierarchical radiosity, glossy precomputed radiance transfer from distant illumination, and diffuse indirect precomputed transport from local light sources. Moreover, we describe how to directly visualize the solutions on graphics hardware.
Document type :
Complete list of metadata

Cited literature [40 references]  Display  Hide  Download
Contributor : Team Evasion Connect in order to contact the contributor
Submitted on : Friday, August 27, 2010 - 5:48:04 PM
Last modification on : Thursday, January 20, 2022 - 5:30:14 PM
Long-term archiving on: : Monday, November 29, 2010 - 11:36:35 AM


Files produced by the author(s)


  • HAL Id : inria-00510246, version 1



Jaakko Lehtinen, Matthias Zwicker, Janne Kontkanen, Emmanuel Turquin, François X. Sillion, et al.. Meshless Finite Elements for Hierarchical Global Illumination. [Technical Report] Technical Report TML-B7, Publications in Telecommunications Software and Multimedia, Helsinki University of Technology. 2007. ⟨inria-00510246⟩



Les métriques sont temporairement indisponibles