[发明专利]一种生成图像路径陷印效果的方法及其装置

权利要求书

1.一种生成图像路径陷印效果的方法，包括：

将相交路径在参与陷印的各个图像对象的空间下离散化，并进行参与陷印的有效数据的裁剪；

根据各个参与陷印的图像对象的颜色变化划分陷印区间，并存储颜色满足陷印条件的陷印区间在用户空间下的坐标；

选择合适的图像空间作为最终生成陷印的空间，并在该空间下对存储的陷印区间逐个地生成陷印效果，并输出陷印结果。

2.根据权利要求1所述的方法，其特征在于，所述离散化步骤包括：

在图像空间下按照图像栅格计算所述路径与栅格线的交点，并将这些交点记录为离散点。

3.根据权利要求2所述的方法，其特征在于，在计算所述路径与栅格线的交点之前，在用户空间下将所述路径转化为多条逼近该路径的折线段，并将这些折线段的起止端点坐标从用户空间变换到图像空间，然后计算这些折线段与栅格线的交点。

4.根据权利要求3所述的方法，其特征在于，如果所述路径的折线段与栅格线重合，则根据图像对象相对于路径的位置将路径平移，平移量不大于1，并且存储颜色满足陷印条件的陷印区间在用户空间下的坐标时，将坐标值补偿该平移量，以得到原始坐标值。

5.根据权利要求4所述的方法，其特征在于，如果所述路径的折线段与水平栅格线重合，则根据图像对象是位于路径前进方向的上侧还是下侧将该路径向上或向下平移，如果所述路径的折线段与垂直栅格线重合，则根据图像对象是位于路径前进方向的左侧还是右侧将该路径向左或向右平移。

6.根据权利要求3所述的方法，其特征在于，所述裁剪步骤包括：

根据折线段的每个离散点的邻域裁剪有效数据。

7.根据权利要求1所述的方法，其特征在于，所述裁剪步骤包括：

以所述路径的最小外接矩形区域作为裁剪区域对图像数据进行裁剪。

8.根据权利要求1所述的方法，其特征在于，所述划分陷印区间的步骤包括：

如果参与路径陷印的图像对象中具有包含Mask点阵的图像对象，则先根据Mask点阵划分陷印区间，然后，如果这些陷印区间内具有包含图像点阵的图像对象，则根据图像颜色的跳变进一步划分子陷印区间；

如果参与路径陷印的图像对象中仅有包含图像点阵的图像对象，则先将所述路径的起点和终点分别作为陷印区间的起点和终点，然后，根据图像颜色的跳变划分进一步划分子陷印区间。

9.根据权利要求8所述的方法，其特征在于，所述根据Mask点阵划分陷印区间的步骤包括：

取所有含有Mask点阵的图像对象为当前图像对象集合，陷印区间的终点从所述路径的起点开始，沿着路径前进方向步进，每次步进，执行以下步骤：

获取在当前图像对象集合中的各个图像对象的空间下离当前终点最近的离散点；

判断在从该陷印区间的起点到该离散点之间的陷印区间内路径两侧的陷印对象组合相比于从该陷印区间的起点到当前终点之间的当前陷印区间内路径两侧的陷印对象组合是否发生变化；

如果发生变化，则将当前终点记录为当前陷印区间的终点和下一陷印区间的起点，并开始下一陷印区间的步进；

如果没有变化，则当前终点步进到该离散点，

重复以上步骤，直到步进到所述路径的终点为止。

10.根据权利要求8所述的方法，其特征在于，所述根据图像颜色的跳变进一步划分子陷印区间的步骤包括：

取所有含有图像点阵的图像对象为当前图像对象集合，子陷印区间的终点从所述每个陷印区间的起点开始，沿着路径前进方向步进，每次步进，执行以下步骤：

获取在当前图像对象集合中的各个图像对象的空间下离当前终端最近的离散点；

判断当前终点与该离散点的颜色是否发生了跳变；

如果发生了跳变，则将当前终点记录为当前子陷印区间的终点和下一子陷印区间的起点，并开始下一子陷印区间的步进；

如果没有发生跳变，则将当前终点步进到该离散点，

重复以上步骤，直到步进到所述陷印区间的终点为止。

11.根据权利要求10所述的方法，其特征在于，通过判断图像梯度是否大于预定阈值来判断是否发生颜色跳变。