三角多边形描绘装置和三角多边形描绘方法

摘要

具有：参数计算单元(1)，从顶点(V0～V2)计算各增量参数；三角形类型判别单元(2)，对应于主边缘的朝向、斜率来把三角多边形的形状分类并决定移动方向；起始像素计算单元(3)，计算起始像素的各种成分；像素移动单元(4)、像素插值单元(5)，在从起始像素向X方向插值并保存超越以主边缘为首的像素(M)的同时，从主边缘开始直到次边缘为止插值像素来描绘三角多边形的1个扫描线，向Y方向插值保存了的像素并设为下面的扫描线的起始像素。

主权项

1.一种把三角多边形分解成像素来描绘的三角多边形描绘装置，其特征在于，具有：三角形类型判别单元，从三角多边形的顶点坐标数据对应于主边缘的朝向和斜率，来对上述三角形的形状进行分类并决定上述像素的移动方向；像素描绘单元，根据上述三角形类型判别单元所决定的移动方向，从离上述三角多边形的形状的Y坐标最小点或者上述Y坐标最大点最近的起始像素开始按顺序，在向X方向插值上述像素并保存超越以主边缘为首的上述像素的同时，从上述主边缘开始直到次边缘为止移动上述像素并描绘上述三角多边形的1个扫描线，向Y方向插值上述保存了的像素并设为下面的扫描线的起始像素。