Memory-Efficient Ray Classification for Visibility Operations

Authors:
Bomjun Kwon;Dae Seoung Kim;Kyung-Yong Chwa;Sung Yong Shin
Affiliations:
-;-;-;-
Venue:
IEEE Transactions on Visualization and Computer Graphics
Year:
1998

Citing 6
Cited 0

Filtering search: a new approach to query answering

SIAM Journal on Computing
Ray tracing complex scenes

SIGGRAPH '86 Proceedings of the 13th annual conference on Computer graphics and interactive techniques
Fast ray tracing by ray classification

SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Advanced animation and rendering techniques

Advanced animation and rendering techniques
An improved illumination model for shaded display

Communications of the ACM
A 3-dimensional representation for fast rendering of complex scenes

SIGGRAPH '80 Proceedings of the 7th annual conference on Computer graphics and interactive techniques

Quantified Score

Hi-index	0.01

Visualization

Abstract

In this paper, we present a new ray classification scheme that considerably reduces memory consumption while preserving its inherent time efficiency. Our key idea is due to the fact that the rays lying on the same line are duplicated over many cells in the ray classification scheme [1]. We are thus able to lower the dimensions of the ray space by classifying lines instead of rays. Our scheme produces much simpler-shaped, compact ray cells that eventually accelerate ray shooting operations.