Parallel Axis Split Tasks for Bounding Volume Construction with OpenMP

Gustaf Waldemarson, Gustaf Waldemarson, Michael Doggett

2025

Abstract

Many algorithms in computer graphics make use of acceleration structures such as Bounding Volume Hierarchies (BVHs) to speed up performance critical tasks, such as collision detection or ray-tracing. However, while the typical algorithms for constructing BVHs are relatively simple, actually implementing them for performance critical systems is still challenging. Further, to construct them as quickly as possible, it is also desirable to parallelize the process. To that end, parallelization APIs such as OpenMP® can be leveraged to greatly simplify this matter. However, BVH construction is not a trivially parallelizable problem. Thus, in this paper we propose a method of using OpenMP® tasking to further parallelize the spatial splitting algorithm and thus improve construction performance. We evaluate the proposed way and compare it with other ways of using OpenMP®, finding that some of these work well to improve the construction time by between 3 and 5 times on an 8-core machine with a minimal amount of work and negligible quality reduction of the final BVH.

Paper Citation

in Harvard Style

Waldemarson G. and Doggett M. (2025). Parallel Axis Split Tasks for Bounding Volume Construction with OpenMP. In Proceedings of the 20th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 1: GRAPP; ISBN 978-989-758-728-3, SciTePress, pages 347-354. DOI: 10.5220/0013317100003912

in Bibtex Style

@conference{grapp25,
author={Gustaf Waldemarson and Michael Doggett},
title={Parallel Axis Split Tasks for Bounding Volume Construction with OpenMP},
booktitle={Proceedings of the 20th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 1: GRAPP},
year={2025},
pages={347-354},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0013317100003912},
isbn={978-989-758-728-3},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 20th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 1: GRAPP
TI - Parallel Axis Split Tasks for Bounding Volume Construction with OpenMP
SN - 978-989-758-728-3
AU - Waldemarson G.
AU - Doggett M.
PY - 2025
SP - 347
EP - 354
DO - 10.5220/0013317100003912
PB - SciTePress