• Patent

Rasterization system for converting polygonal pattern data into a bit-map

A real-time rasterization system for converting plural polygonalpattern data into respective bits of a two-dimensional bit-map,wherein the respective bits of the bit-map and the locationsthereof within the bit-map correspond to the shapes and locationsof the polygons in a two-dimensional field and wherein the bit-mapis divided into plural data stripes, each including plural scanlines having plural bits. The rasterization system converts theplural pattern data of a data stripe into plural linked dataentries such that data entries which correspond to polygonsintersecting the same scan line are sequentially linked, andincludes a double buffer pattern data memory for storing the plurallinked data entries; a processor for determining for each scan linethe bits thereof intersected by each polygon represented by therespective linked data entries and for producing bit-map datacorresponding to the determined bits; a double-buffer bit-mapmemory coupled to the processor for storing the bit-map data foreach scan line of the data stripe; and a double-buffer outputregister for reading out sequentially the bit-map data stored inthe bit-map memory.


Pierce, J. L., & Kanopoulos, N. (1989). IPC No. U.S.Rasterization system for converting polygonal pattern data into a bit-map (Patent No. 4837447.)