Patent
1993-10-04
1996-07-30
Zimmerman, Mark K.
395119, G06T 1510
Patent
active
055420320
ABSTRACT:
A method and system for generating an anti-aliased image of a three dimensional surface is described. A point of view of the display screen is specified by an azimuth angle and an elevation angle with respect to the three-dimensional surface. The surface is defined as a two-dimensional array of height values. The projection of a point of the surface to the display plane is performed by applying a rotation based on the azimuth and elevation angles, followed by a parallel projection to the display plane so that, the columns of the surface project to the columns of the display screen. The points of the surface are projected in pairs, starting with the nearest points within a column and proceeding to the farthest points of the column. The grey-level shading (or color) values are accumulated in a one-dimensional array of floating-point variables that store the intensities of the pixels of a column of the display screen. The intensities are accumulated by weighting the grey-level shades (or colors) by the distance between the projected pair of points and by the fractional offsets from the integer-valued pixel locations. Because the grey-level shade of every grid point of the surface contributes to the pixel intensities, aliasing effects within columns of pixels are avoided. Aliasing effects across columns are avoided by the use of intermediate scan lines between the columns of pixels.
REFERENCES:
patent: 4821210 (1989-04-01), Rumbaugh
patent: 4821212 (1989-04-01), Heartz
patent: 4847789 (1989-07-01), Kelly et al.
patent: 5101475 (1989-04-01), Kaufman et al.
patent: 5175806 (1992-12-01), Muskovitz et al.
patent: 5179638 (1993-01-01), Dawson et al.
patent: 5201030 (1993-04-01), Carrie
patent: 5222204 (1993-06-01), Swanson
patent: 5282262 (1994-01-01), Kurashige
patent: 5313568 (1994-05-01), Wallace et al.
Shepard, Terry et al, Real-time Hidden Surface Removal in a Flight Simulator, Communications, Computers and Signal Processing, pp. 607-610, (1991).
Frieder, O. et al, Dynamic Hidden Surfaces Using a MIMD Multiprocessor, Computer-Based Medical Systems, pp. 44-51, (1990).
Wang, Sue-Ling Chen et al, Visibility Determination on Projected Grid Surfaces, IEEE Graphics and Applications Magazine, pp. 36-43, (1990).
Fast Perspective Views of Images Using One Dimensional Operations, P. K. Robertson, Feb. 1937, IEEE Computer Graphics and Applications.
Foley, et al. Fundamentals of Computer Graphics, 2nd Addison-Wesley Pub Co (1990).
Buchel Rudolph J.
Drumheller Ronald L.
Flynn John D.
Loral Federal Systems Company
Wurm Mark A.
LandOfFree
Fast display of images of three-dimensional surfaces without ali does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Fast display of images of three-dimensional surfaces without ali, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast display of images of three-dimensional surfaces without ali will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1667111