PLOCTree: A Fast, High-Quality Hardware BVH Builder
| Autor: | Matias Koskela, Jarmo Takala, Timo Viitanen, Pekka Jääskeläinen, Aleksi Tervo |
|---|---|
| Přispěvatelé: | Tampere University, Pervasive Computing, Research area: Computer engineering |
| Jazyk: | angličtina |
| Rok vydání: | 2018 |
| Předmět: |
business.industry
Computer science Graphics hardware 020207 software engineering Memory bandwidth 02 engineering and technology Bounding volume hierarchy 113 Computer and information sciences Computer Graphics and Computer-Aided Design 020202 computer hardware & architecture Computer Science Applications Rendering (computer graphics) Software 0202 electrical engineering electronic engineering information engineering Ray tracing (graphics) business Cluster analysis Computer hardware Auxiliary memory |
| Popis: | In the near future, GPUs are expected to have hardware support for real-time ray tracing in order to, e.g., help render complex lighting effects in video games and enable photorealistic augmented reality. One challenge in real-time ray tracing is dynamic scene support, that is, rebuilding or updating the spatial data structures used to accelerate rendering whenever the scene geometry changes. This paper proposes PLOCTree, an accelerator for tree construction based on the Parallel Locally-Ordered Clustering (PLOC) algorithm. Tree construction is highly memory-intensive, thus for the hardware implementation, the algorithm is rewritten into a bandwidtheconomical form which converts most of the external memory traffic of the original software-based GPU implementation into streaming on-chip data traffic. As a result, the proposed unit is 3.9 times faster and uses 7.7 times less memory bandwidth than the GPU implementation. Compared to state-of-the-art hardware builders, PLOCTree gives a superior performance-quality tradeoff: it is nearly as fast as a state-of-the-art low-quality linear builder, while producing trees of similar Surface Area Heuristic (SAH) cost as a comparatively expensive binned SAH sweep builder. acceptedVersion |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|