Space division for ray tracing in CSG
IEEE Computer Graphics and Applications
SIGGRAPH '86 Proceedings of the 13th annual conference on Computer graphics and interactive techniques
Heuristics for ray tracing using space subdivision
The Visual Computer: International Journal of Computer Graphics
Depth-order point classification techniques for CSG display algorithms
ACM Transactions on Graphics (TOG)
Efficient Bounds in Constructive Solid Geometry
IEEE Computer Graphics and Applications
Surface reconstruction from constructive solid geometry for interactive visualization
ISVC'07 Proceedings of the 3rd international conference on Advances in visual computing - Volume Part I
| Hi-index | 0.00 |
Ray tracing has been an effective technique for producing realistic images of solids presented by Constructive Solid Geometry (CSG). In this paper we propose a nonuniform space subdivision that aims to reduce the number of the ray-object intersection computations and point classifications. Our method subdivides the space using the face planes of the S-bounds of the primitives in a bottom-up fashion and produces a subdivision in which the localized CSG tree in each leaf voxel is greatly reduced. The use of S-bounds in the space subdivision effective reduces the number of intersection computations and the size of localized CSG trees assigned to the leaf voxels of the subdivision. The reduction of localized CSG tree, in turn, further reduces the number of both intersection computations and point classifications. We comment on the implementation of our approach and compare it with an existing method.