Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Interpolation over Light Fields with Applications in Computer Graphics

Summary: Interpolation over Light Fields
with Applications in Computer Graphics
F. Betul Atalay
David M. Mount
We present a data structure, called a ray interpolant tree, or RI-tree, which stores a discrete set of
directed lines in 3-space, each represented as a point in 4-space. Each directed line is associated with
some small number of continuous geometric attributes. We show how this data structure can be used for
answering interpolation queries, in which we are given an arbitrary ray in 3-space and wish to interpolate
the attributes of neighboring rays in the data structure. We illustrate the practical value of the RI-tree
in two applications from computer graphics: ray tracing and volume visualization. In particular, given
objects defined by smooth curved surfaces, the RI-tree can produce high-quality renderings significantly
faster than standard methods. We also investigate a number of tradeoffs between the space and time used
by the data structure and the accuracy of the interpolation results.
1 Introduction
There is a growing interest in algorithms and data structures that combine elements of discrete algorithm
design with continuous mathematics. This is particularly true in computer graphics. Consider for example
the process of generating a photo-realistic image. The most popular method for doing this is ray-tracing
[18]. Ray-tracing models the light emitted from light sources as traveling along rays in 3-space. The color of
a pixel in the image is a reconstruction of the intensity of light traveling along various rays that are emitted


Source: Atalay, F. Betül - Mathematics and Computer Science Department, Saint Joseph's University
Mount, David - Institute for Advanced Computer Studies & Department of Computer Science, University of Maryland at College Park


Collections: Computer Technologies and Information Sciences; Mathematics