Ray Tracing Dynamic Scenes using fast KD-tree Base on Multi-Core Architectures
Xin She Yang, Duanqing Xu, Lei Zhao · 2008
We present a simple and efficient algorithm for interactive ray tracing of dynamic Scenes using kd-tree base on multi-core architectures. Instead of alternating between phases of rendering and (potentially infrequent) building, our approach exploits the parallelism inherent in a multi-core system by continuously and asynchronously rebuilding new kd-tree (potentially over the course of multiple frames) while the remaining cores concurrently update and traverse the most recently built kd-tree. We do not make any assumptions about the possible deformation or motion of objects and dynamically update or rebuild the hierarchy depending on our simple heuristic.