Polygon-filling apparatus

Claim 1

A polygon filling apparatus comprising: linear interpolation means for linearly interpolating two selected sides of a polygon based upon component data supplied to said filling apparatus to provide linear interpolation data, said component data comprising different species of coordinates data and a species of intensity data, each species of said component data comprising initial value data and accumulated value data; and linear drawing means for generating linear drawing data based upon said linear interpolation data from said linear interpolation means; said linear interpolation means including multi-port memory means for storing said initial value data and said accumulated value data of each species of said component data, memory means for storing incremental value data for each component data species corresponding to said value data stored by said multi-port memory means; addition means for adding two addend data, a first register for temporarily and sequentially storing said initial value data and said accumulated value data and each species of said component data from said multi-port memory means, and simultaneously applying value data corresponding to one of said species stored therein to said addition means as one of said addend data and to said linear drawing means as said linear interpolation data, a second register for temporarily and sequentially storing said incremental value data from said memory means and applying incremental value data corresponding to said one species to said addition means as another of said addend data in synchronism with said first register, said addition means adding said incremental value data of said one species to said initial value data or accumulated value data of said one species to generate accumulated value data for said one species, a third register for temporarily and sequentially storing said accumulated value data from said addition means and simultaneously applying accumulated value data corresponding to another of said species to said multi-port memory means, and control means for simultaneously controlling (a) applying of said initial value data or said accumulated value data stored in said multi-port memory means to said first register, (b) applying of said incremental value data stored in said memory means to said second register, (c) applying of said initial value data or said accumulated value data stored in said first register to said addition means and said linear drawing means, (d) applying of said incremental value data stored in said second register to said addition means, (e) providing and applying of said accumulated value data by said addition means to said third register, and (f) applying of said accumulated value data stored in said third register to said multi-port memory means, whereby said linear interpolating means cyclically interpolates each species of component data and sequentially provides interpolated species data as said linear interpolation data.