The Visual Computer

, Volume 23, Issue 3, pp 167–179

Ray-driven dynamic working set rendering

For complex volume scene graphs involving large point clouds
Original Article

DOI: 10.1007/s00371-006-0091-6

Cite this article as:
Chisnall, D., Chen, M. & Hansen, C. Visual Comput (2007) 23: 167. doi:10.1007/s00371-006-0091-6

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-coreOctreePoint-based graphicsRay tracingVolume scene graph

Copyright information

© Springer-Verlag 2007

Authors and Affiliations

  1. 1.Department of Computer ScienceUniversity of Wales SwanseaSwanseaUK
  2. 2.School of ComputingUniversity of UtahSalt Lake CityUSA