Object-oriented apparatus and method for scan line conversion of graphic edges

摘要

An object-oriented graphic system performs a scan conversion process on a geometric figure with edges. The figure is represented by a graphic object which contains data describing the edges and a method for traversing the edges to outline the figure. The scan conversion is performed by loading the graphic object into a memory and using the graphic object data and methods to generate a plurality of edge objects, each of which represents one of the edges. The edge objects are then manipulated by means of an edge engine object to generate a plurality of scan lines of varying numbers of pixels which scan lines together fill or frame the geometric figure and complete the scan conversion. The geometric figure can be displayed by displaying the pixels in the scan lines.