Title :
An Octree Ray Casting Algorithm Based on Multi-core CPUs
Author :
Jing Gu ; Song Wei
Author_Institution :
Inst. of Comput. Sci. & Technol., Harbin Univ. of Sci. & Technol., Harbin, China
Abstract :
In order to resolve the tremendous computation and the low speed of ray casting volume rendering, this paper presents an octree ray casting algorithm based on Multi-core CPUs, Through the merger of the same properties adjacent nodes, the classic octree structure to be optimized, reduces the storage space and improves the octree traversing speed. Simultaneity it combines the Multi-core CPUs with OpenMP parallel technology to increase volume rendering speed. The experiment shows that this algorithm can accelerate the speed of ray casting and doesn¿t degrade the image quality.
Keywords :
merging; octrees; optimisation; parallel algorithms; ray tracing; rendering (computer graphics); OpenMP parallel technology; adjacent node merging; multicore CPU; octree data structure optimization; octree ray casting algorithm; ray casting volume rendering; storage space reduction; Acceleration; Casting; Computer science; Data structures; Data visualization; Displays; Hardware; Optimization methods; Rendering (computer graphics); Space technology; OpenMP prallel technology; multi-core CPUs; octree; ray casting algorithm; volume rendering;
Conference_Titel :
Computer Science and Computational Technology, 2008. ISCSCT '08. International Symposium on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-3746-7
DOI :
10.1109/ISCSCT.2008.207
