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

Volume

2

fYear

2008

fDate

20-22 Dec. 2008

Firstpage

783

Lastpage

787

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Science and Computational Technology, 2008. ISCSCT '08. International Symposium on

Conference_Location

Shanghai

Print_ISBN

978-1-4244-3746-7

Type

conf

DOI

10.1109/ISCSCT.2008.207

Filename

4731738