Research Of Distrubuted Real Time Ray Tracing Render Base On Kd-tree Technology

With the rapid development of information technology,more and more high-technologyis applied to all areas of society.Virtual reality technology as an important driving force forthe development of information technology is also increasingly applied to the field ofplanning. Virtual reality is significant for urban planning and design, sales promotion,virtual communities shows and entertainment, reporting and so on, people require higherquality graphic,they require graphic more realistic and smoother of the animation.Ray tracing techniques currently used can be a good simulation of the propagationbehavior of light, including the ambient, diffuse, specular light, a soft shadow and the lightrefraction, reflection, ray tracing can generate more realistic graphics, but disadvantage ofthis algorithmis is too computationally intensive,Calculation of each frame spend a lot oftime, so this limits the ray tracing can only be used in the film, advertisement, CG animationand offline rendering, While it can not be applied in real-time rendering applications such asgames, driving simulation and so on.This paper does the research of ray tracing rendering.firstly, according to the algorithmand features of the ray tracing,the most time-consuming step in the algorithm wasanalyzed;Secondly, on the basis of Wang Zheng’s adaptive octree algorithm,combine thecharacteristics of large-scale indoor scenes that has number of lights,an algorithm usedpotential visible light source set based on kd-Tree is proposed,this algorithm improved theefficiency of the invisible light source to be removed, it also increasd the frame rate of thelarge-scale indoor scene;On the other hand, On the basis of Jin Guotao’s research,from thedistributed computing client computer task allocation aspects,an algorithm based onreal-time feedback task allocation algorithm was proposed,the algorithm based ontime-consuming feedback of each client to adjust the strategy issued in the task, so that theaverage frame rate for each client tends to be similar,it improved the effective frame rate ofdistributed ray tracing rendering;Finally,a distributed real-time ray tracing rendering systembased on kd-tree was designed and implemented based on improved algorithm and OpenGL.