Ray-driven dynamic working set rendering |
| |
Authors: | David Chisnall Min Chen Charles Hansen |
| |
Affiliation: | (1) Department of Computer Science, University of Wales Swansea, Swansea, SA2 8PP, UK;(2) School of Computing, University of Utah, Salt Lake City, UT 84112, USA |
| |
Abstract: | Ray tracing a volume scene graph composed of multiple point-based volume objects (PBVO) can produce high quality images with
effects such as shadows and constructive operations. A naive approach, however, would demand an overwhelming amount of memory
to accommodate all point datasets and their associated control structures such as octrees. This paper describes an out-of-core
approach for rendering such a scene graph in a scalable manner. In order to address the difficulty in pre-determining the
order of data caching, we introduce a technique based on a dynamic, in-core working set. We present a ray-driven algorithm
for predicting the working set automatically. This allows both the data and the control structures required for ray tracing
to be dynamically pre-fetched according to access patterns determined based on captured knowledge of ray-data intersection.
We have conducted a series of experiments on the scalability of the technique using working sets and datasets of different
sizes. With the aid of both qualitative and quantitative analysis, we demonstrate that this approach allows the rendering
of multiple large PBVOs in a volume scene graph to be performed on desktop computers. |
| |
Keywords: | Out-of-core Octree Point-based graphics Ray tracing Volume scene graph |
本文献已被 SpringerLink 等数据库收录! |
|