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

权利要求书

1.一种确定多边形等有轮廓的图形的内部的方法，其特征在于：

将分别存储各象素的1位数据的由多个存储位构成的单一位面初始化，

使多个光栅扫描装置分别进行扫描，找到能被认为是形成构成图形轮廓的一部分的线段的至少一个象素，将该象素的1位数据及该象素后方的沿光栅扫描方向排列的象素的1位数据反相，

将这些象素的反相后的1位数据写入单一位面的多个与存储位对应的位中，

再次使多个光栅扫描装置分别进行扫描，找到能被认为是形成构成图形轮廓的一部分的另一线段的至少另一个象素，除已被反相时之外，将该象素的1位数据反相，再将该象素后方沿的光栅扫描方向排列的象素的1位数据反相，

将这些象素的反相后的1位数据写入单一位面的与多个存储位对应的位中。

2.根据权利要求1所述的方法，其特征在于：在第1及第2扫描步骤中的任意一个步骤中，包含求出指定能被认为是形成构成图形轮廓的一部分的线段的至少一个象素的起始地址，对应于指定各象素的地址和起始地址的比较结果，确定是否将多个光栅扫描装置各自扫描的各象素的1位数据反相的步骤。

3.一种确定多边形等有轮廓的图形的内部的方法，其特征在于：

将存储多个象素的1位数据的由多个存储位构成的单一位面初始化，

使多个光栅扫描装置分别进行扫描，找到能被认为是在图形轮廓内部的至少一个连续象素串，将该象素串内包含的各象素的1位数据反相，

将象素串内包含的各象素的反相后的1位数据写入单一位面的与多个存储位对应的位中。

4.根据权利要求3所述的方法，其特征在于：上述扫描步骤包括求出指定象素串的开头部分的象素的起始地址及指定象素串的后端部分的象素的接近最后的象素的结束地址，对应于指定各象素的地址和结束地址的比较结果，确定是否将多个光栅扫描装置各自扫描的各象素的1位数据反相的步骤。

5.一种显示控制装置，其特征在于包括：

至少含有分别存储表示各象素是否在多边形等的有轮廓的图形的内部的1位数据的多个存储位的工作存储装置；

使多个光栅扫描装置分别进行扫描，找到能被认为是形成构成图形轮廓的一部分的线段的至少一个象素，生成控制确定图形的内部的位反相用的控制信号的控制装置；

接收从工作存储器依次送来的各象素的1位数据，将该1位数据反相，根据来自控制单元的控制信号，从原来的1位数据和反相后的1位数据中选择某一个，并输出所选择的数据的选择装置；

以及将来自选择单元的所选择的数据写入工作存储器中的与多个存储位对应的一个位中的装置。

6.根据权利要求5所述的显示控制装置，其特征在于：上述控制装置对上述多个光栅扫描行反复进行2次扫描，第2次扫描时对上述多个光栅扫描行中的每一行，除最初的扫描对象的行之外，找到能被认为是形成构成图形轮廓的一部分的另一线段的至少一个象素，生成控制信号后送给上述选择装置。

7.根据权利要求6所述的显示控制装置，其特征在于：上述控制装置对上述多个光栅扫描行中的每一行，求出能被认为是图形内部的即应使1位数据反相、指定象素串的前端的象素的起始地址，对指定上述多个光栅扫描行中的每一行的各象素的地址和起始地址进行比较，输出比较结果作为控制信号，如果比较结果表明指定的地址在起始地址以上，则上述选择装置选择反相后的1位数据并输出。

8.根据权利要求5所述的显示控制装置，其特征在于：上述控制装置对上述多个光栅扫描行中的每一行，求出能被认为是图形内部的即应使1位数据反相、指定象素串的前端象素的起始地址，再求出指定象素串的后端象素的下一个象素的结束地址，对指定上述多个光栅扫描行中的每一行的各象素的地址和起始及结束地址进行比较，输出比较结果作为控制信号，如果比较结果表明指定的地址在起始地址以上且比结束地址小时，则上述选择装置选择反相后的1位数据并输出。