Hits:

Indexed by:期刊论文

Date of Publication:2016-05-01

Journal:Computer Animation and Social Agents (CASA) Conference

Included Journals:SCIE、CPCI-S

Volume:27

Issue:3-4

Page Number:340-350

ISSN No.:1546-4261

Key Words:acceleration structure; dynamic scene; rendering

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 (C) 2016 John Wiley & Sons, Ltd.