[发明专利]一种打印路径规划方法及打印装置

权利要求书

1.一种打印路径规划方法，其特征在于，包括：

识别目标图案；其中，该目标图案中包含至少2个不接连的单元图形；

获取所述目标图案中第一单元图形的多个潜在打印起始点，并计算出所述潜在打印起始点与第二单元图形之间的区域密集程度；

其中，所述区域密集程度为潜在打印起始点与第二单元图形之间的最小距离，或者所述区域密集程度为以潜在打印起始点为中心点设置的检测图形与第二单元图形的重叠面积，或者所述区域密集程度为以潜在打印起始点为中心点设置的检测图形内第二单元图形的数量，或者所述区域密集程度为以潜在打印起始点为中心点设置的检测图形内第二单元图形的端点数量，或者上述任意多种的组合；

从所述区域密集程度符合密集指标的潜在打印起始点中确定所述第一单元图形的打印轨迹的最终打印起始点；或者，根据所述区域密集程度计算每个潜在打印起始点的使用代价，选取使用代价最小的潜在打印起始点作为所述最终打印起始点。

2.根据权利要求1所述的打印路径规划方法，其特征在于，所述计算出所述潜在打印起始点与第二单元图形之间的区域密集程度，具体包括：

计算出所有所述潜在打印起始点与所述第二单元图形之间的区域密集程度，将区域密集程度符合密集指标的潜在打印起始点作为可用打印起始点；

从所述区域密集程度符合密集指标的潜在打印起始点中确定所述第一单元图形的打印轨迹的最终打印起始点，具体包括：

从所述可用打印起始点中选取出所述第一单元图形的打印轨迹的最终打印起始点。

3.根据权利要求2所述的打印路径规划方法，其特征在于，

所述从所述可用打印起始点中选取出所述第一单元图形的打印轨迹的最终打印起始点，具体包括：

若所述可用打印起始点的数量为多个，则根据所述可用打印起始点与不符合所述密集指标的潜在打印起始点之间的距离确定所述第一单元图形的打印轨迹的最终打印起始点。

4.根据权利要求1所述的打印路径规划方法，其特征在于，

所述计算出所述潜在打印起始点与第二单元图形之间的区域密集程度，具体包括：

依次计算出所述潜在打印起始点与所述第二单元图形之间的区域密集程度；

从所述区域密集程度符合密集指标的潜在打印起始点中确定所述第一单元图形的打印轨迹的最终打印起始点，具体包括：

若计算出一所述区域密集程度符合密集指标，则将与该区域密集程度相应的潜在打印起始点作为所述第一单元图形的打印轨迹的最终打印起始点。

5.根据权利要求1所述的打印路径规划方法，其特征在于，所述计算出每个所述潜在打印起始点作为所述最终打印起始点的使用代价，具体包括：

根据如下公式计算出每个所述潜在打印起始点作为所述最终打印起始点的使用代价：

其中，CostFun(K)为潜在打印起始点K的使用代价，Area(K)为潜在打印起始点K的区域密集程度，V为所有潜在打印起始点的集合，潜在打印起始点T为集合V中除潜在打印起始点K之外的另一潜在打印起始点，为潜在打印起始点K与潜在打印起始点T之间的距离，L为以潜在打印起始点K为中心点的检测圆形的半径或检测正方形的1/2边长。

6.根据权利要求1-5中任一项所述的打印路径规划方法，其特征在于，所述潜在打印起始点至少包括所述第一单元图形的端点。

7.根据权利要求1-5中任一项所述的打印路径规划方法，其特征在于，根据确定的最终打印起始点形成所述第一单元图形的打印轨迹。

8.一种打印装置，其特征在于，包括：

识别模块，用以识别目标图案；

其中，该目标图案中包含至少2个不接连的单元图形；

分析模块，用以获取所述目标图案中第一单元图形的多个潜在打印起始点，并计算出所述潜在打印起始点与第二单元图形之间的区域密集程度；

其中，所述区域密集程度为潜在打印起始点与第二单元图形之间的最小距离，或者所述区域密集程度为以潜在打印起始点为中心点设置的检测图形与第二单元图形的重叠面积，或者所述区域密集程度为以潜在打印起始点为中心点设置的检测图形内第二单元图形的数量，或者所述区域密集程度为以潜在打印起始点为中心点设置的检测图形内第二单元图形的端点数量，或者上述任意多种的组合；

选定模块，用以从所述区域密集程度符合密集指标的潜在打印起始点中确定所述第一单元图形的打印轨迹的最终打印起始点；或者，根据所述区域密集程度计算每个潜在打印起始点的使用代价，选取使用代价最小的潜在打印起始点作为所述最终打印起始点。