Title :
Accelerated ray-casting for curvilinear volumes
Author :
Hong, Lichan ; Kaufman, Arie
Author_Institution :
Lucent Technol., AT&T Bell Labs., Naperville, IL, USA
Abstract :
We present an efficient and robust ray-casting algorithm for directly rendering a curvilinear volume of arbitrarily-shaped cells. We designed the algorithm to alleviate the consumption of CPU power and memory space. By incorporating the essence of the projection paradigm into the ray-casting process, we have successfully accelerated the ray traversal through the grid and data interpolations at sample points. Our algorithm also overcomes the conventional limitation requiring the cells to be convex. Application of this algorithm to several commonly-used curvilinear data sets has produced a favorable performance when compared with recently reported algorithms.
Keywords :
data visualisation; parallel algorithms; ray tracing; rendering (computer graphics); structural engineering computing; accelerated ray-casting; arbitrarily-shaped cells; curvilinear data sets; curvilinear volumes; dynamic simulation; parallel rendering; projection paradigm; ray traversal; rendering; Acceleration; Aerodynamics; Computational fluid dynamics; Computational modeling; Computer science; Data visualization; Grid computing; Pixel; Production; Robustness; Space technology;
Conference_Titel :
Visualization '98. Proceedings
Conference_Location :
Research Triangle Park, NC, USA
Print_ISBN :
0-8186-9176-X
DOI :
10.1109/VISUAL.1998.745310