CN1130666C - 图形涂抹装置 - Google Patents
图形涂抹装置 Download PDFInfo
- Publication number
- CN1130666C CN1130666C CN99107740A CN99107740A CN1130666C CN 1130666 C CN1130666 C CN 1130666C CN 99107740 A CN99107740 A CN 99107740A CN 99107740 A CN99107740 A CN 99107740A CN 1130666 C CN1130666 C CN 1130666C
- Authority
- CN
- China
- Prior art keywords
- point
- mentioned
- attribute
- vector
- situation
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/40—Filling a planar surface by adding surface attributes, e.g. colour or texture
Abstract
一种图形涂抹装置,设置有可按朝向被选择的顶点的点的边矢量以及远离该顶点的点的边矢量之方向,把垂直点或水平点的属性分配给该顶点的点的顶点处理单元,和可把垂直点或水平点的属性分配给被选择的边上的边缘点的轮廓线段处理单元,从而把轮廓色数据设定给已被分配到了垂直或水平点属性的点,把内部色数据设定给在X坐标轴方向的被选择的扫描线上除水平属性点之外的所有的点当中位于第奇数个垂直属性点和其次的第偶数个垂直属性点之间的点。
Description
技术领域
本发明涉及一种在电脑制图技术中用于把轮廓色数据分别设定给表示所给出的图形的轮廓的多个点,并把内部色数据分别设定给表示所述图形的内部的多个点的图形涂抹装置。所述″电脑制图″不限于利用CRT(阴极射线管)显示器、液晶显示器等的图像生成,也包括利用打印装置等的硬拷贝的生成。″图形″不限于二维及三维图形,它也包括文字、符号等其他的图形要素。″色″既包括彩色的又包括黑白的。
背景技术
在日本专利公报特开平6-162212号中揭示有采用了所谓的边缘涂抹算法(edge fill algorithm)的图形涂抹装置的一例。按照此装置,通过在某一多角形的旁边设定一条基准线,依次选择多角形的多个边,并对由被选择的边和基准线所定义的梯形区内的多个点进行处理,最后可全面涂抹该多角形。然而,我们知道在该装置中要对各点进行多次处理,因此多角形的顶点数越多,处理速度越慢。
在美国专利第4,967,376号及第5,561,534号中揭示出采用了所谓的扫描算法的图形涂抹装置的例子。按照这些装置,通过依次选择在某一坐标轴方向上的多条扫描线,并对所选择的扫描线上的多个点进行处理,最后可全面涂抹该图形
按照上述美国专利第4,967,376号中所揭示的装置,例如,要涂抹具有双轮廓环的环形图形时,有这样的限制,即必须把一个轮廓环的方向设定为顺时针方向,又要把另一个轮廓环的方向设定为逆时针方向(参照同专利的附图2a及附图2b)。
还有,按照上述美国专利第5,561,534号中所揭示的装置,存在着这样的限制,即要设定互不相同的轮廓色数据和内部色数据时,应该在对表示图形内部的所有的点设定好内部色数据之后,才能对表示该图形轮廓的多个点分别设定轮廓色数据(参照同专利的附图85及86)。
本发明的目的在于:解除采用扫描算法的图形涂抹装置中的上述以往的各种限制。
发明内容
为达到上述目的,在本发明中采用的结构包括:可把垂直点或者水平点的属性分别分配给表示所给出的图形的轮廓的所有的点,以便在某一坐标轴方向的任一条扫描线上所存在的垂直属性点的数量一定为0或者偶数的机构,和用于把轮廓色数据设定给被分配到了垂直点或者水平点之属性的所有的点,并依次选择上述坐标轴方向的多条扫描线,把内部色数据设定给上述被选择的扫描线上的除水平属性点之外的所有的点当中,位于第奇数个垂直属性点和与其相邻的下一第偶数个垂直属性点之间的所有的点的机构。
具体来说,本发明所采用的结构包括:用于提供有关给出的图形的多个顶点的点各自的包含X及Y坐标的顶点坐标信息的顶点坐标信息供给单元;依次寻找并选择上述多个顶点的点,由上述顶点坐标信息决定以被选中的顶点的点为终点且以前一个顶点的点为起点的第1矢量之方向和以该被选中的顶点的点为起点且以其次的顶点的点为终点的第2矢量之方向,并且按照该第1及第2矢量之方向把垂直点或者水平点的属性分配给该被选中的顶点的点的顶点处理单元;可依次选择上述多个顶点的点当中互相邻接的两个顶点的点,由上述顶点坐标信息生成在连接所被选择的两个顶点的点的轮廓线段上的每个边缘点的X及Y坐标的轮廓线段生成单元;依次选择各轮廓线段上的上述多个边缘点,在被选择的边缘点的Y坐标与前一个点的Y坐标不同且该被选择的边缘点的Y坐标与在该轮廓线段终点上的顶点的点的Y坐标不同的情况下,把垂直点的属性分配给该被选择的边缘点,在其他的情况下则把水平点的属性分配给该被选择的边缘点的轮廓线段处理单元;以及用于把轮廓色数据设定给由上述顶点处理单元及上述轮廓线段处理单元已被分配到了垂直点或者水平点之属性的所有的点,并且依次选择X坐标轴方向的多条扫描线,把内部色数据设定给在被选中的扫描线上的除水平属性点之外的所有的点当中,位于第奇数个垂直属性点和与其相邻的下一第偶数个垂直属性点之间的所有的点的色数据设定单元。
附图说明
下面,对本发明中的附图作简要说明。
图1是表示本发明所涉及的图形涂抹装置的结构例的方框图。
图2是在图1的图形涂抹装置中有关边矢量之方向的定义的说明图
图3表示在图1的图形涂抹装置中有关顶点的点属性分配的一个规则。
图4表示在图1的图形涂抹装置中有关顶点的点属性分配的另一个规则。
图5A~图5C表示在图1的图形涂抹装置中边缘点的属性分配例:图5A表示边的斜率大于1的情形;图5B表示边的斜率小于1的情形;图5C表示水平方向的边的情形。
图6是在图1的图形涂抹装置中有关重叠点的处理的规则的说明图
图7表示一个为涂抹对象的图形的具体例。
图8表示图7的图形轮廓所涉及的点属性的分配结果。
图9表示图7的图形所涉及的内部点的检出结果。
图10表示一个具有水平方向的边的图形的具体例。
图11表示在采用图3的规则时图10的图形轮廓所涉及的点属性的分配结果。
图12表示在采用图4的规则时图10的图形轮廓所涉及的点属性的分配结果。
图13A及图13B说明点重叠时的一个处理例,图13A表示一个为涂抹对象的图形的具体例,图13B表示该图形的轮廓所涉及的点属性的分配结果。
图14A及图14B说明点重叠时的另一个处理例,图14A表示一个为涂抹对象的图形的具体例,图14B表示该图形的轮廓所涉及的点属性的分配结果。
图15表示一个具有双轮廓环的图形的具体例。
图16表示图15的图形轮廓所涉及的点属性的分配结果
图17表示图15的图形所涉及的内部点的检出结果。
具体实施方式
下面,参照附图说明本发明的实施例。
图1是表示本发明所涉及的图形涂抹装置的结构例的方框图。图1的装置是用于把轮廓色数据分别设定给表示所给出的图形的轮廓的多个点,并把内部色数据分别设定给表示该图形的内部的多个点的装置,它包括:用于提供多个顶点的点的包含X及Y坐标的各顶点坐标信息的顶点坐标信息供给单元1;可依次寻找并选择上述多个顶点的点,并把垂直点或者水平点的属性分配给各被选择的顶点的点的顶点处理单元2;可依次寻找并选择上述多个顶点的点当中互相邻接的两个顶点的点,生成在连接该被选中的两个顶点的点的轮廓线段上的每个边缘点的X及Y坐标的轮廓线段生成单元3;可依次寻找并选择各轮廓线段上的多个边缘点,把垂直点或者水平点的属性分配给各被选中的边缘点的轮廓线段处理单元4;可把上述被分配的属性以每个点为单位存储下来的工作存储器5;可参照存储在该工作存储器5中的点属性信息把色数据分别设定给构成上述图形的轮廓及内部的多个点的色数据设定单元6;用于把该被设定的色数据以每个点为单位存储下来的帧存储器7;以及根据该帧存储器7中所存储的色数据来显示上述图形的涂抹结果的显示器8。顶点坐标信息供给单元1具有按多个顶点的点的连接顺序把该多个顶点的点的各X及Y坐标存储下来的顶点坐标表。在此,假设各顶点的点之间是由直线状的轮廓线段即边所连接的,并以由顶点坐标表所定义的闭合的多角形图形为对象。另外,当由于进行了从三维图形到二维图形的投影变换等处理边长度变成0时,即相邻的两个顶点的点重叠的情况下,在顶点坐标表中一方顶点的点代表另一方顶点的点。工作存储器5是2位/点结构的存储器,帧存储器7是可表示256种颜色的8位/点结构的存储器。
图2是用于说明图1的图形涂抹装置中的有关边矢量之方向的定义的图。顶点处理单元2具有:根据由顶点坐标信息供给单元1所提供的信息,依次寻找并选择多个顶点的点,把以被选中的顶点的点为终点且以前一个顶点的点为起点的第1边矢量之方向和以该被选中的顶点的点为起点且以其次的顶点的点为终点的第2边矢量之方向分别分类成上、下、右或者左的功能。如图2所示,边矢量的终点的Y坐标大于该边矢量的起点的Y坐标时,该边矢量之方向被判断为“上”;边矢量的终点的Y坐标小于该边矢量的起点的Y坐标时,该边矢量之方向被判断为“下”;边矢量的终点的Y坐标与该边矢量的起点的Y坐标相等并该边矢量的终点的X坐标大于该边矢量的起点的X坐标时,该边矢量之方向被判断为“右”;边矢量的终点的Y坐标与该边矢量的起点的Y坐标相等并该边矢量的终点的X坐标小于该边矢量的起点的X坐标时,该边矢量之方向被判断为“左”。
图3表示图1的图形涂抹装置中有关顶点的点的属性分配的一个规则。顶点处理单元2具有按照其对被选中的顶点的点分类出的第1及第2边矢量之方向把垂直点或者水平点的属性分配给该被选中的顶点的点的功能。在图3中,虚线箭号表示第1边矢量之方向,实线箭号表示第2边矢量之方向。具体说来,如图3所示,在第1边矢量之方向朝上且第2边矢量之方向朝上的情况下;在第1边矢量之方向朝左且第2边矢量之方向朝上的情况下;在第1边矢量之方向朝下且第2边矢量之方向朝下的情况下;在第1边矢量之方向朝右且第2边矢量之方向朝下的情况下;在第1边矢量之方向朝上且第2边矢量之方向朝右的情况下;在第1边矢量之方向朝左且第2边矢量之方向朝右的情况下;在第1边矢量之方向朝下且第2边矢量之方向朝左的情况下;以及在第1边矢量之方向朝右且第2边矢量之方向朝左的情况下,均把垂直点(V)的属性分配给被选中的顶点的点,在上述以外的情况下,则把水平点(H)的属性分配给该被选中的顶点的点。例如,把2位信息“10”分配给垂直属性的点,把2位信息“11”分配给水平属性的点。工作存储器5中的所有的点属性信息被预置为“00”等。另外,在图3中表示垂直属性点(V)的阴影线和表示水平属性点(H)的阴影线均在图4以后的附图中也分别表示同样的意思。
图4表示图1的图形涂抹装置中有关顶点的点的属性分配的另一个规则。如图4所示,在第1边矢量之方向朝上且第2边矢量之方向朝上的情况下;在第1边矢量之方向朝右且第2边矢量之方向朝上的情况下;在第1边矢量之方向朝下且第2边矢量之方向朝下的情况下;在第1边矢量之方向朝左且第2边矢量之方向朝下的情况下;在第1边矢量之方向朝下且第2边矢量之方向朝右的情况下;在第1边矢量之方向朝左且第2边矢量之方向朝右的情况下;在第1边矢量之方向朝上且第2边矢量之方向朝左的情况下;以及在第1边矢量之方向朝右且第2边矢量之方向朝左的情况下,顶点处理单元2均把垂直点(V)的属性分配给被选中的顶点的点,在其他的情况之下,则把水平点(H)的属性分配给该被选中的顶点的点。
图5A~图5C分别表示在图1的图形涂抹装置中边缘点的属性分配例。轮廓线段生成单元3利用DDA(digital differential analyzer:数字微分解析)的手法,寻找并选择互相邻接的两个顶点的点Pn、Pn+1来依次生成连接该被选中的两个顶点点的轮廓线段上的每个边缘点的X及Y坐标。但是,在轮廓线段极短的情况下,也可采用DDA以外的简略手法。轮廓线段处理单元4具有这样的功能:即依次寻找并选择该多个边缘点,在被选中的边缘点的Y坐标与前一个点的Y坐标不同且该被选中的边缘点的Y坐标与在该轮廓线段终点上的顶点的点Pn+1的Y坐标不同的情况下,把垂直点(V)的属性分配给该被选中的边缘点,在其他的情况下则把水平点(H)的属性分配给该被选中的边缘点。结果,如图5A所示,在边的斜率大于1的情况下,把垂直点的属性分配给边上的所有的边缘点。还有,如图5B所示,在边的斜率小于1的情况下,在边上混合存在了垂直属性点和水平属性点。再就是,如图5C所示,在边为水平方向的情况下,把水平点的属性分配给边上所有的边缘点。
却说,在考虑到任意形状的多角形图形时,有时也会发生某一顶点与其他顶点或边重叠,或者某一边与其他边或顶点重叠的情形。尤其是,在对三维图形的各顶点进行投影变换而使之成为二维图形时,就频繁出现这样重叠的情形。于是,每次要新分配一个垂直点或者水平点的属性给某一点时,顶点处理单元2及轮廓线段处理单元4一一参照工作存储器5中所存储的点属性信息来决定是否要更新该工作存储器5中的对应信息。另外,在从工作存储器5中读出的点属性为初始值“00”时,把要重新分配的点属性保持不变地写入工作存储器5中。
图6表示在图1的图形涂抹装置中有关重叠点的处理规则。如图6所示,要新分配一个垂直点或者水平点的属性给已经被分配了垂直点属性或者水平点属性的既处理点时,顶点处理单元2及轮廓线段处理单元4,在新的点属性与已有的点属性一致时,把水平点(H)的属性分配给该既处理点,除此以外,把垂直点(V)的属性分配给该既处理点。
图7表示一个为涂抹对象的图形的具体例。该图中的P1~P8分别为各顶点的点。首先,图1的图形涂抹装置,利用顶点处理单元2,按照图3的规则把水平点(H)的属性分配给顶点的点P1。其结果,点属性信息“11”被写入工作存储器5内的对应位置中。其次,图1的图形涂抹装置在通过轮廓线段生成单元3依次生成在从顶点的点P1到下一个顶点的点P2的边上所存在的多个边缘点的各X及Y坐标的同时,通过轮廓线段处理单元4依次把点属性分配给各边缘点。该处理一直进行到顶点的点P2的前一个点为止。然后,通过由顶点处理单元2、轮廓线段生成单元3以及轮廓线段处理单元4反复进行同样的处理,把能表示图形轮廓的多个点的各属性信息写入工作存储器5中。
图8表示图7的图形轮廓所涉及的点属性的分配结果。如图8所示,在选择X坐标轴方向的任一条扫描线SL时,在该扫描线SL上所存在的垂直属性点的数量一定是0或者偶数。图3及图4的规则是为了实现这样点属性的分配而被决定的。色数据设定单元6在图8中的由(Xmin、Ymin)及(Xmax、Ymax)所定义的矩形之内,即在外接于涂抹对象的图形的矩形之内进行扫描。在此,Xmin为8个顶点的点的X坐标中的最小值,Ymin为8个顶点的点的Y坐标中的最小值,Xmax为8个顶点的点的X坐标中的最大值,Ymax为8个顶点的点的Y坐标中的最大值。并且,色数据设定单元6把轮廓色数据设定给由顶点处理单元2及轮廓线段处理单元4已经分配了垂直点或者水平点的属性的所有的点,并依次选择X坐标轴方向的多条扫描线,把内部色数据设定给在被选择的扫描线上的除水平属性点之外的所有的点当中,位于第奇数个垂直属性点和其次的第偶数个垂直属性点之间的所有的点。举例而言,在图8中所示的扫描线SL上,内部色数据分别被设定给位于第1个垂直属性点和第2个垂直属性点之间的3个点和位于第3个垂直属性点和第4个垂直属性点之间的8个点。
色数据设定单元6在检出应该设定内部色数据的点即内部点时,把2位属性信息,例如“01”,分配给该内部点,并把该属性信息写入工作存储器5中。就是说,在为了检出内部点的全扫描结束之后,再次进行扫描以设定色数据。图9表示图7的图形所涉及的内部点的检出结果。在图9中阴影线为左下方向的点就是内部点。写在工作存储器5中的内部点的属性信息的优点是:可多次参考它来“重涂”内部点。但是,也可以不把内部点的属性信息写入工作存储器5中,而一并进行内部点的检出及各点的色数据设定工作。
由色数据设定单元6所设定的各点的色数据被存储在帧存储器7中。显示器8根据存储在帧存储器7中的色数据来表示所给出的图形的涂抹结果。另外,轮廓色数据和内部色数据也可以或者是不同的数据,或者是相同的数据。还有,它们不限于彩色数据,也可以是黑白色数据。如果使轮廓色数据和内部色数据相互不一样,就可以描绘出有边的图形。而且,通过色数据设定单元6可一并设定轮廓色数据和内部色数据。
图10表示一个具有水平方向的边的图形的具体例。在图10中,边P1P2、P3P4、P5P6及P7P8为水平方向。
图11表示在采用图3的规则时图10的图形轮廓所涉及的点属性的分配结果。还有,图12表示在采用图4的规则时图10的图形轮廓所涉及的点属性的分配结果。不管在图11还是图12的情况下,由于在X坐标轴方向的任一条扫描线上所存在的垂直属性点的数量都是0或者2,因此色数据设定单元6总可正确地检出内部点。
图13A及图13B示出点重叠时的一个处理例。图13A表示一个为涂抹对象的图形的具体例,图13B表示该图形的轮廓所涉及的点属性的分配结果。顶点处理单元2要把垂直点的属性(参照图3及图4)分配给顶点的点P4时,该点已通过轮廓线段处理单元4对边P1P2的处理,被分配到了一个垂直点的属性(参照图5A)。从而,顶点处理单元2按照图6中第1行的规则把水平点的属性分配给顶点的点P4,并把该点属性写入工作存储器5中。如图13B所示,由于在X坐标轴方向的任一条扫描线上所存在的垂直属性点的数量是0或者2,所以,色数据设定单元6可正确地检出内部点。
图14A及图14B示出点重叠时的另一个处理例,图14A表示一个为涂抹对象的图形的具体例,图14B表示该图形的轮廓所涉及的点属性的分配结果。顶点处理单元2要把水平点的属性(参照图3及图4)分配给顶点的点P4时,该点已通过轮廓线段处理单元4对边P1P2的处理,被分配到了一个垂直点的属性(参照图5B)。从而,顶点处理单元2按照图6中第3行的规则把垂直点的属性分配给顶点的点P4,并把该点属性写入工作存储器5中。如图14B所示,由于在X坐标轴方向的任一条扫描线上所存在的垂直属性点的数量是0或者偶数,因此,色数据设定单元6可正确地检出内部点。
另外,图1的图形涂抹装置不管顶点的点的排列是象图7、图10及图13A那样的顺时针方向,还是象图14A那样的逆时针方向,都可正确地进行全面涂抹处理。再就是,如果把轮廓线段生成单元3设计为可依次生成构成曲线状轮廓线段的多个边缘点的各X及Y坐标,也可以进行包含曲线的图形的全面涂抹处理。
图15表示为一个具有双轮廓环的图形的具体例的文字“A”。该图中的P1~P7是构成外侧轮廓环的顶点的点。P8~P10是构成内侧轮廓环的顶点的点。在图15的例子中,两个轮廓环的方向均被设为顺时针方向。
图16表示图15的图形轮廓所涉及的点属性的分配结果。图1的图形涂抹装置按照图3的规则把垂直点或者水平点的属性分配给顶点的点P1~P7,又按照图3的规则把垂直点或者水平点的属性分配给顶点的点P8~P10。以图5A~图5C为例进行边缘点的属性分配。在如图16所示的点属性的全分配结果都被存储在工作存储器5中之后,色数据设定单元6才开始检测内部点。
图17表示图15的图形所涉及的内部点的检测结果。如图16和图17所示,由于在X坐标轴方向的任一条扫描线上所存在的垂直属性点的数量是0或者偶数,因此色数据设定单元6可正确地检出内部点。换句话说,图1的图形涂抹装置在进行具有双轮廓环的图形的全面涂抹处理时,不问两个轮廓环的方向。而且,如果设与轮廓色数据不同的内部色数据,就可以描绘出有边的文字“A”。
图1的图形涂抹装置可被应用在有关电脑制图的种种领域上。例如,可应用于汽车导航系统中的俯视地图的表示。在市街地图中存在多个如建筑物、闹市区等有边的图形。还有,对三维图形的各顶点进行二维投影变换而使之成为二维俯视图时,就会频繁出现图形的顶点或边的重叠情形。按照图1的装置,即使在这样的条件之下也可达成高速的图形全面涂抹处理。在要表示的图形超出显示器8的画面时,对该图形施以剪取处理即可。另外,图1中的显示器8并不限于CRT显示器、液晶显示器,也可以是打印机。
在上述的说明当中,按图3或者图4的规则进行了顶点点的属性分配处理,并以图5A~图5C为例进行了边缘点的属性分配处理。但是,只要在能把垂直点或者水平点的属性分配给表示所给出的图形轮廓的所有的点以便在某一坐标轴方向的任一条扫描线上所存在的垂直属性点的数量一定为0或者偶数的条件之下,也可按其他的规则及例子来进行点属性的分配处理。
Claims (6)
1.一种图形涂抹装置,用于把轮廓色数据分别设定给表示所给出的图形的轮廓的多个点,并把内部色数据分别设定给表示上述图形的内部的多个点,其特征在于,该图形涂抹装置包括:
第1机构,该第1机构可把垂直点或者水平点的属性分配给表示上述图形的轮廓的所有的点以便在某一坐标轴方向的任一条扫描线上所存在的垂直属性点的数量一定为0或者偶数,和
第2机构,该第2机构可把上述轮廓色数据设定给通过上述第1机构被分配到了垂直点或者水平点的属性的所有的点,并依次选择上述坐标轴方向的多条扫描线,把上述内部色数据设定给在上述被选择的扫描线上的除水平属性点之外的所有的点当中的位于第奇数个垂直属性点和与其相邻的下一第偶数个垂直属性点之间的所有的点。
2.根据权利要求1所述的图形涂抹装置,其特征在于:
上述第1机构具有:在要新分配一个垂直点或者水平点的属性给已经被分配到了垂直点属性或者水平点属性的既处理点的情况下,在新的点属性与原来的点属性一致时,把水平点的属性分配给该既处理点;除此以外,把垂直点的属性分配给该既处理点的功能。
3.如权利要求1所述的图形涂抹装置,用于把轮廓色数据分别设定给表示所给出的图形的轮廓的多个点,并把内部色数据分别设定给表示上述图形的内部的多个点,其特征在于,
所述第1机构包括:
用于提供上述图形的多个顶点上的每一个点的包含X及Y坐标的顶点坐标信息的顶点坐标信息供给单元;
依次查找并选择上述多个顶点的点,由上述顶点坐标信息决定以被选中的顶点的点为终点且以前一个顶点的点为起点的第1矢量之方向和以该被选中的顶点的点为起点且以其次的顶点的点为终点的第2矢量之方向,并且按照该第1及第2矢量之方向把垂直点或者水平点的属性分配给该被选中的顶点的点的顶点处理单元;
可依次查找并选择上述多个顶点的点当中互相邻接的两个顶点的点,由上述顶点坐标信息生成在连接被选中的两个顶点点的轮廓线段上的每个边缘点的X及Y坐标的轮廓线段生成单元;
依次查找并选择各轮廓线段上的上述多个边缘点,在被选择的边缘点的Y坐标与前一个点的Y坐标不同且该被选择的边缘点的Y坐标与在该轮廓线段终点上的顶点的点的Y坐标不同的情况下,把垂直点的属性分配给该被选择的边缘点,在其他的情况下则把水平点的属性分配给该被选择的边缘点的轮廓线段处理单元;
所上述第2机构包括:
用于把上述轮廓色数据设定给由上述顶点处理单元及上述轮廓线段处理单元已被分配到了垂直点或者水平点之属性的所有的点,并且依次选择X坐标轴方向的多条扫描线,把上述内部色数据设定给在被选择的扫描线上的除水平属性点之外的所有的点当中,位于第奇数个垂直属性点和与其相邻的下一第偶数个垂直属性点之间的所有的点的色数据设定单元。
4.根据权利要求3所述的图形涂抹装置,其特征在于:
上述顶点处理单元具有:
根据上述顶点坐标信息把上述第1及第2矢量之方向分别分类成上、下、右或者左的功能;和
在上述第1矢量之方向朝上且上述第2矢量之方向朝上的情况下;在上述第1矢量之方向朝左且上述第2矢量之方向朝上的情况下;在上述第1矢量之方向朝下且上述第2矢量之方向朝下的情况下;在上述第1矢量之方向朝右且上述第2矢量之方向朝下的情况下;在上述第1矢量之方向朝上且上述第2矢量之方向朝右的情况下;在上述第1矢量之方向朝左且上述第2矢量之方向朝右的情况下;在上述第1矢量之方向朝下且上述第2矢量之方向朝左的情况下;以及在上述第1矢量之方向朝右且上述第2矢量之方向朝左的情况下,均把垂直点的属性分配给上述被选择的顶点的点,在其他的情况下,则把水平点的属性分配给上述被选择的顶点的点的功能。
5.根据权利要求3所述的图形涂抹装置,其特征在于:
上述顶点处理单元具有:
根据上述顶点坐标信息把上述第1及第2矢量之方向分别分类成上、下、右或者左的功能;和
在上述第1矢量之方向朝上且上述第2矢量之方向朝上的情况下;在上述第1矢量之方向朝右且上述第2矢量之方向朝上的情况下;在上述第1矢量之方向朝下且上述第2矢量之方向朝下的情况下;在上述第1矢量之方向朝左且上述第2矢量之方向朝下的情况下;在上述第1矢量之方向朝下且上述第2矢量之方向朝右的情况下;在上述第1矢量之方向朝左且上述第2矢量之方向朝右的情况下;在上述第1矢量之方向朝上且上述第2矢量之方向朝左的情况下;以及在上述第1矢量之方向朝右且上述第2矢量之方向朝左的情况下,均把垂直点的属性分配给上述被选择的顶点的点,在其他的情况之下,则把水平点的属性分配给上述被选择的顶点的点的功能。
6.根据权利要求3所述的图形涂抹装置,其特征在于:
上述顶点处理单元及上述轮廓线段处理单元分别进一步具有:在要新分配一个垂直点或者水平点的属性给已被分配到了垂直点属性或者水平点属性的既处理点的情况下,在新的点属性与原来的点属性一致时,把水平点的属性分配给该既处理点;除此以外,把垂直点的属性分配给该既处理点的功能。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP158790/1998 | 1998-06-08 | ||
JP15879098 | 1998-06-08 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1248032A CN1248032A (zh) | 2000-03-22 |
CN1130666C true CN1130666C (zh) | 2003-12-10 |
Family
ID=15679408
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN99107740A Expired - Fee Related CN1130666C (zh) | 1998-06-08 | 1999-05-28 | 图形涂抹装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US6295073B1 (zh) |
EP (1) | EP0964367A3 (zh) |
KR (1) | KR100520652B1 (zh) |
CN (1) | CN1130666C (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102376099A (zh) * | 2010-08-19 | 2012-03-14 | 北大方正集团有限公司 | 一种改善矢量图形填充效果的方法及系统 |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001188910A (ja) * | 1999-10-22 | 2001-07-10 | Toshiba Corp | 画像の輪郭抽出方法、画像からの物体抽出方法およびこの物体抽出方法を用いた画像伝送システム |
JP2003162728A (ja) | 2001-11-26 | 2003-06-06 | Ricoh Co Ltd | 画像処理装置及び画像出力装置 |
KR20040039881A (ko) * | 2002-11-05 | 2004-05-12 | 주식회사 극동보석 | 보석류의 컷팅 및 셋팅구조 |
JP4148041B2 (ja) * | 2003-06-27 | 2008-09-10 | ソニー株式会社 | 信号処理装置および信号処理方法、並びにプログラムおよび記録媒体 |
US7365673B2 (en) * | 2004-12-30 | 2008-04-29 | Honeywell International, Inc. | Compression and transmission of weather data |
CN100533485C (zh) * | 2007-01-17 | 2009-08-26 | 威盛电子股份有限公司 | 影像描绘方法 |
US20090096794A1 (en) * | 2007-10-16 | 2009-04-16 | Tsung-Hsun Yang | Thick line drawing method and apparatus thereof |
JP5067501B2 (ja) | 2009-02-23 | 2012-11-07 | 富士通株式会社 | 多色ベクトル画像処理装置および方法 |
TWI386037B (zh) * | 2009-06-30 | 2013-02-11 | Inventec Appliances Corp | 影像處理裝置及方法 |
US20130135300A1 (en) * | 2010-09-07 | 2013-05-30 | Mitsubishi Electric Corporation | Road image drawing device and road image drawing method |
Family Cites Families (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5971093A (ja) * | 1982-10-18 | 1984-04-21 | 株式会社日立製作所 | 塗潰し図形発生装置 |
JPS6177984A (ja) | 1984-09-25 | 1986-04-21 | Nec Corp | 閉多角形画像の塗りつぶし方式 |
JPS634380A (ja) | 1986-06-23 | 1988-01-09 | インタ−ナショナル ビジネス マシ−ンズ コ−ポレ−ション | 計算機図形処理装置 |
JPS6473477A (en) | 1987-09-16 | 1989-03-17 | Fujitsu Ltd | Method and device for surface-painting polygon |
JPH01130289A (ja) | 1987-11-16 | 1989-05-23 | Fujitsu Ltd | 多角形の面塗りベクトル発生方式 |
JPH01181173A (ja) * | 1988-01-14 | 1989-07-19 | Toshiba Corp | ベクトルフォント輪郭描画方式 |
US4897805A (en) * | 1988-05-17 | 1990-01-30 | Prime Computer, Inc. | Method and apparatus for performing polygon fills in graphical applications |
JP2681367B2 (ja) | 1988-05-24 | 1997-11-26 | 株式会社日立製作所 | 図形処理方法及びその装置 |
EP0522877B1 (en) | 1991-07-12 | 1998-09-23 | Canon Kabushiki Kaisha | Image processing |
JP2757614B2 (ja) * | 1991-09-06 | 1998-05-25 | 日本電気株式会社 | 図形塗りつぶし装置 |
GB2259432A (en) * | 1991-09-06 | 1993-03-10 | Canon Res Ct Europe Ltd | Three dimensional graphics processing |
DE69332918D1 (de) * | 1992-01-24 | 2003-06-05 | Canon Kk | Gerät und Verfahren zum Extrahieren von Kantendaten und zur Kodierung von Bilddaten mit diesen Kantendaten |
JP3194779B2 (ja) | 1992-05-11 | 2001-08-06 | 株式会社リコー | 塗りつぶし装置 |
JP2806185B2 (ja) | 1992-11-25 | 1998-09-30 | 日本電気株式会社 | 多角形塗りつぶし装置 |
JPH0756557A (ja) | 1993-08-13 | 1995-03-03 | Komatsu Ltd | 画像合成方法 |
JP3517982B2 (ja) | 1994-09-26 | 2004-04-12 | カシオ計算機株式会社 | 図形描画装置 |
JP3493745B2 (ja) | 1994-09-26 | 2004-02-03 | カシオ計算機株式会社 | 図形描画装置 |
JP3239975B2 (ja) * | 1994-11-29 | 2001-12-17 | 富士通株式会社 | 多角形描画装置 |
JPH08305865A (ja) | 1995-05-09 | 1996-11-22 | Casio Comput Co Ltd | 図形描画装置 |
US5831624A (en) * | 1996-04-30 | 1998-11-03 | 3Dfx Interactive Inc | Level of detail texture filtering with dithering and mipmaps |
-
1999
- 1999-05-28 CN CN99107740A patent/CN1130666C/zh not_active Expired - Fee Related
- 1999-06-04 US US09/325,859 patent/US6295073B1/en not_active Expired - Fee Related
- 1999-06-04 EP EP99110773A patent/EP0964367A3/en not_active Withdrawn
- 1999-06-08 KR KR10-1999-0021071A patent/KR100520652B1/ko not_active IP Right Cessation
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102376099A (zh) * | 2010-08-19 | 2012-03-14 | 北大方正集团有限公司 | 一种改善矢量图形填充效果的方法及系统 |
CN102376099B (zh) * | 2010-08-19 | 2013-09-11 | 北大方正集团有限公司 | 一种改善矢量图形填充效果的方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
US6295073B1 (en) | 2001-09-25 |
KR20000005993A (ko) | 2000-01-25 |
KR100520652B1 (ko) | 2005-10-12 |
CN1248032A (zh) | 2000-03-22 |
EP0964367A2 (en) | 1999-12-15 |
EP0964367A3 (en) | 2001-03-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4914729A (en) | Method of filling polygonal region in video display system | |
US4967392A (en) | Drawing processor for computer graphic system using a plurality of parallel processors which each handle a group of display screen scanlines | |
US4225861A (en) | Method and means for texture display in raster scanned color graphic | |
EP0356103B1 (en) | Scan-conversion process and processor | |
CN1130666C (zh) | 图形涂抹装置 | |
EP0445451A1 (en) | Image processor for producing antialiased images | |
JPH0664619B2 (ja) | ラスタ・ディスプレイ・システムにおける閉領域の探知及び充填方法 | |
JPH1091801A (ja) | テクスチャーマップパッキング | |
CN1542726A (zh) | 在高分辨率显示器上提供可用图像的方法和系统 | |
US6215501B1 (en) | Method and filling a polygon and recording medium | |
CN1083605A (zh) | 结合非交叠技术和网格选配技术的图示符光栅化方法 | |
EP1092217B1 (en) | Method of and system for detecting and rendering of graphic elements | |
US9217949B2 (en) | Image variable magnification device and image variable magnification method | |
CN1748229A (zh) | 低成本超级采样光栅化 | |
CN110807113B (zh) | 可视化布局中的矩形图元重叠的非迭代消除方法 | |
US6847362B2 (en) | Fast line drawing method | |
GB2245806A (en) | Generating an image | |
US6515661B1 (en) | Anti-aliasing buffer | |
CN1123576A (zh) | 个人计算机屏幕cga图形模式下文本显示过程 | |
CN1097814C (zh) | 屏幕显示方法 | |
CN1787596A (zh) | 描绘处理装置及描绘处理方法 | |
JP2913635B2 (ja) | ビツトマツプデイスプレイシステムにおける描画方法 | |
CN1122023A (zh) | 用于计算机显示系统的改进的硬件异或子画面 | |
CN1236403C (zh) | 快速画线方法 | |
US6791547B2 (en) | Auxiliary active region determination for line width generation in regionalized rasterizer displays |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20031210 Termination date: 20120528 |