Release Time:2019-03-10  Hits:

Indexed by: Journal Article

Date of Publication: 2016-05-01

Journal: Computer Animation and Social Agents (CASA) Conference

Included Journals: CPCI-S、SCIE

Volume: 27

Issue: 3-4

Page Number: 340-350

ISSN: 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.