专利名称：一种超长路径的转换方法及装置的利记博彩app
技术领域：
本发明涉及数字图像处理技术领域，尤其涉及一种超长路径转换方法及装
背景技术：
路径是由 一条或多条曲线段和/或直线段连接而成的线路。在图形图像处理 领域中，采用 一个或多个曲线段向量和/或直线段向量连接而成的向量链表来表 示一条路径，如果向量链表的首尾相接，则该向量链表表示的路径为封闭路径， 否则，该向量链表表示的路径为非封闭路径。 一个曲线段向量包含多个控制点， 这多个控制点唯一确定一条曲线段， 一个直线段向量包含两个控制点，这两个 控制点唯一确定一条直线段。
封闭路径可以用来描述图元的显示区域，例如，在由一条封闭路径围成的
区域内进行颜色填充，则该路径就是该填充图元的边界；或者，使用一个封闭 路径剪裁一个图像，则该路径就是该图像图元的边界。非封闭路径常用来描述 Stoke画线，沿着该非封闭路径在线宽范围内的区域需要被绘制。
可以采用浮点数描述路径上的控制点，但是由于在填充的过程中需要将路 径描述的填充区域转化为点阵描述的填充区域，需要进行大量的浮点数运算， 效率低下。于是以整数来代替浮点数描述路径上的控制点，采用整数描述可以 提高运算效率，但是由于整数是对实际数值的取整，描述上存在误差，最终会 使得区域填充的结果存在偏差。
为了避免采用浮点数和整数描述路径的缺点，可以采用定点数描述路径。 定点数实际上是实际数值乘以一定倍数后取整的结果，常用的倍数为256即28。 采用定点数描述路径，误差可以控制在一定范围内，比如倍数为256时，误差
5时，定点数实际上是整数，能够提高运算效率。
定点数描述存在一定的描述范围。采用定点数描述路径上的控制点时，描 述控制点的坐标值的整数部分和小数部分所利用的比特位数是固定的，例如， 对于32位的计算机系统来说，若定点数使用的倍数为256，则需要用8位比特 来描述坐标值的小数部分，除去首位符号位后还有23位比特可以用来描述坐 标值的整数部分，因此定点数的描述范围为-2-23到2-23-1,即-8388608到 8388607。
如果路径上的某个点的坐标值超过了定点数的描述范围，则该路径为超长 路径。超过定点数描述范围的坐标值在计算机中表示时会出现溢出错误，那么 根据该错误描述的路径进行区域填充或图像剪裁时就会出现错误的填充结果 或剪裁结果。
发明内容
本发明实施例提供一种超长路径的转换方法及装置，用于解决现有技术中
路径描述超出定点数描述范围的问题。
本发明实施例提供一种超长路径的转换方法，该方法包括
确定所述超长路径上超过预设的定点数描述范围的线段；
将确定的超过预设的定点数描述范围的线段在所述超长路径中删除；
将删除后剩余的线段连接成新的路径，所述新的路径在所述定点数描述范围内。
本发明实施例提供一种超长路径的转换装置，该装置包括
删除单元，用于确定所述超长路径上超过预设的定点数描述范围的线段； 将确定的超过预设的定点数描述范围的线段在所述超长路径中删除；
连接单元，用于将删除后剩余的线段连接成新的路径，所述新的路径在所 述定点数描述范围内。
本发明实施例提供的方案中，将超长路径上超过定点数描述范围的部分删
6除，将剩余的部分连接形成新的在定点数的描述范围内的路径，通过该方法将 超长路径转换为定点数的描述范围内的路径，解决了现有技术中路径描述超出 定点数描述范围的问题。
图1为本发明提供方法的流程示意图2为本发明提供方法的实施例的流程示意图3A为本发明提供方法的具体实例中超长路径的示意图3B为本发明提供方法的具体实例中超长路径转换的示意图之一；
图3C为本发明提供方法的具体实例中超长路径转换的示意图之二；
图3D为本发明提供方法的具体实例中超长路径转换的示意图之三；
图3E为本发明提供方法的具体实例中超长路径转换的示意图之四；
图3F为本发明提供方法的具体实例中超长路径转换的示意图之五；
图4为本发明提供装置的结构示意图。
具体实施例方式
为了将超长路径限制在定点数的描述范围内，本发明提供一种超长路径的 转化方法，本方法中，将超长路径上超过定点数描述范围的部分删除，将剩余 的部分连接形成新的新的路径，该新的路径上的点的坐标值均在定点数的描述 范围内。
参见图1,本发明实施例提供的超长路径的转换方法，具体包括以下步骤 步骤10:确定超长路径上超过预设的定点数描述范围的线段，包括直线段 和/或曲线段；直线段或曲线段超过预设的定点数描述范围是指该直线段或曲线 段上的点的坐标值超过定点数描述范围，该坐标值包括纵向坐标值和/或横向坐 标值0
步骤11:将确定的超过预设的定点数描述范围的直线段和/或曲线段在超长路径中删除；
步骤12:将删除后剩余的直线段和/或曲线段连接成新的路径，新的路径 在定点数描述范围内。新的^各径在定点数描述范围内是指，该新的路径上的点 的坐标值均在定点数描述范围内。
步骤IO和步骤11的具体实现方法可以为首先，获:f又预先设置的规范图
形以及用于描述超长路径的向量链表，规范图形上的点的坐标值范围不超过定
点数描述范围；然后，读取向量链表中的向量，确定该向量所表示的直线段或 曲线段的位于所述规范图形外的部分，并将该部分删除。
这里的^见范图形可以为矩形，该矩形的左下顶点的4黄向坐标值和纵向坐标 值为负的所述定点数描述范围的最大值，所述矩形的右上顶点的横向坐标值和 纵向坐标值为所述定点数描述范围的最大值，例如，用8位比特来描述坐标值 的小数部分，用23位比特可以用来描述坐标值的整数部分，因此定点数的描 述范围为-2—23到2—23-1,即-8388608到8388607，那么，预先设置的矩形的左下 顶点的坐标值为(-8388608, -8388608 ),右上顶点的坐标值为(8388608, 8388608 ),或者说，预先设置的矩形的右下顶点的坐标值为(8388608， -8388608),左上顶点的坐标值为(-8388608, 8388608)。当然,预先设置的矩 形的左下顶点的横向坐标值和纵向坐标值也可以大于负的定点数描述范围的 最大值，右上顶点的纟黄向坐标值和纵向坐标值可以小于定点凄t描述范围的最大 值。规范图形也可以是其他规则图形或不规则图形，只需要保证规范图形上的 点的坐标值范围不超过定点数描述范围即可。
确定向量链表中某个向量所表示的直线段或曲线段的位于所述规范图形 外的部分，并将该部分删除，具体包括如下两种情况
若向量所表示的直线段或曲线段完全在规范图形之外，则将该向量所表示 的直线段或曲线段在超长路径中删除；
若向量所表示的直线段或曲线段与规范图形相交，则确定该向量所表示的 直线段或曲线段与规范图形的交点，按照该交点将向量分割为多个分向量，将多个分向量所表示的位于规范图形外的直线段或曲线段在超长路径中删除。例
如，对于一个向量(A, B),该向量表示从A点到B点的一条直线段，该直线 段与预先设置的规范图形的交点为C点和D点，C点在A点和B点之间，D 点在C点和B点之间，C点和D点将向量(A， B)分割为三个分向量(A， C)、 (C， D)和(D, B)，对于某个分向量，其表示的直线段在规范图形之外或在 规范图形之内，最后将在规范图形之外的直线段删除。
在确定向量所表示的直线段或曲线段与规范图形的交点后，为了重新连接 形成新的路径，还需要记录向量所表示的直线段或曲线段与规范图形的交点， 具体有以下两种情况
在交点处，若向量的方向为由规范图形内指向规范图形外，则将交点记录 为向量的出交点；若向量的方向为由规范图形外指向规范图形内，则将交点记 录为向量的入交点。具体如何判断在交点处向量的方向为由规范图形内指向规 范图形外还是由规范图形外指向规范图形内，其方法可以为，以向量的方向为 正方向，与向量的方向相反的方向为负方向，若交点之前的沿着负方向的某个 点在规范图形内，则在交点处向量的方向为由规范图形内指向规范图形外，该 交点为出交点，若交点之前的沿着负方向的某个点在规范图形外，则在交点处 向量的方向为由Mv范图形外指向M^范图形内，该交点为入交点；或者，若交点 之后的沿着正方向的某个点在规范图形外，则在交点处向量的方向为由规范图 形内指向规范图形外，该交点为出交点，若交点之前的沿着正方向的某个点在 规范图形内，则在交点处向量的方向为由规范图形外指向规范图形内，该交点 为入交点。
在记录了出交点和入交点，可以将删除后剩余的部分连接成新的路径，具 体方法为
才艮据向量在向量链表中的位置顺序，将记录的入交点和出交点进行配对， 将配为一对的入交点和出交点沿规范图形的边界进行连接，连接形成的直线段 或曲线段与删除后剩余的直线段或曲线段构成新的路径。将入交点和出交点进行配对的时机可以有以下两种情况
第一种，每次从超长路径的向量链表中读取一个向量，第一次读取的是向
量链表中的第一个向量，以后按照链表顺序进行读取；每读取一个向量并确定 该向量与规范图形的交点后，若该交点为出交点，则记录该出交点；若该交点 为入交点，则判断是否有已记录的出交点，若有，则将该入交点与已记录的出 交点配对，将配对的入交点和出交点沿规范图形的边界进行连接，若没有，则 记录该入交点。在所有向量遍历完毕后，若还有记录的入交点和出交点，则将 该入交点和出交点配对，将配对的入交点和出交点沿规范图形的边界进行连 接。
第二种，在遍历完所有向量后，根据向量在向量链表中的位置顺序，将记 录的向量的出交点和/入交点进行排序，将相邻的出交点和入交点(而不是入交 点和出交点)配为一对，按该种方法配对完成后，若还有剩余的不相邻的出交 点和入交点，则将该入交点和出交点配对，配对结束。
当然，在将配为一对的入交点和出交点连接时，除了可以沿规范图形的边 界进行连接，还可以按照其他方式连接，只需保证连接形成的直线段或曲线段 在定点数描述范围内即可。
下面对以上述第一种方法为例进行具体说明，如图2所示，具体实现流程 ^口下
步骤20:设置规范图形，该规范图形上的点的坐标值范围不超过定点数描 述范围；
步骤21:读取超长路径的向量链表中的一个向量，第一次读取向量链表中 的第一个向量，以后按照链表顺序进行读取；
步骤22:判断读取的向量所表示的直线段或曲线段与规范图形相交或完全 在规范图形之外，若完全在规范图形之外，则到步骤23;若与规范图形相交， 则到步骤24;
步骤23:将读取的向量所表示的直线段或曲线段在超长路径中删除，到步
10骤31;
步骤24:确定读取的向量所表示的直线段或曲线段与规范图形的交点；
步骤25:按照确定出的交点将读取的向量分割为多个分向量，对于每个分 向量，若该分向量所表示的直线段或曲线段在规范图形之外，则将该直线段或 曲线段在超长路径中删除；
步骤26:判断确定的交点是出交点或是入交点，若是出交点，则到步骤 27;若是入交点，则到步骤28;
步骤27:记录该交点为出交点，到步骤31;
步骤28:判断是否有已记录的出交点，若有，则到步骤29,若没有，则 到步骤30;
步骤29:将已记录的出交点与确定的入交点沿规范图形的边界进行连接， 并删除已记录的出交点，到步骤31;
步骤30:记录确定的交点为入交点，到步骤31;
步骤31:判断向量链表中是否还有未被读取的向量，若是，则返回步骤 21;否则，到步骤32;
步骤32:判断是否还有记录的出交点和入交点，若是，则到步骤33;否 则，到步骤34;
步骤33:将记录的出交点和入交点沿规范图形的边界进行连接；
步骤34:输出新的路径，流程结束。
下面以具体实例对本发明实施例提供的方法进行说明
如图3A所示，本实例中的超长路径由直线段向量L0、直线段向量L1、 直线段向量L2、直线段向量L3、曲线段向量L4、曲线段向量L5、直线段向 量L6、曲线段向量L7和直线段向量L8构成。预先设置的规范图形为输出的 页面版芯更大的矩形，该矩形的左下顶点的横向坐标值和纵向坐标值为负的定 点数描述范围的最大值，右上顶点的横向坐标值和纵向坐标值为定点数描述范 围的最大值。将该超长路径转换为定点数描述范围内的路径的具体过程如下步骤l:直线段向量U和Li完全在规范矩形范围内，将U、"添加到新 路径中，此时新路径为Lo-〉Lr，
步骤2:直线段向量L2与规范矩形边界相交于P()点，如图3B所示。P0 点将L2分割为两个分向量，位于规范矩形内的分向量为S。，将So添加到新路 径中，交点Pt)为出交点，也记录在新路径中，此时新路径为Lo-〉L广〉So》出交 点Po;
步骤3:直线段向量L3与规范矩形边界相交于P!, P2点，Pp P2点将L3
分割为三个分向量，位于规范矩形内的分向量为S2,如图3C所示，执行如下 操作
(1) P!为入交点，新路径中记录有出交点Po,因此沿规范矩形的边界连接 Po到形成向量S"并将S!添加到新路径中，并在新路径中删除Po点的记
录，此时新路径为L(r〉L广〉So-〉Si;
(2) S2完全在矩形区域范围内，添加到新路径中，交点P2为出交点，添
加到新路径中，此时新3各径为Lo-〉L广〉S(r〉S广〉S2)出交点P2;
步骤4:曲线段向量L4完全在指定矩形范围外，舍弃。
步骤5:曲线段向量Ls与规范矩形边界相交于P3点，如图3D所示，Pg点 将Ls分割为两个分向量，位于规范矩形内的分向量为S4,执行如下操作
(1) P3为入交点，新路径中记录有出交点P2，因此沿规范矩形的边界连接 P2到P3，形成向量S3，将S3添加到新路径中，并在新路径中删除P2点的记录，
此时新路径为L(r〉L广〉So-〉S广〉S2-〉S3;
(2) 分向量S4完全在矩形区域范围内，将S4添加到新路径中，此时新路
径为Lo-〉L广〉So-〉S广〉S2画〉Sr〉S4;
步骤6:直线段向量L6完全在规范矩形范围内，将L6添加到新路径中， 此时新3各径为Lo-〉L广〉So-〉S广〉S2-〉Sr〉S4-〉L6;
步骤7:曲线段向量L7与规范矩形边界相交于P4点，如图3E所示，P3点 将L7分割为两个分向量，位于规范矩形内的分向量为S5，将Ss添加到新路径中，交点Po为出交点，将Po添加到新路径中，此时新路径为 Lo-〉L广〉So-〉S广〉S2画〉S3-〉S4國〉L6-〉Ss-〉出交点P4;
步骤8:直线段向量L8与规范矩形边界相交于P5点，如图3F所示，Ps点 将L8分割为两个分向量，位于规范矩形内的分向量为S7,执行如下操作
(1) Ps为入交点，新路径中记录有出交点P4，因此沿规范矩形的边界连
接P4到P5，形成向量S6，将S6添加到新路径中，并在新路径中删除P4点的记
录，此时新路径为L。-〉L广〉So-〉S广〉S2-〉S3-〉S4-〉L6-〉S5-〉S6;
(2) 将S7完全在矩形区域范围内，将S7添加到新路径中，此时新路径为 Lo-〉L一So-〉S广〉S2-〉S3國〉S4)L6)Sr〉S6-〉S7。
路径遍历完毕，最终的新路径如图3F所示。
本实例还可以在遍历完所有向量后，对出交点和入交点配对，遍历完所有
向量后记录的出交点有向量L2的Po、向量L3的P2、向量L7的P4，入交点有 向量L3的Pp向量Ls的P3、向量Ls的P5，按照向量的顺序将交点进行排序， 排序结果为PoPiP2P3P4Ps,将相邻的出交点和入交点配对，Po和P!配为 一对、P2和P3配为一对、P4和P5配为一对，最后沿规范矩形的边界连接Po到 P,,沿规范矩形的边界连接P2到P3，沿规范矩形的边界连接P4到Ps,连接
形成的向量S!、 S3、 S6、与原有的位于规范矩形内的向量Lo、 So、 S2、 S4、
L6、 S5、 S7构成新的位于规范矩形内的路径。
参见图4，本发明实施例还提供一种超长路径的转换装置，该装置包括 删除单元40,用于确定所述超长路径上超过预设的定点数描述范围的直线
段或曲线段；将确定的超过预设的定点数描述范围的直线段或曲线段在所述超
长路径中删除；
连接单元41,用于将删除后剩余的直线段或曲线段连接成新的路径，所述 新的路径在所述定点数描述范围内。 所述删除单元40包括
向量获取单元50,用于获取预先设置的规范图形以及用于描述所述超长路径的向量链表，所述规范图形上的点的坐标值范围不超过所述定点数描述范
围；所述规范图形为矩形，所述矩形的左下顶点的4黄向坐标值和纵向坐标值为
负的所述定点数描述范围的最大值，所述矩形的右上顶点的^f黄向坐标值和纵向
坐标值为所述定点数描述范围的最大值；
线段删除单元51,用于读取所述向量链表中的向量，确定所述向量所表示 的直线段或曲线段的位于所述规范图形外的部分，并将该部分删除。
所述线段删除单元51包括
第一单元，用于在所述向量所表示的直线段或曲线段全部在所述规范图形 之外时，将所述向量所表示的直线段或曲线段在所述超长路径中删除；
第二单元，用于在所述向量所表示的直线段或曲线段与所述规范图形相交 时，确定所述向量所表示的直线段或曲线段与所述规范图形的交点，按照所述 交点将所述向量分割为多个分向量，将所述多个分向量所表示的位于所述规范 图形外的直线段或曲线段在所述超长路径中删除。
所述线段删除单元51进一步包括
记录单元，用于在确定所述向量所表示的直线段或曲线段与所述规范图形 的交点后，若在所述交点处，所述向量的方向为由所述规范图形内指向所述规 范图形外，则将所述交点记录为所述向量的出交点；若在所述交点处，所述向 量的方向为由所述规范图形外指向所述规范图形内，则将所述交点记录为所述 向量的入交点；
所述连接单元41包括
向量配对单元52,用于根据向量在向量链表中的位置顺序，将记录的入交 点和出交点进行配对；
路径连接单元53,用于将所述配对单元配为一对的入交点和出交点沿所述 规范图形的边界进行连接，连接形成的直线段或曲线段与删除后剩余的直线段 或曲线段构成新的路径。
综上，本发明的有益效果在于
14本发明实施例提供的方案中，将超长路径上超过定点数描述范围的部分删 除，将剩余的部分连接形成新的在定点数的描述范围内的路径，通过该方法将 超长路径转换为定点数的描述范围内的路径，解决了现有技术中路径描述超出 定点数描述范围的问题。
同时，本发明提供的较佳实施例中，规范图形选取比输出的页面版芯更大 的矩形，在将构成超长路径的向量与规范图形的出交点和入交点进行配对后， 沿着规范矩形连接配对的出交点和入交点，连接后的向量与原有的位于规范矩 形内的向量构成新的路径，该新的路径不仅在定点数的描述范围内，同时能够 保证原来的超长路径在页面版芯内的部分不发生变化，从而在根据转化后的路 径在页面版芯内进行区域填充或图像剪裁等时，不会出现错误的结果。
明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及 其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。
权利要求
1、一种超长路径的转换方法，其特征在于，该方法包括确定所述超长路径上超过预设的定点数描述范围的线段；将确定的超过预设的定点数描述范围的线段在所述超长路径中删除；将删除后剩余的线段连接成新的路径，所述新的路径在所述定点数描述范围内。
2、 如权利要求1所迷的方法，其特征在于，所述确定所述超长路径上超 过预设的定点数描述范围的线段，将确定的超过预设的定点数描述范围的线段 在所述超长路径中删除包括获取预先设置的规范图形以及用于描述所述超长路径的向量链表，所述规 范图形上的点的坐标值范围不超过所述定点数描述范围；读取所述向量链表中的向量，确定所述向量所表示的直线段或曲线段的位 于所述规范图形外的部分，并将该部分删除。
3、 如权利要求2所述的方法，其特征在于，所述确定所述向量所表示的 直线段或曲线段的位于所述规范图形外的部分，并将该部分删除包括若所述向量所表示的直线段或曲线段全部在所迷规范图形之外，则将所述 向量所表示的直线段或曲线段在所述超长路径中删除；若所述向量所表示的直线段或曲线段与所述规范图形相交，则确定所述向 量所表示的直线段或曲线段与所述规范图形的交点，按照所述交点将所述向量 分割为多个分向量，将所述多个分向量所表示的位于所述M^范图形外的直线賴: 或曲线段在所述超长路径中删除。
4、 如权利要求3所述的方法，其特征在于，在确定所述向量所表示的直 线段或曲线段与所述规范图形的交点后，该方法进一步包括在所述交点处，若所述向量的方向为由所述^L范图形内指向所述^L范图形 外，则将所述交点记录为所述向量的出交点；若所述向量的方向为由所述规范 图形外指向所述^见范图形内，则将所述交点记录为所述向量的入交点；所述将删除后剩余的线段连接成新的路径包括根据向量在向量链表中的位置顺序，将记录的入交点和出交点进行配对， 将配为一对的入交点和出交点沿所述规范图形的边界进行连接，连接形成的直 线段或曲线段与删除后剩余的直线段或曲线段构成新的路径。
5、 如权利要求2所述的方法，其特征在于，所述规范图形为矩形，所述 矩形的左下顶点的横向坐标值和纵向坐标值为负的所述定点数描述范围的最 大值，所述矩形的右上顶点的横向坐标值和纵向坐标值为所述定点数描述范围 的最大值。
6、 一种超长路径的转换装置，其特征在于，该装置包括删除单元，用于确定所述超长路径上超过预设的定点数描述范围的线段； 将确定的超过预设的定点数描述范围的线段在所述超长路径中删除；连接单元，用于将删除后剩余的线段连接成新的路径，所述新的路径在所 述定点数描述范围内。
7、 如权利要求6所述的装置，其特征在于，所述删除单元包括 向量获取单元，用于获取预先设置的规范图形以及用于描述所述超长路径的向量链表，所述规范图形上的点的坐标值范围不超过所述定点数描述范围； 线段删除单元，用于读取所述向量链表中的向量，确定所述向量所表示的 直线段或曲线段的位于所述规范图形外的部分，并将该部分删除。
8、 如权利要求7所述的装置，其特征在于，所述线段删除单元包括 第一单元，用于在所述向量所表示的直线段或曲线段全部在所述规范图形之外时，将所述向量所表示的直线段或曲线段在所述超长路径中删除；第二单元，用于在所述向量所表示的直线l更或曲线段与所述规范图形相交 时，确定所述向量所表示的直线段或曲线段与所述规范图形的交点，按照所述 交点将所述向量分割为多个分向量，将所述多个分向量所表示的位于所述规范 图形外的直线段或曲线段在所述超长路径中删除。
9、 如权利要求8所述的装置，其特征在于，所述线段删除单元进一步包括记录单元，用于在确定所述向量所表示的直线段或曲线段与所述规范图形 的交点后，若在所述交点处，所述向量的方向为由所述M^范图形内指向所述头见范图形外，则将所述交点记录为所述向量的出交点；若在所述交点处，所述向 量的方向为由所述规范图形外指向所述规范图形内，则将所述交点记录为所述 向量的入交点；所述连接单元包括向量配对单元，用于根据向量在向量链表中的位置顺序，将记录的入交点 和出交点进4亍配对；路径连接单元，用于将所述向量配对单元配为一对的入交点和出交点沿所 述规范图形的边界进行连接，连接形成的直线段或曲线段与删除后剩余的直线 段或曲线段构成新的路径。
10、如权利要求7所述的装置，其特征在于，所述规范图形为矩形，所述 矩形的左下顶点的横向坐标值和纵向坐标值为负的所述定点数描述范围的最 大值，所述矩形的右上顶点的横向坐标值和纵向坐标值为所述定点数描述范围 的最大值。
全文摘要
本发明实施例公开了一种超长路径的转换方法，该方法为确定所述超长路径上超过预设的定点数描述范围的线段；将确定的超过预设的定点数描述范围的线段在所述超长路径中删除；将删除后剩余的线段连接成新的路径，所述新的路径在所述定点数描述范围内。本发明实施例还公开了一种超长路径的转换装置。采用本发明，能够将超长路径转换为在定点数描述范围内的路径。
文档编号G06T3/00GK101504762SQ20091007993
公开日2009年8月12日 申请日期2009年3月13日 优先权日2009年3月13日
发明者宇 唐, 好 林, 黄耿琳 申请人:北大方正集团有限公司;北京北大方正电子有限公司