ISSN:
1432-2315
Keywords:
Image synthesis
;
Ray-tracing
;
Subdivision
;
Constructive solid geometry
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Notes:
Abstract A new algorithm for space tracing with CSG modelled scenes is presented. Space is divided in an irregular fashion to fit the objects as closely as possible. For this reason, primitive minimal bounding boxes are computed. Space subdivision is achieved in two steps: partitioning in projection plane and depth partitioning. A set of 3D regions named cells are then created. A Boolean CSG tree is distributed into the cell structure to form in each cell the minimal boolean CSG tree using the relevant primitives. The searching process for the “next cell” along the ray path is performed by using a local data structure associated with each cell. The goal of this structure is to link the cells together. An improvement, named “mailbox”, for all space tracing algorithms is detailed. Results are presented for two scenes to compare this new algorithm with Roth's algorithm.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF02153666
Permalink