Claims
- 1. A method for forming an image of pixels from a database that specifies various parameters relating to objects in a scene, wherein characteristic information of each pixel is determined by point sampling of at least one point within a boundary of each pixel, the improvement comprising:
- providing electronic point sampling of at least one
- of said parameters with a rook placement
- distribution of sample points; and
- constraining said distribution so that a quality
- measure is combined with a hill-climbing method
- of always proceeding towards obtaining an
- improvement in the quality measure to generate
- an optimal rook placement distribution of
- sample points.
- 2. The method according to claim 1 wherein said quality measure is from a class comprising root-mean-square transition error determination of sample points.
- 3. The method according to claim 1 wherein said quality measure is from a class comprising root-mean-square transition error.
- 4. The method according to claim 1 wherein said sample points are placed initially in any rook placement, and said optimal placement is generated by interchanging predetermined coordinates of pairs of points.
- 5. The method according to claim 4 wherein said predetermined coordinates are y coordinates.
- 6. A method for improving an image of pixels produced by a computer graphics system from a database that specifies various parameters relating to objects in a scene, wherein characteristic information of each pixel is determined by point sampling of predetermined points within a boundary of each pixel, the improvement comprising:
- providing a rook placement distribution of sample points; and
- constraining said distribution using quality measures from a class including root-mean-square transition error with a hill climbing technique of proceeding toward improving said quality measures to generate an optimal rook placement distribution of sample points.
- 7. The method according to claim 6 wherein predetermined ones of said sample points are changed in pairs in a preselected sequence to determine optimal placement.
- 8. The method according to claim 7 wherein said sample point pairs that are changed according to said preselected sequence include all possible pair combinations.
Parent Case Info
This is a continuation application Ser. No. 08/037,321, filed Mar. 26, 1993, now abandoned.
US Referenced Citations (1)
Number |
Name |
Date |
Kind |
5239624 |
Cook et al. |
Aug 1993 |
|
Non-Patent Literature Citations (1)
Entry |
Mitchell, Dan P., "Spectrally Optimal Sampling for Distribution Ray Tracing", Computer Graphics, vol. 25, No. 4, Jul. 1991, pp. 157-162. |
Continuations (1)
|
Number |
Date |
Country |
Parent |
37321 |
Mar 1993 |
|