Computer graphics processing and selective visual display system – Computer graphics processing – Shape generating
Patent
1997-05-01
2000-03-07
Jankus, Almis R.
Computer graphics processing and selective visual display system
Computer graphics processing
Shape generating
G06T 1100
Patent
active
06034699&
ABSTRACT:
A method and apparatus is used in a graphics system to scan a polygon that minimizes the number of pixels scanned outside of the polygon. A direction (e.g., the direction of the major scan axis) is chosen so that once inside the polygon, advancements along the direction do not take the scanning outside of the polygon until substantially all of the interior pixels of the polygon have been scanned. The direction is selected based on the angular orientations of the edges of the polygon. During the scanning, advancements along the direction result in starting points from which lines are pixels are scanned (e.g., lines following a minor scan axis). Each line of pixels ends at one of the edges of the polygon.
REFERENCES:
patent: 5446836 (1995-08-01), Lentz et al.
Computer Graphics Principles and Practice, Second Edition, "Basic Raster Graphics Algorithms for Drawing 2D Primitives," by James D. Foley, Addison-Wesley Pub. Co., pp. 92-99 and 866-875.
Microprocessor Report, "PC Graphics Reach New Level: 3D," vol. 10, No. 1, Jan. 22, 1996, by Yong Yao, .COPYRGT.1966 MicroDesign Resources, pp. 1-6.
Computer Graphics, vol. 25, No. 4, Jul. 1991, "A New Simple and Efficient Antialiasing with Subpixel Masks", Andreas Schilling et al., pp. 133-141.
Talisman: Commodity Realtime 3D Graphics for the PC, Jay Torsborg et al., Microsoft Corporation.
Aleksic Milivoje M.
Wong Daniel Wai-him
ATI Technologies Inc.
Jankus Almis R.
LandOfFree
Rendering polygons does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Rendering polygons, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Rendering polygons will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-367715