Ray-driven dynamic working set rendering for complex volume scene graphs involving large point clouds
David Chisnall, Min Chen, Charles Hansen
In The Visual Computer, 23(3), March 2007.
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.
Keyword(s): Out-of-core, Octree, Point-based graphics, Ray tracing, Volume scene graph
@article{Chisnall:2007:RDW,
author = {David Chisnall and Min Chen and Charles Hansen},
title = {Ray-driven dynamic working set rendering for complex volume scene graphs involving large point clouds},
journal = {The Visual Computer},
volume = {23},
number = {3},
pages = {167--179},
month = mar,
year = {2007},
}
Return to the search page.
graphbib: Powered by "bibsql" and "SQLite3."