Paper Info
Title
Ray tracing CSG trees using the Sticks representation scheme
Abstract
A fast ray tracing algorithm of CSG tree is presented. The algorithm uses an adaptive space subdivisions approach, based on the conversion of the objects of the scene into the volumetric Sticks representation scheme. This conversion scheme, which requires O ( kn 2 ) memory space to represent data in a n 3 grid, makes it possible either to obtain very fast low-quality frontal orthographic projections, or to produce a high-quality rendering of the scene in time less than that needed by classical ray tracing and nearly independent of the number of objects in the scene. Furthermore, the characteristics of the Sticks scheme can be exploited to compute geometric or topological properties of the represented objects. Comparative analyses between the Sticks representation scheme and classical space subdivision schemes and between our Sticksbased ray tracing and classical algorithms are presented.
Year
DOI
Venue
1990
10.1016/0097-8493(90)90070-E
COMPUTERS & GRAPHICS
DocType
Volume
Issue
Journal
14
3-4
ISSN
Citations 
PageRank 
0097-8493
1
0.34
References 
Authors
7
2
Name
Order
Citations
PageRank
Claudio Montani11595135.33
Roberto Scopigno23056236.09