inria-00510246, version 1
Meshless Finite Elements for Hierarchical Global Illumination
Jaakko Lehtinen 1Matthias Zwicker 2Janne Kontkanen a, 3Emmanuel Turquin
4, 5François X. Sillion
4, 5Timo Aila 6
(2007)
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.
- a – Helsinki University of Technology
- 1: Computer Science and Artificial Intelligence Laboratory (CSAIL)
- Massachussetts Institute of Technology (MIT)
- 2: Department of Computer Science and Engineering, University of California, San Diego (CSE-UCSD)
- University of California, San Diego
- 3: TKK Helsinki University of Technology
- TKK – Helsinki University of Technology
- 4: Laboratoire Jean Kuntzmann (LJK)
- CNRS : UMR5224 – Université Joseph Fourier - Grenoble I – Université Pierre Mendès-France - Grenoble II – Institut Polytechnique de Grenoble - Grenoble Institute of Technology
- 5: ARTIS (INRIA Grenoble Rhône-Alpes / LJK Laboratoire Jean Kuntzmann)
- CNRS : FR71 – INRIA – Laboratoire Jean Kuntzmann – CNRS : UMR5224 – Université Joseph Fourier - Grenoble I – Institut National Polytechnique de Grenoble (INPG)
- 6: NVIDIA (NVIDIA)
- NVIDIA Corp.
- Domain : Computer Science/Computer Graphics and Virtual Reality
- Keywords : global illumination – meshless finite elements – pre-computed radiance transfer – radiosity
- inria-00510246, version 1
- http://hal.inria.fr/inria-00510246
- oai:hal.inria.fr:inria-00510246
- From: Team Evasion
- Submitted for:
- Submitted on: Friday, 27 August 2010 17:48:04
- Updated on: Monday, 30 August 2010 08:47:22









Associated documents
Export