The Slicing Extent Technique For Ray-Tracing - Isolating Sparse And Dense Areas

    Authors

    S. K. Semwal; C. K. Kearney;J. M. Moshell

    Comments

    Authors: contact us about adding a copy of your work at STARS@ucf.edu

    Keywords

    Computer Science, Information Systems; Computer Science, Software; Engineering; Computer Science, Theory & Methods

    Abstract

    Since the last few years, we have been developing the Slicing Extent Technique (SET) for ray tracing. The main difference, between SET and other existing space subdivision techniques, is that 3D-voxels are not used for space partitioning. Instead SET considers the two dimensional projections of the extent surrounding the objects. In this paper, we focus on describing the improvements in the performance, as a result of identifying the dense and sparse areas of the scene. During ray tracing the sparse areas are quickly bypassed. To further reduce the image generation time, SET is applied one more time inside the dense area of the scene. We first describe the Slicing Extent Technique, A uniform partitioning to SET data structure is added to obtain the Modified Slicing Extent Technique (MSET). Next an oct tree is used, during preprocessing, to isolate the blank and dense areas in the scene. However, this oct tree is never used during ray tracing. An analytic comparison of SET and other existing techniques is provided. We also identify future research directions.

    Journal Title

    Graphics, Design and Visualization

    Volume

    9

    Publication Date

    1-1-1993

    Document Type

    Article

    Language

    English

    First Page

    115

    Last Page

    122

    WOS Identifier

    WOS:A1993BZ97L00011

    ISSN

    0926-5481; 0-444-81564-3

    Share

    COinS