Tampere University of Technology

TUTCRIS Research Portal

MergeTree: a HLBVH Constructor for Mobile Systems

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review


Original languageEnglish
Title of host publicationSIGGRAPH Asia 2015 Technical Briefs
Place of PublicationNew York, NY, USA
Number of pages4
ISBN (Electronic)978-1-4503-3930-8
Publication statusPublished - 2 Nov 2015
Publication typeA4 Article in a conference publication
Duration: 1 Jan 1900 → …


ConferenceACM SIGGRAPH Asia
Period1/01/00 → …


Powerful hardware accelerators have been recently developed that put interactive ray-tracing even in the reach of mobile devices. However, supplying the rendering unit with up-to date acceleration trees remains difficult, so the rendered scenes are mostly static. The restricted memory bandwidth of a mobile device is a challenge with applying GPU-based tree construction algorithms. This paper describes MergeTree, a BVH tree constructor architecture based on the HLBVH algorithm, whose main features of interest are a streaming hierarchy emitter, an external sorting algorithm with provably minimal memory usage, and a hardware priority queue used to accelerate the external sort. In simulations, the resulting unit is faster by a factor of three than the state-of-the art hardware builder based on the binned SAH sweep algorithm.

Publication forum classification

Field of science, Statistics Finland

Downloads statistics

No data available