DKD: a fast k-d tree update design for dynamic scenes (pages 340–350)
Xin Yang, Qi Liu, Pengfei Zhang, Lutong Xin, Dongsheng Zhou, Yuxin Wang, Qiang Zhang and Xiaopeng Wei
Version of Record online: 12 MAY 2016 | DOI: 10.1002/cav.1717
We design dynamic k-d tree (DKD) based on classical k-d tree for animated scene rendering. Our method can inherit the benefit of efficient traversal of k-d tree and minimize time cost to update DKD. DKD employs primitive reset and redistribution to reflect the updated positions of geometry and leaf nodes incremental growing to avoid the deterioration of hierarchy quality due to refitting.