计算机图像处理中对矢量化图形进行数据压缩的方法及装置制造方法
【专利摘要】本发明涉及图像压缩技术，特别涉及一种计算机图像处理中对矢量化图形进行数据压缩的方法及装置。该方法为：以扫描线为单位对三角形数据进行压缩，即针对每一条扫描线切分得到的所有图元在相应扫描线上的顶点的纵坐标均相同的特点，首先存储了每条扫描线切分得到的图元的数目和每条扫描线的纵坐标，然后以每个图元在相应扫描线上的某一顶点为基准点，根据每一个图元的基准点的坐标，依次存储相应图元各顶点的坐标值和基准点坐标值的差值，这样，便在提高了三角形数据的压缩率的同时，也降低了压缩计算量，从而节省了系统性能开销。
【专利说明】计算机图像处理中对矢量化图形进行数据压缩的方法及装
【技术领域】
[0001]本发明涉及图像压缩技术，特别涉及一种计算机图像处理中对矢量化图形进行数据压缩的方法及装置。
【背景技术】
[0002]依在计算机中的存储和表示的区别，图形被分为矢量图和位图两种。矢量图，在计算机里存储的是绘图的数学算法；位图，在计算机里存储的是像素的位置信息和颜色信息以及灰度信息。
[0003]目前，计算机图形处理器在绘制矢量图时，一般是由位图仿图绘制出来。仿制的过程中，首先提取位图的轮廓，然后将图的轮廓进行三角剖分，剖分为一组三角形的组合。如果图轮廓本身是多边形，则直接对该多边形进行三角剖分，如果图轮廓有曲边，以一个圆为例，则首先将这个圆转换成一个近似的多边形，再对这个多边形进行三角剖分。若要使转换后的多边形越接近这个圆，则要求多边形的边的数量越多，多边形的边无限多时，则该多边形无限逼近这个圆。对于复杂的图轮廓，在三角剖分后，将产生非常庞大的三角形集合。
[0004]在对多边形进行三角剖分时，有很多不同的方法，目前计算机中常用的一种方法是利用一组平行于X轴的扫描线对多边形进行剖分，该组扫描线刚好覆盖了多边形的所有顶点，该方法分得的图元有:梯形，正三角形和倒三角形三种，如图1所示，其中，方形可以作为特殊的梯形。梯形在后续处理中还将进一步分成两个三角形。
[0005]在对多边形进行三角剖分后要进行编码存储。目前，一般采用差分编码对三角剖分后的图元进行编码。以一个梯形为例，有一种编码存储方法是，存储第一个顶点坐标值为(xl、yl)，然后存储第二个点的坐标值与第一个点的坐标值的差值〔(x2-xl)、(y2-yl)〕，与此类似，存储的第三个点的信息为〔(x3-x2)、(y3-y2)〕，存储的第四个点的信息为〔(x4_x3)、(y4_y3)〕。
[0006]当图形轮廓复杂，图元数量非常庞大时，如何做到保证编码精度又尽量减少编码后的数据量，以在存储编码数据时减少占用编码设备宝贵的内存空间，成为了研究的一个执占。
【发明内容】
[0007]本发明提供一种对矢量化图形进行数据压缩的方法及装置，用以提高数据的压缩率，节省压缩计算量。
[0008]本发明实施例提供的具体技术方案如下:
[0009]一种计算机图像处理中对矢量化图形进行数据压缩的方法，包括:
[0010]采用扫描线将待处理的矢量图形切分为若干图元；
[0011]分别确定每一条扫描线切分获得的图元，记录每一条扫描线的纵坐标，并确认任意一图元在其对应的扫描线上的顶点，与该扫描线具有相同纵坐标；[0012]分别根据每一个图元在其对应的扫描线上的顶点，确定相应图元的基准点；
[0013]分别基于每一个图元的基准点的坐标，以差分编码形式记录相应图元各顶点的坐标。
[0014]一种计算机图像处理中对矢量化图形进行数据压缩的装置，包括:
[0015]切分单元，用于采用扫描线将待处理的矢量图形切分为若干图元；
[0016]第一处理单元，用于分别确定每一条扫描线切分获得的图元，记录每一条扫描线的纵坐标，并确认任意一图元在其对应的扫描线上的顶点，与该扫描线具有相同纵坐标；
[0017]第二处理单元，用于分别根据每一个图元在其对应的扫描线上的顶点，确定相应图元的基准点，并分别基于每一个图元的基准点的坐标，以差分编码形式记录相应图元各顶点的坐标。
[0018]本发明实施例中，根据有序活动边表三角化方法所切分的三角形的特点，在压缩算法上采用了改进的差分压缩算法，以扫描线为单位对数据进行压缩，即针对每一条扫描线切分得到的所有图元在相应扫描线上的顶点的纵坐标均相同的特点，首先存储了每条扫描线切分得到的图元的数目和每条扫描线的纵坐标，然后以每个图元在相应扫描线上的某一顶点为基准点，根据每一个图元的基准点的坐标，依次存储相应图元各顶点的坐标值和基准点坐标值的差值，较佳的，所有坐标值均以定点数11.5的格式存储，这样，便优化地完成了数据的压缩操作，节省了针对同样的图形多次做压缩所带来的计算性能上的开销，同时提高了数据的压缩率，在提高编码效率的同时，减少了对计算机系统的存储空间的占用。特别是在图元数量非常庞大的时候，这种方法可比现有技术节省20%-30%的内存空间，也更适合用于存储空间比较有限的嵌入式计算机系统中。
【专利附图】
【附图说明】
[0019]图1为现有技术下采用扫描线分割多边形的示意图；
[0020]图2A为本发明实施例中图形压缩装置功能结构示意图；
[0021]图2B为本发明实施例中矢量图形三角化示意图；
[0022]图3为本发明实施例中对矢量化图形进行三角化数据压缩流程图。
【具体实施方式】
[0023]在对矢量化图形进行处理的过程中，为了提高矢量化图像转换后的数据的压缩率，节省压缩计算量，本发明实施例中，对差分编码技术进行了优化，从而重新设计出一种压缩算法，具体为:采用扫描线将待处理的矢量图形切分为若干图元，以及分别确定每一条扫描线切分获得的图元，记录每一条扫描线的纵坐标，并确认任意一图元在其对应的扫描线上的顶点，与该扫描线具有相同纵坐标，接着，再分别根据每一个图元在其对应的扫描线上的顶点，确定相应图元的基准点，并分别基于每一个图元的基准点的坐标，以差分编码形式记录相应图元各顶点的坐标。
[0024]下面结合附图对本发明优选的实施方式进行详细说明。
[0025]参阅图2A所示，本发明实施例中，图形压缩装置包括切分单元10、第一处理单元11和第二处理单元12，其中，
[0026]切分单元10，用于采用扫描线将待处理的矢量图形切分为若干图元；[0027]第一处理单元11，用于分别确定每一条扫描线切分获得的图元，记录每一条扫描线的纵坐标，并确认任意一图元在其对应的扫描线上的顶点，与该扫描线具有相同纵坐标；
[0028]第二处理单元12，用于分别根据每一个图元在其对应的扫描线上的顶点，确定相应图元的基准点，并分别基于每一个图元的基准点的坐标，以差分编码形式记录相应图元各顶点的坐标。
[0029]基于上述技术方案，参阅图2B所示，通常情况下，在对矢量图形进行压缩前，需要先将其转换为三角形数据，较佳的，可以采用活动边表三角化算法，将任意一种矢量图形分解为以下图元:梯形，上三角(即顶点在底边之上)和下三角(即顶点在底边之下；进一步地，也可以再将梯形切分为两个三角形。以对flash文件解析后的结果为例，将flash文件解析后获得的三角化数据包含的梯形、上三角和下三角等图元中，梯形的数目占图元总数目的90%，其中，像素大小小于I个像素的梯形或三角形占图元总数目的40%。
[0030]由此可见，将矢量图形解析为三角形数据后，其包含大部分数值比较接近，适合于用差分压缩算法来做。
[0031]那么，参阅图3所示，本发明实施例中，对矢量图形进行三角形数据压缩的详细流程如下:
[0032]步骤300:采用扫描线将待处理的矢量图形切分为若干图元，即将待处理的矢量图形解析为三角形数据。
[0033]例如，参阅图2所示，多条彼此平行的扫描线将矢量图形分解为若干图元，其中，分解获得的图元可以包含梯形、上三角形和下三解形中的任意一种或任意组合。
[0034]本发明实施例中，三角形数据只是一种举例，实际应用中，针对其他类似的数据也可以采用类似的压缩方法，在此不再赘述。
[0035]步骤310:分别确定每一条扫描线切分获得的图元，记录每一条扫描线的纵坐标，并确认任意一图元在其对应的扫描线上的顶点，与该扫描线具有相同纵坐标。
[0036]本实施例中，设定由同一扫描线切分获得的所有图元的下顶点坐标的y值都相同，即每两条平行且相邻的扫描线切分出的各图元均以下扫描线的y值作为自身下顶点坐标的y值。
[0037]当然，实际应用中，也可以设定所有图元的上顶点坐标的y值均相同，即每两条平行且相邻的扫描线切分出的各图元均以上扫描线的y值作为自身上顶点坐标的y值，本实施例中仅以前一种情况为例进行介绍。
[0038]通常情况下，三角化数据是定点化为小数点后10位的整数，在硬件处理中保留至小数点后5位即可；针对这一特点，本实施例中，以任意一条扫描线切分获得的所有图元为例，介绍具体压缩后的数据存储格式如下:
[0039]在执行步骤310时，针对任意一条扫描线切分获得的所有图元，首先，可以用Ibyte (字节)存储图元(梯形,上三角，下三角)的数目，并用这Ibyte最高位的Ibit (比特)表示上述任意一扫描线的I值所占用的字节数，如，O表示y值占2byte, I表示y值占3byte ；
[0040]接着用2?3个byte存储上述任意一扫描线的y值,较佳的,可以采用11.5格式存储扫描线的I值，所谓11.5格式即是采用16bits表示该y值，其中，前Ilbits表示y值的整数部分，后5bits表示y值的小数部分。由于预先存储了扫描线的y值，并且该扫描线切分获得的所有图元的下顶点均与该扫描线具有相同纵坐标，因此，后续在存储下顶点的坐标时，可以不用保存y值，从而节省了计算量，也提高了压缩率。
[0041]步骤320:分别根据每一个图元在其对应的扫描线上的顶点，确定相应图元的基准点。
[0042]例如，针对任意一条扫描线切分获得的任意一个图元，可以选定该图元的左下顶点为基准点，此时，可以记录该基准点的横坐标值，基准点的纵坐标值即为切分出该图元的扫描线的纵坐标，已预先记录，因此，此处可以不再重复记录。
[0043]当然，除了这种情况外，也可以选用图元的右下顶点、左上顶点、右上顶点为基准点，本实施例仅以最为节省计算量的左下顶点为例进行介绍，但并不局限于此，技术人员可以根据本发明原理合理推断出其他应用方式，此不再赘述。
[0044]步骤330:分别基于每一个图元的基准点的坐标，以差分编码形式记录相应图元各顶点的坐标。
[0045]仍然以同一扫描线切分获得的所有图元为例，这些图元的下顶点(包括左下顶点或/和右下顶点)的I值均与相应的扫描线的y值相同，由于各扫描线的I值均预先按照步骤310记载的方式进行了记录，因此，在进行图元数据压缩时，无需再次记录图元下顶点的y值。
[0046]下面以同一扫描线切分获得的所有图元中任意一图元为例，介绍步骤330的具体执行方式如下:
[0047]第一种情况，若上述任意一图元为梯形，则执行步骤330的方式为:
[0048]Al、记录梯形左下顶点的X值，即先确定基准点的X值，此时，默认基准点的y值为相应扫描线的I值，无需重复记录；
[0049]B1、记录梯形的右下顶点X值与基准点X值的差值，记为Λ右下顶点X，此时，也默认右下顶点的I值为相应扫描线的I值，即与基准点的I值相同，无需重复记录；
[0050]Cl、记录梯形的右上顶点X值与基准点X值的差值，记为Λ右上顶点X ;
[0051]D1、记录梯形的右上顶点y值与基准点y值的差值，记为Λ右上顶点y ；
[0052]E1、记录梯形的左上顶点X值与基准点X值的差值,记为Λ左上顶点X ;
[0053]F1、记录梯形的左上顶点y值与基准点y值的差值，记为Λ左上顶点y。
[0054]至此，梯形四个顶点的坐标均已确定，那么表示梯形这一图元的相关数据已压缩完毕，按照这些记录，可以准确地确定出梯形的形状和位置。
[0055]第二种情况，若上述任意一图元为上三角形，则执行步骤330的方式为:
[0056]A2、记录上三角形左下顶点的X值，即先确定基准点的X值，此时，默认基准点的y值为相应扫描线的I值，无需重复记录；
[0057]B2、记录上三角形的右下顶点X值与基准点X值的差值，记为Λ右下顶点X，此时，也默认右下顶点的I值为相应扫描线的I值，即与基准点的I值相同，无需重复记录；
[0058]C2、记录上三角形的左上顶点X值与基准点X值的差值，记为Λ左上顶点X ；
[0059]D2、记录上三角形的左上顶点y值与基准点y值的差值，记为Λ左上顶点y。
[0060]由于上三角形仅有一个上顶点，因此可以将其以左上顶点的形式记录，也可以将其以右上顶点的形式记录，本实施例中仅以前一种情况为例进行介绍，并不局限于此。[0061]至此，上三角形三个顶点的坐标均已确定，那么表示上三角形这一图元的相关数据已压缩完毕，按照这些记录，可以准确地确定出上三角形的形状和位置。
[0062]第三种情况，若上述任意一图元为下三角形，则执行步骤330的方式为:
[0063]A3、记录下三角形左下顶点的X值，即先确定基准点的X值，此时，默认基准点的y值为相应扫描线的I值，无需重复记录；
[0064]B3、记录下三角形的右上顶点X值与基准点X值的差值，记为Λ右上顶点X ；
[0065]C3、记录下三角形的右上顶点y值与基准点y值的差值，记为Λ右上顶点y ；
[0066]D3、记录下三角形的左上顶点X值与基准点X值的差值，记为Λ左上顶点X。
[0067]Ε3、记录下三角形的左上顶点y值与基准点y值的差值，记为Λ左上顶点y。
[0068]由于下三角形仅有一个下顶点，因此可以直接将下顶点以基准点(即左下顶点)的形式记录，当然，也可以将其以右下顶点的形式记录，本实施例中仅以前一种情况为例进行介绍，并不局限于此。
[0069]至此，下三角形三个顶点的坐标均已确定，那么表示下三角形这一图元的相关数据已压缩完毕，按照这些记录，可以准确地确定出下三角形的形状和位置。
[0070]基于上述实施例，针对任意一个图元(梯形、上三角形、下三解形均可)，可以采用以下方式记录其相应的差分数据:
[0071]用2个byte表示上述任意一个图元的信息。
[0072]对于第一个byte:
[0073]第(Tlbit表示Λ右上顶点X所占的byte数。
[0074]第2?3bit表示Λ右下顶点χ所占的byte数。
[0075]第4bit表示基准点的χ值所占的byte数；其中,0表示占用2byte, I表示占用3个 byte。
[0076]第6?7bit表示图元的类型:0为梯形，I为上三角形，2为倒三角形。
[0077]对于第二个byte:
[0078]第2?3bit表示Λ左上顶点y占用的byte数。
[0079]第4?5bit表示Λ左上顶点x占用的byte数。
[0080]第6?7bit表示Λ右上顶点y占用的byte数。
[0081]对于任意一个图元，可以将各顶点的差值按照上述方式填充至相应的比特位，如果没有相应的顶点，则无需填充相应的比特位，缺省即可。
[0082]采用上述方式，可以有效优化压缩算法，提高数据压缩率，在减少压缩计算量的同时，也进一步节省了存储空间。
[0083]例如，上正三角压缩前的数据如下(以word为单位)如下:(0x0005ce84，0x00093113)，(0x0005ec2e, 0x00093129), (0x0005ed4c, 0x00093113)
[0084]采用本发明实施例记载的方案进行压缩后的数据如下(以byte为单位):0x01, Ox88，0x49，0x48，0x24，0x74，0x2e, 0xf6, 0x00，Oxedj 0x00，0x01
[0085]又例如:单独一个梯形切分的两个三角形压缩前的数据如下(以word为单位):
[0086](0x0004a27e, 0x00092f4a) , (0x0004b31e, 0x00093003)，(0x0004ce63, Ox00093003)
[0087](0x0004a27e, 0x00092f4a)，(0x0004ce63,0x00093003)，(0x0004d483, 0x00092f4a)[0088]采用本发明实施例记载的方案进行压缩后的数据如下(以byte为单位):0x01, 0x7a, 0x49, OxOa, 0x64, Ox 13, 0x25, 0x91, 0x01, 0x60, 0x01, 0x06, 0x85, 0x00, 0x06
[0089]又例如，连续两个梯形切分的三角形压缩前的数据如下(以word为单位):
[0090](0x00054900, 0x0009lafb)，(0x000550f5, 0x00091d29)，(0x00066bl3, 0x00091d29)[0091 ] (0x00054900, 0x0009lafb)，(0x00066b 13，0x00091d29)，(0x00067185, 0x0009lafb)
[0092](0x00054900, 0x0009Iaf9)，(0x00054900, 0x0009lafb)，(0x00067185,0x0009lafb)
[0093](0x00054900，0x0009Iaf9)，(0x00067185，0x0009lafb)，(0x0006718b,0x0009Iaf9)
[0094]采用本发明实施例记载的方案进行压缩后的数据如下(以byte为单位):
[0095]0x02, 0xd7, 0x48, OxOa, 0x54, 0x48, 0x2a, 0x44, 0x09, 0x10, 0x09, 0x12, 0x3f, 0x12,OxOa, 0x00, 0x48, 0x2a, 0x44, 0x09, 0x44, 0x09
[0096]综上所述，本发明实施例中，根据有序活动边表三角化算法所切分的三角形的特点，在压缩算法上采用了改进的差分压缩算法，以扫描线为单位对三角形数据进行压缩，即针对每一条扫描线切分得到的所有图元在相应扫描线上的顶点的纵坐标均相同的特点，首先存储了每条扫描线切分得到的图元的数目和每条扫描线的纵坐标，然后以每个图元在相应扫描线上的某一顶点为基准点，根据每一个图元的基准点的坐标，依次存储相应图元各顶点的坐标值和基准点坐标值的差值，较佳的，所有坐标值均以定点数11.5的格式存储，这样，便优化地完成了数据的压缩操作，节省了针对同样的图形多次做压缩所带来的计算性能上的开销，同时提高了数据的压缩率，在提高编码效率的同时，减少了对计算机系统的存储空间的占用。特别是在图元数量非常庞大的时候，这种方法可比现有技术节省20%-30%的内存空间，也更适合用于存储空间比较有限的嵌入式计算机系统中。
[0097]显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。
【权利要求】
1.一种计算机图像处理中对矢量化图形进行数据压缩的方法，其特征在于，包括: 采用扫描线将待处理的矢量图形切分为若干图元； 分别确定每一条扫描线切分获得的图元，记录每一条扫描线的纵坐标，并确认任意一图元在其对应的扫描线上的顶点与该扫描线具有相同纵坐标； 分别根据每一个图元在其对应的扫描线上的顶点，确定相应图元的基准点； 分别基于每一个图元的基准点的坐标，以差分编码形式记录相应图元各顶点的坐标。
2.如权利要求1所述的方法，其特征在于，确认任意一图元在其对应的扫描线上的顶点与该扫描线具有相同纵坐标 ，包括: 确认由同一扫描线切分获得的所有图元的下顶点的纵坐标均为该扫描线的纵坐标； 或者， 确认由同一扫描线切分获得的所有图元的上顶点的纵坐标均为该扫描线的纵坐标。
3.如权利要求2所述的方法，其特征在于，确认由同一扫描线切分获得的所有图元的下顶点的纵坐标均为该扫描线的纵坐标时，根据所述任意一图元的下顶点，确定所述任意一图元的基准点，包括: 将所述任意一图元的左下顶点确定为该任意一图元的基准点； 或者， 将所述任意一图元的右下顶点确定为该任意一图元的基准点。
4.如权利要求3所述的方法，其特征在于，若将所述任意一图元的左下顶点确定为基准点，且该任意一图元为梯形，则基于所述基准点的坐标，以差分编码形式记录所述任意一图元各顶点的坐标，包括: 记录所述梯形的基准点的横坐标，并确定所述基准点的纵坐标为所述任意一图元对应的扫描线的纵坐标； 记录所述梯形的右下顶点的横坐标与基准点的横坐标的差值，并确定所述右下顶点的纵坐标与所述基准点的纵坐标相同； 记录所述梯形的右上顶点的横坐标与基准点的横坐标的差值； 记录所述梯形的右上顶点的纵坐标与基准点纵坐标的差值； 记录所述梯形的左上顶点的横坐标与基准点的横坐标的差值； 记录所述梯形的左上顶点的纵坐标与基准点的纵坐标的差值。
5.如权利要求3所述的方法，其特征在于，若将所述任意一图元的左下顶点确定为基准点，且该任意一图元为上三角形，则基于所述基准点的坐标，以差分编码形式记录所述任意一图元各顶点的坐标,包括: 记录所述上三角形基准点的横坐标，并确认所述基准点的纵坐标为相应扫描线的纵坐标； 记录所述上三角形的右下顶点的横坐标与基准点的横坐标的差值，并确认所述右下顶点的纵坐标与基准点的纵坐标相同； 记录所述上三角形的左上顶点的横坐标与基准点的横坐标的差值； 记录所述上三角形的左上顶点的纵坐标与基准点的纵坐标的差值。
6.如权利要求3所述的方法，其特征在于，若将所述任意一图元的左下顶点确定为基准点，且该任意一图元为下三角形，则基于所述基准点的坐标，以差分编码形式记录所述任意一图元各顶点的坐标,包括:记录所述下三角形基准点的横坐标，并确认所述基准点的纵坐标为相应扫描线的纵坐标； 记录所述下三角形的右上顶点的横坐标与基准点的横坐标的差值； 记录所述下三角形的右上顶点的纵坐标与基准点的纵坐标的差值； 记录所述下三角形的左上顶点的横坐标与基准点的横坐标的差值； 记录所述下三角形的左上顶点的纵坐标与基准点的纵坐标的差值。
7.一种在计算机图像处理中对矢量化图形进行数据压缩的装置，其特征在于，包括: 切分单元，用于采用扫描线将待处理的矢量图形切分为若干图元； 第一处理单元，用于分别确定每一条扫描线切分获得的图元，记录每一条扫描线的纵坐标，并确认任意一图元在其对应的扫描线上的顶点与该扫描线具有相同纵坐标； 第二处理单元，用于分别根据每一个图元在其对应的扫描线上的顶点，确定相应图元的基准点，并分别基于每一个图元的基准点的坐标，以差分编码形式记录相应图元各顶点的坐标。
8.如权利要求7所述的装置，其特征在于，所述第一处理单元具体用 于:在确认任意一图元在其对应的扫描线上的顶点，与该扫描线具有相同纵坐标时，确认由同一扫描线切分获得的所有图元的下顶点的纵坐标均为该扫描线的纵坐标，或者，确认由同一扫描线切分获得的所有图元的上顶点的纵坐标均为该扫描线的纵坐标。
9.如权利要求8所述的装置，其特征在于，所述第二处理单元具体用于: 若所述第一处理单元确认由同一扫描线切分获得的所有图元的下顶点的纵坐标均为该扫描线的纵坐标，则所述第二处理单元根据所述任意一图元的下顶点，确定所述任意一图元的基准点时，将所述任意一图元的左下顶点确定为该任意一图元的基准点，或者，将所述任意一图元的右下顶点确定为该任意一图元的基准点。
10.如权利要求9所述的装置，其特征在于，所述第二处理单元具体用 于:若所述第二处理单元将所述任意一图元的左下顶点确定为基准点， 且该任意一图元为梯形，则所述第二处理单元基于所述基准点的坐标，以差分编码形式记录所述任意一图元各顶点的坐标时，包括: 记录所述梯形的基准点的横坐标，并确定所述基准点的纵坐标为所述任意一图元对应的扫描线的纵坐标； 记录所述梯形的右下顶点的横坐标与基准点的横坐标的差值，并确定所述右下顶点的纵坐标与所述基准点的纵坐标相同； 记录所述梯形的右上顶点的横坐标与基准点的横坐标的差值； 记录所述梯形的右上顶点的纵坐标与基准点纵坐标的差值； 记录所述梯形的左上顶点的横坐标与基准点的横坐标的差值； 记录所述梯形的左上顶点的纵坐标与基准点的纵坐标的差值。
11.如权利要求9所述的装置，其特征在于，所述第二处理单元具体用于: 若所述第二处理单元将所述任意一图元的左下顶点确定为基准点，且该任意一图元为上三角形，则所述第二处理单元基于所述基准点的坐标，以差分编码形式记录所述任意一图元各顶点的坐标，包括:记录所述上三角形基准点的横坐标，并确认所述基准点的纵坐标为相应扫描线的纵坐标； 记录所述上三角形的右下顶点的横坐标与基准点的横坐标的差值，并确认所述右下顶点的纵坐标与基准点的纵坐标相同； 记录所述上三角形的左上顶点的横坐标与基准点的横坐标的差值； 记录所述上三角形的左上顶点的纵坐标与基准点的纵坐标的差值。
12.如权利要求9所述的装置，其特征在于，所述第二处理单元具体用于: 若所述第二处理单元将所述任意一图元的左下顶点确定为基准点，且该任意一图元为下三角形，则所述第二处理单元基于所述基准点的坐标，以差分编码形式记录所述任意一图元各顶点的坐标，包括: 记录所述下三角形基准点的横坐标，并确认所述基准点的纵坐标为相应扫描线的纵坐标； 记录所述下三角形的右上顶点的横坐标与基准点的横坐标的差值； 记录所述下三角形的右上顶点的纵坐标与基准点的纵坐标的差值； 记录所述下三角形的左上顶点的横坐标与基准点的横坐标的差值； 记录所述下三角形的左上顶`点的纵坐标与基准点的纵坐标的差值。
【文档编号】G06T9/00GK103731153SQ201210389052
【公开日】2014年4月16日 申请日期:2012年10月12日 优先权日:2012年10月12日
【发明者】郭惠, 张黎 申请人:上海炬力集成电路设计有限公司