Abstract

A new technique for image generation using ray tracing is introduced. The “Slicing Extent Technique” (SET) partitions object space with slicing planes perpendicular to all three axes. Planes are divided into two dimensional rectangular cells, which contain pointers to nearby objects. Cell size and the space between slices varies, and is determined by the objects’ locations and orientations. Unlike oct-tree and other space-partitioning methods, SET is not primarily concerned with dividing space into mutually exclusive volume elements (‘voxels’) and identifying objects within each voxel. Instead, SET is based on analysis of projections of objects onto slicing planes. In comparison to the existing space subdivision methods for ray tracing, SET avoids tree traversal and exhibit no anomalous behavior. There is no reorganization when new objects arrive. Preprocessing to create slices is inexpensive and produces a finely tuned filter mechanism which supports rapid ray tracing.

Graduation Date

1987

Semester

Summer

Advisor

Moshell, J. Michael

Degree

Doctor of Philosophy (Ph.D.)

College

College of Arts and Sciences

Department

Computer Science

Format

PDF

Pages

226 p.

Language

English

Rights

Public Domain

Length of Campus-only Access

None

Access Status

Masters Thesis (Open Access)

Identifier

DP0020592

Share

COinS