[发明专利]图处理、对象处理方法，及其装置、设备、存储介质

说明书

本申请公开了一种图处理、对象处理方法，及其装置、设备、存储介质，其中，图处理方法包括：获取原始图，其中，原始图表示由若干顶点连接形成的一条路径，路径中每两个顶点之间的连线为一条线段，且路径中存在交叉的线段；在原始图中查找存在至少两个交叉点的至少一条线段，作为目标线段；在目标线段的至少两个交叉点之间添加新的顶点，得到中间图，其中，中间图中的目标线段被新的顶点划分为多条线段；对中间图中存在交叉的线段进行去交叉处理，得到目标图。上述方案，通过在去交叉处理之前对目标线段进行拆分，可减少去交叉处理过程中新增额外交叉点的可能，使得经去交叉处理得到的目标图相比原始图不会产生较大的形态变化，进而提高目标图的质量。

技术领域

本申请涉及图像处理技术领域，特别是涉及一种图处理、对象处理方法，及其装置、设备、存储介质。

背景技术

目前，很多场景都需要对图像中的交叉点进行处理。以一种实际场景为例，对图像进行平滑化处理的过程中，可能会导致图像中的线段之间出现交叉点，而这些交叉点的存在会导致后续三角网格化等图像处理操作出现错误，因此，需要去除图像中的交叉点。

然而目前去除图像中的交叉点时，直接对图像进行交叉点去除处理后，处理后的图像与原图之间的形态变化较大，导致处理后的图像效果差。因此，如何提高图像处理后的图像质量成为亟待解决的问题。

发明内容

本申请至少提供一种图处理、对象处理方法，及其装置、设备、存储介质。

本申请第一方面提供了一种图处理方法，所述方法包括：获取原始图，其中，所述原始图表示由若干顶点连接形成的一条路径，所述路径中每两个顶点之间的连线为一条线段，且所述路径中存在交叉的线段；在所述原始图中查找存在至少两个交叉点的至少一条所述线段，作为目标线段；在所述目标线段的所述至少两个交叉点之间添加新的顶点，得到中间图，其中，所述中间图中的所述目标线段被所述新的顶点划分为多条线段；对所述中间图中存在交叉的线段进行去交叉处理，得到目标图。

因此，能够实现对原始图去交叉处理，而且，相较于对原始图中存在交叉的线段直接进行去交叉处理时，会新增较多额外的交叉点，处理后得到的目标图与原始图形态变化较大，本案在目标线段的至少两个交叉点之间添加新的顶点，以将目标线段划分为多条线段，使得线段上存在的交叉点数量变少，从而通过在去交叉处理之前对目标线段进行拆分，可减少去交叉处理过程中新增额外交叉点的可能，使得经去交叉处理得到的目标图相比原始图不会产生较大的形态变化，进而提高目标图的质量。

在一些公开实施例中，所述在所述目标线段的所述至少两个交叉点之间添加新的顶点，包括：对于每条所述目标线段，将所述目标线段上的至少一组相邻交叉点作为目标相邻交叉点，并分别在每组所述目标相邻交叉点之间添加新的顶点。

因此，通过在目标相邻交叉点之间添加新的顶点，使得新的顶点能够更好的将目标线段拆分成若干个小的线段，避免直接利用目标线段进行去交叉处理时增加额外的交叉点的可能，同时，可以灵活选择至少一组相邻交叉点作为目标相邻交叉点，从而灵活地添加新的顶点。

在一些公开实施例中，所述将所述目标线段上的至少一组相邻交叉点作为目标相邻交叉点，包括：将所述目标线段上的每组所述相邻交叉点均作为所述目标相邻交叉点；所述分别在每组所述目标相邻交叉点之间添加新的顶点，包括：分别在每组所述目标相邻交叉点之间的中点添加新的顶点。

因此，每组相邻交叉点均作为目标相邻交叉点，可以一次性将目标线段拆分为多个线段，使得拆分后的线段与其他线段最多只有一个交叉点，并且添加的新的顶点是目标相邻交叉点之间的中点，使得中间图与原始图的形状变化减小，以便后续利用该中间图得到的目标图与原始图的形状更接近。