发明名称 |
METHOD OF DRAWING IN GRAPHICS RENDERING SYSTEM |
摘要 |
Method and means for drawing a convex geometric figure to framebuffer storage sequentially addressable as a plurality of update arrays of determined origins which tile the framebuffer. An array comprises pixel storage sites, each specifiable by an offset from array origin. The sites are concurrently updatable. A figure is specified as a set of directed lines; the line segments between mutual intersections comprise the figure boundary; the segments perambulate the boundary in a single sense. For an update array, concurrently for each pixel site, and concurrently for each directed line, the sidedness of the pixel is evaluated with respect to the line to derive a one-bit line discriminant signal. For each site, the line discriminant signals are ANDed to derive a result discriminant signal; a first value specifying outsidedness of the pixel with respect to the figure prevents writing to the site. The process is repeated for further arrays to tile the figure to be drawn. |
申请公布号 |
CA1312683(C) |
申请公布日期 |
1993.01.12 |
申请号 |
CA19880586151 |
申请日期 |
1988.12.16 |
申请人 |
DIGITAL EQUIPMENT CORPORATION |
发明人 |
KELLEHER BRIAN;FURLONG, THOMAS C. |
分类号 |
G09G5/36;G06T11/20;G09G5/393 |
主分类号 |
G09G5/36 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|