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 segmenttree (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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Arvo, J., AND Kirk, D. Fast Ray Tracing by Ray Classification. In Computer Graphics (SIGGRAPH’ 87 Proceedings), pp. 196–205.
Bala, K., Dorsey, J., AND Teller, S. Radiance Interpolants for Accelerated Bounded-Error Ray Tracing. In ACM Transactions on Graphics (1999, to appear) (See graphics.lcs.mit.edu/~kaybee/publications.html).
Brière, N., AND Poulin, P. Hierarchical View-dependent Structures for Interactive Scene Manipulation. In Computer Graphics (SIGGRAPH’ 96 Proceedings), pp. 83–90.
Cook, R. L., Porter, T., AND Carpenter, L. Distributed Ray Tracing. In Computer Graphics (SIGGRAPH’ 84 Proceedings) (July 1984), vol. 18, pp. 139–147.
Drettakis, G., AND Sillion, F. X. Interactive Update of Global Illumination Using a Line-Space Hierarchy. In Computer Graphics (SIGGRAPH’ 97 Proceedings), pp. 57–64.
Haines, E., AND Wallace, J. Shaft Culling for Efficient Ray-Traced Radiosity. In Proc. 2nd Eurographics Workshop on Rendering (May 1991).
Jevans, D. Object Space Temporal Coherence for Ray Tracing. In Proceedings of Graphics Interface’ 92 (Toronto, Ontario, May 1992), pp. 176–183.
Murakami, K., AND Hirota, K. Incremental Ray Tracing. In Photorealism in Computer Graphics, K. Bouatouch and C. Bouville, Eds. Springer-Verlag, 1992.
Séquin, C. H., AND Smyrl, E. K. Parameterized Ray Tracing. In Computer Graphics (SIGGRAPH’ 89 Proceedings).
Sommerville, D. M. Y. An Analytical Geometry of Three Dimensions. University Press, Cambridge, 1959.
Teller, S., Bala, K., AND Dorsey, J. Conservative Radiance Interpolants for Ray Tracing. In Seventh Eurographics Workshop on Rendering (June 15–17 1996), pp. 258–269.
Ward, G.J., Rubinstein, F. M., AND Clear, R. D. A Ray Tracing Solution for Diffuse Interreflection. In Computer Graphics (SIGGRAPH’ 88 Proceedings), pp. 85–92.
Whitted, T. An Improved Illumination Model for Shaded Display. CACM 23, 6 (1980), 343–349.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag/Wien
About this paper
Cite this paper
Bala, K., Dorsey, J., Teller, S. (1999). Interactive Ray-Traced Scene Editing Using Ray Segment Trees. In: Lischinski, D., Larson, G.W. (eds) Rendering Techniques’ 99. EGSR 1999. Eurographics. Springer, Vienna. https://doi.org/10.1007/978-3-7091-6809-7_4
Download citation
DOI: https://doi.org/10.1007/978-3-7091-6809-7_4
Published:
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-83382-7
Online ISBN: 978-3-7091-6809-7
eBook Packages: Springer Book Archive