A New Adaptive Density Estimator for Particle-Tracing Radiosity

Inparticle-tracing radiosityalgorithms, energy-carrying particles are traced through an environmentfor simulating global illumination. Illumination on a surface is reconstructed from particle “hitpoints” on the surface, which is a density estimation problem [Ill. Several methods can be used to solve this problem, such as the adaptive meshing method [14], the kernel method [Is],and the orthogonal series estimator [3]. In this paper; a new orthogonal series estimator is proposed to tackle the problem. In the new method, the appropriate number of terms that should be used in the series is determined adaptively and automatically. Moreover;a surface subdivision scheme is combined with the estimator to increase the accuracy of estimation. The new method has several advantages over other existing methods: ( I ) it requires less memory than the adaptive meshing method; (2) it does not store all the particle-hit points as in the kernel method; (3)it determines automatically how many terms ...

• Type: Conference
• Year: 2000
• Where: PG
• Authors: Wong Kam Wah
• Keywords: Adaptive Meshing Method, Computer Graphics, Kernel Method, Orthogonal Series Estimator, PG 2000