The Study And Application Of Raytracing Technique On Mobile Platforms

Along with the developing of computer graphics technique, software and hardware,the desire of high quality images is growing bigger and bigger. With its amazingcapability of generating vivid reality, ray tracing technique is now widely recognized askey to future computer graphics. Meanwhile, mobile devices, especially smart phones,have entered a high speed developing period. Their software and hardware arebecoming more and more powerful, and they are capable of more features, and arecovering more users. They are exceeding traditional desktop computers. To combinethese2field will be a future direction of research.This thesis will issue a way to establish a mobile platform ray tracing library, basedon studying, researching, analyzing and discussing all the essential algorithms used byray tracing. This thesis includes the main process of ray tracing, the method ofgenerating rays based on pixels on screen, calculating the shade of light source onobjects, checking if a triangle intersects with a ray. Because the step of finding atriangle which intersects with a certain ray will take most of the computing time in theray tracing process, this thesis will analyses and research on vary ways of trianglefinding, especially on the most popular Kd-tree method, and will determine a properway to use. This thesis will describe the aspects like language choosing, structure,modules interfaces design, and also the functionality, implementation of each module.The ray tracing process is complex and hardware consuming. To implement raytracing on limited mobile devices, this thesis will compare2mobile optimizing methods:using OpenGL ES Shader and using ARM SIMD extension. This thesis also introducedcreating applications on Win32and Android platform which invokes ray trackinglibrary.Finally, this thesis will describe the processes and results of doing ray tracing onmultiple3D scene using different configuration, and the analyses of the results based onthe theoretical prediction of each configuration, and draw final conclusion.