Patent
1996-08-28
1997-11-04
Nguyen, Phu K.
G06F 1500
Patent
active
056849419
ABSTRACT:
Interpolation method and apparatus for rendering polygons into a pixel grid. A software driver receives vertices of each polygon and identifies a main slope traversing the vertical extent of the polygon, where the other sides are opposite slopes. The software driver determines initial and incremental width values for width interpolation, rather than edge walking the opposite slopes. The interpolator logic includes a width counter for loading the width value, so that each orthogonal scan line is complete when the width counter reaches terminal count rather than comparing each pixel with the opposite slope. An interpolation procedure thus allows randomly-oriented triangles and other polygons having a main slope, up to two opposite slopes and up to three orthogonal sides to be drawn in a single command. Tessellation of general coplanar polygons is also simplified, where the software driver preferably divides the polygon into randomly-oriented triangles rather than further dividing the polygon into orthogonally-oriented triangles as was done in prior art. Thus, the interpolation method simplifies the logic and provides faster interpolation for polygons.
REFERENCES:
patent: 5438656 (1995-08-01), Valdes et al.
patent: 5450534 (1995-09-01), Ichikawa
Texas Instruments TMS34010 User's Guide, 1988, pp. 1-1-4-17.
Cirrus Logic Inc.
Nguyen Phu K.
LandOfFree
Interpolation rendering of polygons into a pixel grid does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Interpolation rendering of polygons into a pixel grid, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Interpolation rendering of polygons into a pixel grid will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1840699