Advancing front meshing for radiosity solutions

Abstract

Radiosity rendering is not only dependent on the computational complexity of balancing the energy rate equation, but also on the speed of generating an acceptable mesh of the environment. The tedious process of mesh refinement consists of region decompositions, conformity at the boundaries, grading and smoothing. Each step may involve numerous proximity node searches, edge selections, additions and deletions. In this context we present two variations of an efficient mesh generation procedure based on the advancing front paradigm. We show where the bottlenecks occur and suggest further improvements.