Error-bounded antialiased rendering of complex scenes

Details Error-bounded antialiased rendering of complex scenes Error-bounded antialiased rendering of complex scenes

1994-07-21

1997-02-04

Zimmerman, Mark K.

395121, 395122, 395131, G06T 1530, G06T 1700

Patent

active

056007639

ABSTRACT:
An antialiased rendering algorithm that guarantees that each pixel of the output image is within a user-specified error tolerance of the filtered underlying continuous image wherein an object-space octree is used to cull hidden geometry rapidly, and a quadtree data structure is used to test visibility through image-space regions. When regions are too complex, quadtree subdivision is employed to simplify the geometry. Subdivision stops when the algorithm can either analytically filter the required region or bound the convolution integral appropriately with interval methods.

REFERENCES:
patent: 4694404 (1987-09-01), Meagher
patent: 5123084 (1992-06-01), Prevost et al.
Foley et al., "Computer Graphics, principles and practice", second edition, Addison-Wesley Publishing Company, 1990, pp, 550-555, 673-675 and 686-698.
Samet et al., "Hierarchical Data Structures and Algorithms for Computer Graphics", IEEE Computer Graphics and Applications, Jul. 1988, pp. 59-75.

Affiliated with

Also associated with

Rating

Error-bounded antialiased rendering of complex scenes does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Error-bounded antialiased rendering of complex scenes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Error-bounded antialiased rendering of complex scenes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-687491