Interactive Ray-Traced Scene Editing Using Ray Segment Trees

Bala, Kavita; Dorsey, Julie; Teller, Seth

Interactive Ray-Traced Scene Editing Using Ray Segment Trees

Files

031-044.pdf (1.18 MB)

Date

1999

Authors

Bala, Kavita
Dorsey, Julie
Teller, Seth

Publisher

The Eurographics Association

Abstract

This paper presents a ray tracer that facilitates near-interactive scene editing with incremental rendering; the user can edit the scene both by manipulating objects and by changing the viewpoint. Our system uses object-space radiance interpolants to accelerate ray tracing by approximating radiance, while bounding error. We introduce a new hierarchical data structure, the ray segment tree (RST), which tracks the dependencies of radiance interpolants on regions of world space. When the scene is edited, affected interpolants are rapidly identified typically in 0.1 seconds by traversing these ray segment trees. The affected interpolants are updated and used to re-render the scene with a 3 to 4 speedup over the base ray tracer, even when the viewpoint is changed. Although the system does no pre-processing, performance is better than for the base ray tracer even on the first rendered frame.

        @inproceedings{:10.2312/EGWR/EGWR99/031-044
,
booktitle = {Eurographics Workshop on Rendering
},
editor = {Dani Lischinski and Greg Ward Larson
},
title = {{Interactive Ray-Traced Scene Editing Using Ray Segment Trees
}},
author = {Bala, Kavita and 
Dorsey, Julie and 
Teller, Seth
},
year = {1999
},
publisher = {The Eurographics Association
},
ISSN = {1727-3463
},
ISBN = {3-211-83382-X
},
DOI = {/10.2312/EGWR/EGWR99/031-044
}
}