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.
|Name||Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)|
|Conference||3rd International Computer Science Conference, ICSC 1995|
|Period||11/12/95 → 13/12/95|
- Mesh generation
- Theoretical Computer Science
- Computer Science(all)