动态场景中一种快速求交算法

摘要

本发明公开动态场景中一种快速求交算法，通过将场景数据划分为静态数据和动态数据，采用KD-tree作为加速结构，构建对应静态数据的静态KD-tree和对应动态数据的动态KD-tree，采用坐标变换的方法更新动态部分的加速结构，而保持静态部分不变。而在探测光线求交时，同时遍历两部分加速结构。该方法可以显著提高算法速度，减少光线求交的时间。