摘要 |
PURPOSE:To operate the segment management at a high speed by providing an associative memory storing coordinate data for left/right ridge lines constituting a projected active polygon and an adder to update the coordinate data. CONSTITUTION:A vertical coordinate Yend of an end point of each line segment deciding the boundary of a projected polygon constituting a three-dimensional object, a horizontal coordinate X at a present scanning line position, a depth coordinate Z, a horizontal coordinate displacement dX/dY as each advance of one scanning line, a depth coordinate displacement dZ/dY and an effective data flag V are stored in an associative memory 1 by using a polygon number as a key. A current scan line position Ycur is stored in a current vertical coordinate register 2. The effective segment information is read sequentially from the memory 1, the coordinate Yend is fed to a comparator 5 via a selector 4, compared with the position Ycur in the register 2. When Ycur<Yend, an adder 7 adds (X+dX/dY) and (Z+dZ/dY) and the result is written in the memory 1 via a selector 6 for the revision. When Ycur>=Yend, the flag V is reset and the result is written. |