Raycasting perspective views

Details Raycasting perspective views Raycasting perspective views

2006-08-08

2006-08-08

Zimmerman, Mark (Department: 2628)

Computer graphics processing and selective visual display system

Computer graphics processing

Three-dimension

C345S443000

Reexamination Certificate

active

07088361

ABSTRACT:
A method, an apparatus, and a computer program product are disclosed for rendering a digital image using raytracing in a three-dimensional space. A 3-D digital differential analyzer (DDA) denominator vector describes a size condition for stepping to a next cell. Variables of the denominator vector are setup for a first sample of a first horizontal line of samples. A ray is cast into the 3-D space for a current sample dependent upon the denominator vector. An updated value of the denominator vector for next sample is generated. First and second order differentials for the sample in the horizontal line of samples are incrementally computed using only additions. In this manner, a ray is cast for each sample in the line of samples. Another updated value for the denominator vector for next line of samples is generated. First and second order differentials for the vertical axis are incrementally computed using only additions. In this manner, every line of samples is processed.

REFERENCES:
patent: 5442733 (1995-08-01), Kaufman et al.
patent: 6529196 (2003-03-01), Holt
L. Szirmay, “Theory of Three Dimensional Computer Graphics”, Chapter 2, pp. 25-52.
A. Fujimoto et al., ARTS: Accelerated Ray-Tracing System, IEEE CG&A, Apr. 1986, pp. 16-26.
Amanatides, John and Woo, Andrew, “A Fast Voxel Traversal Algorithm for Ray Tracing”, Eurographics '87, 1987.

Affiliated with

Also associated with

Rating

Raycasting perspective views does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Raycasting perspective views, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Raycasting perspective views will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3643423