Optimised CSG Tree Evaluation for Space Subdivision
No Thumbnail Available
Date
1995
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Blackwell Science Ltd and the Eurographics Association
Abstract
Ray tracing is a well known technique for producing realistic computer images. The computational requirements of this method are such that optimisation techniques, for example space subdivision, must be used if complex scenes are to be rendered in reasonable times. Constructive solid geometry (CSG) is a method for describing the geometry of complex scenes by applying set operations to primitive objects. The status tree approach has been used successfully within ray tracing to evaluate CSG structures. This paper proposes a combination of the status tree and space subdivision techniques as a means to improve further the efficiency of ray tracing.
Description
@article{10.1111:1467-8659.1420139,
journal = {Computer Graphics Forum},
title = {{Optimised CSG Tree Evaluation for Space Subdivision}},
author = {Zemcik, Pavel and Chalmers, Alan},
year = {1995},
publisher = {Blackwell Science Ltd and the Eurographics Association},
ISSN = {1467-8659},
DOI = {10.1111/1467-8659.1420139}
}