Shevtsov, MaximSoupikov, AlexeiKapustin, Alexander2015-02-212015-02-2120071467-8659https://doi.org/10.1111/j.1467-8659.2007.01062.xWe present a highly parallel, linearly scalable technique of kd-tree construction for ray tracing of dynamic geometry. We use conventional kd-tree compatible with the high performing algorithms such as MLRTA or frustum tracing. Proposed technique offers exceptional construction speed maintaining reasonable kd-tree quality for rendering stage. The algorithm builds a kd-tree from scratch each frame, thus prior knowledge of motion /deformation or motion constraints are not required. We achieve nearly real-time performance of 7-12 FPS for models with 200K of dynamic triangles at 1024x1024 resolution with shadows and textures.10.1111/j.1467-8659.2007.01062.x395-404