Method for point sampling in computer graphics systems

Details Method for point sampling in computer graphics systems Method for point sampling in computer graphics systems

1996-06-24

1999-01-12

Zimmerman, Mark K.

Computer graphics processing and selective visual display system

Computer graphics processing

Graph generating

G06T 500

Patent

active

058596453

ABSTRACT:
A point sampling method for improving the images produced by a computer graphics system which uses quality measures together with a hill-climbing technique to generate an optimal rook placement of sample points. Two quality measures are used, the root-mean-square (rms) transition error and the maximal circle size. To derive the optimal rook placement, points are placed initially in any rook placement, such as along the diagonal of the pixel. New rook placements are generated by interchanging the x-coordinates of any pair of points. The optimal placement is determined by in a sequence of steps. At each step, all possible pair interchanges are tested by computing the quality measure for each of the possible interchanges. After all are evaluated, the sequence is concluded by making the interchange that provided the most improvement in the quality measure. The point placement after each interchange is used as the basis for the next step in the process. Each step follows the same procedure until no interchange improves the quality measure, or until the quality measure fails to be improved by at least a predetermined small increment.

REFERENCES:
patent: 5239624 (1993-08-01), Cook et al.
Mitchell, Dan P., "Spectrally Optimal Sampling for Distribution Ray Tracing", Computer Graphics, vol. 25, No. 4, Jul. 1991, pp. 157-162.

Affiliated with

Also associated with

Rating

Method for point sampling in computer graphics systems does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for point sampling in computer graphics systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for point sampling in computer graphics systems will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1520655