Computer graphics processing and selective visual display system – Computer graphics processing – Graph generating
Patent
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.
Clarkson Douglas M.
Loral Corporation
Zimmerman Mark K.
LandOfFree
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.
Profile ID: LFUS-PAI-O-1520655