Optimised CSG Tree Evaluation for Space Subdivision

Simple item page
dc.contributor.authorZemcik, Pavelen_US
dc.contributor.authorChalmers, Alanen_US
dc.date.accessioned2014-10-21T07:36:01Z
dc.date.available2014-10-21T07:36:01Z
dc.date.issued1995en_US
dc.description.abstractRay 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.en_US
dc.description.number2en_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume14en_US
dc.identifier.doi10.1111/1467-8659.1420139en_US
dc.identifier.issn1467-8659en_US
dc.identifier.pages139-146en_US
dc.identifier.urihttps://doi.org/10.1111/1467-8659.1420139en_US
dc.publisherBlackwell Science Ltd and the Eurographics Associationen_US
dc.titleOptimised CSG Tree Evaluation for Space Subdivisionen_US
Files
Collections
Issue 2