k-d Tree Construction Designed for Motion Blur

Yang, Xin; Liu, Qi; Yin, Baocai; Zhang, Qiang; Zhou, Dongsheng; Wei, Xiaopeng

k-d Tree Construction Designed for Motion Blur

Files

113-119.pdf (1.58 MB)

Date

2017

Authors

Yang, Xin
Liu, Qi
Yin, Baocai
Zhang, Qiang
Zhou, Dongsheng
Wei, Xiaopeng

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.

        @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
}
}