MergeTree: a HLBVH Constructor for Mobile Systems

Timo Viitanen, Matias Koskela, Pekka Jääskeläinen, Heikki Kultala, Jarmo Takala

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

    2 Citations (Scopus)
    125 Downloads (Pure)


    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.
    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 conference proceedings
    EventACM SIGGRAPH Asia -
    Duration: 1 Jan 1900 → …


    ConferenceACM SIGGRAPH Asia
    Period1/01/00 → …

    Publication forum classification

    • Publication forum level 1


    Dive into the research topics of 'MergeTree: a HLBVH Constructor for Mobile Systems'. Together they form a unique fingerprint.

    Cite this