DKD: a fast k‐d tree update design for dynamic scenes
Xin She Yang, Qi Liu, Pengfei Zhang, Lutong Xin, Dongsheng Zhou, Yuxin Wang, Qiang Zhang, Xiaopeng Wei · Computer Animation and Virtual Worlds · 2016
Abstract We design dynamic k‐d (DKD) tree 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 tree, making it well suited for animated geometry. DKD employs primitive reset, redistribution to reflect the updated positions of geometry, and leaf node incremental growing to avoid the deterioration of hierarchy quality due to refitting. Our experiments show that DKD has a significant rendering performance improvement than selected existing methods. Copyright © 2016 John Wiley & Sons, Ltd.