Optimizing Grid Resolutions for Ray Tracing

Grid is one of the important structures for speeding up ray tracing,and it can be easily constructed.However,the grid resolution affects the efficiency of ray tracing greatly.A cost prediction method is presented in this paper to measure the cost of ray tracing with respect to the grid resolution,and the technique is further developed to compute the optimized grid resolution for a specific rendering task via ray tracing.Our new method first calculates some parameters about the scene according to the model type and the manner to use grids,to predict the time cost and related storage requirement on grid construction,ray tracing via the grids.An optimization process is then applied to choose an appropriate gird resolution by minimizing the cost predict function for specific rendering tasks.Unlike existing methods,our new method takes into account the distribution features of facets in a scene,thus increasing the prediction accuracy.Experimental result shows that our method can be used to compute an optimized grid resolution,almost close to the best grid resolution for ray tracing various scenes.