Acceleration of a Formfactor Calculation through the Use of the 2D Tree
     
SungYe Kim
Hyekyung Ko
Kyunghyun Yoon
Chung-Ang University

 
Abstract
Radiosity is a rendering technique that requires a lot of CPU time. The formfactor calculation is the most time-consuming part of the radiosity flow. As a result, accelerating the formfactor calculation becomes an important factor in the improvement of the algorithm. In this paper, we use a geodesic dome to approximate the hemisphere; and to simplify the computation, we represent the dome with a set of points. A kD Tree has been applied to select the clipping area of the projected region. This method is simpler and faster than the hemicube approach, because it avoids processing such as polygon clipping.
  
@Article{Kim:1999:PDC,
  author  = {SungYe Kim, Hyekyung Ko, Kyunghyun Yoon},
  title   = {Acceleration of a Formfactor Calculation through 
             the Use of the 2D Tree},
  journal = {Lecture Notes in Computer Science Engineering}, 
  year    = {1999},             
  volume  = {13},             
  number  = {},             
  pages   = {100-111}
  
  publisher = {Springer} 
}
 
   
   
   

Paper
PDF (364KB)

   
   

Back to publications