Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Patent
1995-05-31
1998-04-14
Zimmerman, Mark K.
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
345430, G06T 1140, G06T 1520
Patent
active
057398186
ABSTRACT:
In an apparatus and method for performing perspective interpolation of texture coordinates in computer graphics, an incremental interpolation technique is used to calculate the pixel values along a display line from the associated texture map. The incremental technique is based on Bresenham's algorithm adapted for use with hyperbolae. On the basis of the parameters of the start and end pixels of a span along a display line, a set of interpolation test parameters is set and the texel coordinates for the current pixel are tested against these parameters to determine whether they are still valid for the next pixel. If they are not valid, the test parameters are updated and the texel coordinates are incremented and retested. This process is repeated until the correct texel is identified.
REFERENCES:
patent: 4371933 (1983-02-01), Breshenham et al.
patent: 4789954 (1988-12-01), Iida et al.
patent: 5179647 (1993-01-01), Chang
Foley et al., "Computer Graphics: Principles and Practice", Second Edition, Addison-Wesley Publishing Co., pp. 951-961, 1990.
"Computer Graphics Principles and Practice" by Foley, Van Dam, Feiner and Hughes, 2nd Ed., Addison-Wesley Publishing Company, ISBN 0-201-12110-7, pp. 71-91.
"Hyperbolic Interpolation" by James F. Blinn, in Jim Blinn's Corner, IEEE Computer Graphics and Applications, Jul. 1992, pp. 89-94.
"Algorithm For Computer Control of a Digital Plotter" by J.E. Bresenham, IBM Systems Journal, vol. 4, No. 1, 1965, pp. 25-30.
"A Linear Algorithm For Incremental Digital Display of Circular Arcs" by Jack Bresenham, Communications of the ACM, Feb. 1977, vol. 20, No. 2 pp. 100-106.
"Algorithm For Drawing Ellipses or Hyperbolae With A Digital Plotter", M.L. Pitteway, Comptr. 5. 10, 3 (Nov. 1967) pp. 282-289.
Internet Postings by Jamie Lokier, dated: (i) 24 Sep. 1993 (ii) 15 May 1994 .
Canon Kabushiki Kaisha
Zimmerman Mark K.
LandOfFree
Apparatus and method for performing perspectively correct interp does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method for performing perspectively correct interp, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for performing perspectively correct interp will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-639872