k-d Tree Construction Designed for Motion Blur

Loading...
Thumbnail Image
Date
2017
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association
Abstract
We present a k-d tree construction algorithm designed to accelerate rendering of scenes with motion blur, in application scenarios where a k-d tree is either required or desired. Our associated data structure focuses on capturing incoherent motion within the nodes of a k-d tree and improves both data structure quality and efficiency over previous methods. At build-time stage, we tracks primitives with motion that is significantly distinct from other primitives within the node, guarantee valid node references and the correctness of the data structure via primitive duplication heuristic and propagation rules. Our experiments with this hierarchy show artifact-free motion-blur rendering using a k-d tree, and demonstrate improvements against a traditional BVH with interpolation and a MSBVH structure designed to handle moving primitives, particularly in render time.
Description

        
@inproceedings{
10.2312:sre.20171200
, booktitle = {
Eurographics Symposium on Rendering - Experimental Ideas & Implementations
}, editor = {
Matthias Zwicker and Pedro Sander
}, title = {{
k-d Tree Construction Designed for Motion Blur
}}, author = {
Yang, Xin
 and
Liu, Qi
 and
Yin, Baocai
 and
Zhang, Qiang
 and
Zhou, Dongsheng
 and
Wei, Xiaopeng
}, year = {
2017
}, publisher = {
The Eurographics Association
}, ISSN = {
1727-3463
}, ISBN = {
978-3-03868-045-1
}, DOI = {
10.2312/sre.20171200
} }
Citation