Method for point sampling in computer graphics systems

Computer graphics processing and selective visual display system – Computer graphics processing – Graph generating

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

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

     

Profile ID: LFUS-PAI-O-1520655

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.