[发明专利]绘制多边形等图形的方法及显示控制装置

说明书

本发明涉及绘制多边形等图形的方法及装置，尤其涉及进行判断所绘制的图形内部涂满色的多边形区域等的图形绘制处理方法及实施该方法的图形加速板等显示控制装置。

以往利用软件制图时，各象素是否位于多边形等有轮廓的图形内部的判断处理及对这样的多边形区域进行涂满色处理时，需要很大的工作量。

即现有的利用软件制图的方法是：

(1)先绘制图形的轮廓，

(2)其次判断各点是否位于图形的轮廓内部，

(3)然后判断是否绘制或不绘制各点(象素)。

当绘制各点(象素)时，包含着色信息的数据是处理的对象。

图9a～9c表示上述现有的利用软件绘图的方法。如图9a所示，如果采用该方法，通过依次连接多边形的6个顶点1到6的线段来绘制图形的轮廓。

其次，如图9b所示，将图形轮廓内部的点444涂满色。这时，要在判断该点是在形成多边形的各线段的内部还是在外部后，再涂满点444的色。即如下进行判断。一个点444是在连接顶点1到2的直线的内部还是外部，然后是在连接顶点2到3的直线的内部还是外部，然后是在连接顶点3到4的直线的内部还是外部，然后是在连接顶点4到5的直线的内部还是外部，然后是在连接顶点5到6的直线的内部还是外部，然后是在连接顶点6到1的直线的内部还是外部，按这样的顺序判断是在内部还是外部，如果断定是在图形内部时，则用规定的颜色涂满点444。

作为判断是在内部还是外部的一种方法，是例如从表示各轮廓的数据(x、y坐标等)中选择2点A、B的x或y坐标，判断各点的x或y坐标是否在所选择的2点的x或y坐标之间，如果是在两者之间，则可认为是在多边形内，对剩下的各线段的被选择的2个点反复进行上述步骤，直至得到该点在多边形内部的结论为止。其结果能得到如图9c所示的内部涂满了色的图形。

如图10所示，这样通过CPU的计算获得的绘图数据与来自显示控制器114的写入信号同步，被写入存储二维排列的图形数据用的存储装置111(以下称帧存储器)中。

写入帧存储器111中的图形数据在显示控制器114内部被变换处理成RGB信号。被变换的RGB信号作为图象信号被送给显示监视器113，在监视器113上显示出图形。

如上所述，现有的绘图方法是先绘制图形的轮廓，其次判断是否将图形轮廓内部的点涂满色或不涂，然后再以象素为单位将数据写入帧存储器中，需要进行这样处理的许多处理步骤。因此，用现有的制图方法存在难以高速显示图形的问题。

因此，本发明的目的是提供一种高速确定多边形等的有轮廓的图形的内部的方法及实现该方法的显示控制装置。

与本发明的第1方面有关的确定多边形等的有轮廓的图形的内部的方法是：使多个光栅扫描装置分别进行扫描，找到能被认为是形成构成图形轮廓的一部分的线段的至少一个象素，将该象素的1位数据及该象素后方的沿光栅扫描方向排列的象素的1位数据反相，将这些象素的反相后的1位数据写入单一位面的多个与存储位对应的位中，再次使多个光栅扫描装置分别进行扫描，找到能被认为是形成构成图形轮廓的一部分的另一线段的至少另一个象素，除已被反相时之外，将该象素的1位数据反相，再将该象素后方沿的光栅扫描方向排列的象素的1位数据反相，将这些象素的反相后的1位数据写入单一位面的与多个存储位对应的位中。

与本发明的第2方面有关的确定多边形等的有轮廓的图形的内部的方法是：在第1及第2扫描步骤中的任意一个步骤中，求出指定能被认为是形成构成图形轮廓的一部分的线段的至少一个象素的起始地址，对应于指定各象素的地址和起始地址的比较结果，确定是否将多个光栅扫描装置各自扫描的各象素的1位数据反相。

与本发明的第3方面有关的确定多边形等的有轮廓的图形的内部的方法是：使多个光栅扫描装置分别进行扫描，找到能被认为是在图形轮廓内部的至少一个连续象素串，将该象素串内包含的各象素的1位数据反相，将象素串内包含的各象素的反相后的1位数据写入单一位面的与多个存储位对应的位中。

与本发明的第4方面有关的确定多边形等的有轮廓的图形的内部的方法是：在扫描步骤中，求出指定象素串的开头部分的象素的起始地址及指定象素串的后端部分的象素的接近最后的象素的结束地址，对应于指定各象素的地址和结束地址的比较结果，确定是否将多个光栅扫描装置各自扫描的各象素的1位数据反相。