DKD: a fast k-d tree update design for dynamic scenes

作者:Yang, Xin; Liu, Qi; Zhang, Pengfei; Xin, Lutong; Zhou, Dongsheng*; Wang, Yuxin*; Zhang, Qiang; Wei, Xiaopeng
来源:Computer Animation and Virtual Worlds, 2016, 27(3-4): 340-350.
DOI:10.1002/cav.1717

摘要

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.