绘制多边形等图形的方法及显示控制装置制造方法及图纸

以绘制将图形内部涂满色的图形时，存在生成涂满色用的数据需要时间的问题。本发明专利技术提供了一种用二进制数值处理图形、同时在光栅扫描方向上进行位反相处理、绘制图形内部从而能高速绘制将图形内部涂满色的图形的装置。（*该技术在2017年保护过期，可自由使用*）

Method and control device for drawing polygons

In order to draw a graph that is full of color in the interior of the image, there is a question of the time required to generate the data that is full of color. The invention provides a device for processing a figure with a binary value, simultaneously performing a bit inversion processing on the raster scanning direction and drawing a figure in the interior of the image, thereby being capable of drawing the figure with the color of the inside of the drawing at a high speed.

【技术实现步骤摘要】

本专利技术涉及绘制多边形等图形的方法及装置，尤其涉及进行判断所绘制的图形内部涂满色的多边形区域等的图形绘制处理方法及实施该方法的图形加速板等显示控制装置。以往利用软件制图时，各象素是否位于多边形等有轮廓的图形内部的判断处理及对这样的多边形区域进行涂满色处理时，需要很大的工作量。即现有的利用软件制图的方法是(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位数据反相。与本专利技术的第5方面有关的显示控制装置包括至少含有分别存储表示各象素是否在多边形等的有轮廓的图形的内部的1位数据的多个存储位的工作存储器；使多个光栅扫描装置分别进行扫描，找到能被认为是形成构成图形轮廓的一部分的线段的至少一个象素，生成控制确定图形的内部的位反相用的控制信号的控制单元；接收从工作存储器依次送来的各象素的1位数据，将该1位数据反相，根据来自控制单元的控制信号，从原来的1位数据和反相后的1位数据中选择某一个，并输出所选择的数据的选择单元；以及将来自选择单元的所选择的数据写入工作存储器中的与多个存储位对应的一个位中的单元。与本专利技术的第6方面有关的显示控制装置，其控制单元使多个光栅扫描装置反复进行2次扫描，2次扫描时对多个光栅扫描行中的每一行，除最初的扫描对象的行之外，找到能被认为是形成构成图形轮廓的一部分的另一线段的至少一个象素，生成控制信号后送给选择单元。与本专利技术的第7方面有关的显示控制装置，其控制单元对多个光栅扫描行中的每一行，求出能被认为是图形内部的即应使1位数据反相、指定象素串的前端的象素的起始地址，对指定多个光栅扫描行中的每一行的各象素的地址和起始地址进行比较，输出比较结果作为控制信号，如果比较结果表明指定的地址在起始地址以上，则选择单元选择反相后的1位数据并输出。与本专利技术的第8方面有关的显示控制装置，其控制单元对多个光栅扫描行中的每一行，求出能被认为是图形内部的即应使1位数据反相、指定象素串的前端象素的起始地址，再求出指定象素串的后端象素的下一个象素的结束地址，对指定多个光栅扫描行中的每一行的各象素的地址和起始及结束地址进行比较，输出比较结果作为控制信号，如果比较结果表明指定的地址在起始地址以上且比结束地址小时，则选择单元选择反相后的1位数据并输出。图1是本专利技术的实施例1的显示控制装置的结构框图。图2是由图1所示的显示控制装置涂满了色的多边形之一例图。图3是表示起始地址以后的象素的1位数据被反相的图2所示的光栅扫描行521上的多个象素的1位数据的图。图4是表示起始地址以后的象素的1位数据被再次反相的图2所示的光栅扫描行521上的多个象素的1位数据的图。图5是本专利技术的实施例2的显示控制装置的寄存电路的结构框图。图6是表示从起始地址到比结束地址小的地址的象素的位数据被反相的图2所示的光栅扫描行521上的多个象素的1位数据的图。图7是必须使用2组起始地址及结束地址的多边形的例8是图5所示的上述实施例2的寄存电路的一变形例的框图。图9是表示现有的利用软件进行的制图处理方法的图。图10是采用图9所示的现有的制图处理方法的显示控制装置的结构框图。以下说明本专利技术的一实施例。实施例1图1是本专利技术的实施例1的显示控制装置的结构框图。显示控制装置包括执行软件等的CPU101；经由总线11、12与CPU101连接的寄存电路102；连接寄存电路102的输出端、将锁存电路105及反相器106的输出信号输入进来、选择该输入信号中的一个或任何一个也不选择的选择电路107；将选择电路107的输出锁存起来的锁存电路本文档来自技高网...

【技术保护点】
一种确定多边形等有轮廓的图形的内部的方法，其特征在于：将分别存储各象素的１位数据的由多个存储位构成的单一位面初始化，使多个光栅扫描装置分别进行扫描，找到能被认为是形成构成图形轮廓的一部分的线段的至少一个象素，将该象素的１位数据及该象 素后方的沿光栅扫描方向排列的象素的１位数据反相，将这些象素的反相后的１位数据写入单一位面的多个与存储位对应的位中，再次使多个光栅扫描装置分别进行扫描，找到能被认为是形成构成图形轮廓的一部分的另一个线段的至少另一个象素，除已被反相时之 外，将该象素的１位数据反相，再将该象素后方沿的光栅扫描方向排列的象素的１位数据反相，将这些象素的反相后的１位数据写入单一位面的与多个存储位对应的位中。

【技术特征摘要】
JP 1996-8-9 211515/961.一种确定多边形等有轮廓的图形的内部的方法，其特征在于将分别存储各象素的1位数据的由多个存储位构成的单一位面初始化，使多个光栅扫描装置分别进行扫描，找到能被认为是形成构成图形轮廓的一部分的线段的至少一个象素，将该象素的1位数据及该象素后方的沿光栅扫描方向排列的象素的1位数据反相，将这些象素的反相后的1位数据写入单一位面的多个与存储位对应的位中，再次使多个光栅扫描装置分别进行扫描，找到能被认为是形成构成图形轮廓的一部分的另一线段的至少另一个象素，除已被反相时之外，将该象素的1位数据反相，再将该象素后方沿的光栅扫描方向排列的象素的1位数据反相，将这些象素的反相后的1位数据写入单一位面的与多个存储位对应的位中。2.根据权利要求1所述的方法，其特征在于在第1及第2扫描步骤中的任意一个步骤中，包含求出指定能被认为是形成构成图形轮廓的一部分的线段的至少一个象素的起始地址，对应于指定各象素的地址和起始地址的比较结果，确定是否将多个光栅扫描装置各自扫描的各象素的1位数据反相的步骤。3.一种确定多边形等有轮廓的图形的内部的方法，其特征在于将存储多个象素的1位数据的由多个存储位构成的单一位面初始化，使多个光栅扫描装置分别进行扫描，找到能被认为是在图形轮廓内部的至少一个连续象素串，将该象素串内包含的各象素的1位数据反相，将象素串内包含的各象素的反相后的1位数据写入单一位面的与多个存储位对应的位中。4.根据权利要求3所述的方法，其特征在于上述扫描步骤包括求出指定象素串的开头部分的象素的起始地址及指定象素串的后端部分的象素的接近最后的象素的结束地址，对应于指定各象素的地址和结束地址的比较结果，确定是否将多个光栅扫描装置各自扫描的各象素的1位数据反相的步骤。5.一种显...

【专利技术属性】
技术研发人员：植田直树，野口忠幸，坂井秀次，田中邦明，橘高义明，
申请(专利权)人：三菱电机半导体软件株式会社，三菱电机株式会社，
类型：发明
国别省市：JP[日本]