[发明专利]区域合并方法及装置、计算机存储介质、电子设备

权利要求书

1.一种区域合并方法，其特征在于，包括：

以第一预设方向遍历基准轮廓，由所述基准轮廓构成的区域为已合并区域；

当检测到所述基准轮廓与待合并轮廓的公共点时，以第二预设方向遍历所述待合并轮廓，以确定所述基准轮廓和所述待合并轮廓之间的至少一条公共线段；

根据所述至少一条公共线段的起点和终点，遍历所述基准轮廓以及遍历所述待合并轮廓，以更新所述已合并区域的轮廓；

其中，所述第一预设方向与所述第二预设方向的方向相反。

2.根据权利要求1所述的方法，其特征在于，根据所述至少一条公共线段的起点和终点，遍历所述基准轮廓以及遍历所述待合并轮廓，以更新所述已合并区域的轮廓，包括：

当所述公共线段为一条时，则

以所述公共线段的终点作为遍历起点，以所述第一预设方向遍历所述基准轮廓，并以所述公共线段的起点作为遍历终点，得到第一轮廓；

以所述公共线段的起点作为遍历起点，以所述第一预设方向遍历所述待合并轮廓，并以所述公共线段的终点作为遍历终点，得到第二轮廓；

根据所述第一轮廓和所述第二轮廓更新所述已合并区域的轮廓。

3.根据权利要求1所述的方法，其特征在于，根据所述至少一条公共线段的起点和终点，遍历所述基准轮廓以及遍历所述待合并轮廓，以更新所述已合并区域的轮廓，包括：

当所述公共线段为N条时，其中，N为大于等于2的正整数，则

以所述第N-1条公共线段的终点作为遍历起点，以所述第一预设方向遍历所述基准轮廓，并以所述第N条公共线段的起点作为遍历终点，得到第三轮廓；

以所述第N条公共线段的起点作为遍历起点，以所述第一预设方向遍历所述待合并轮廓，并以所述第N-1条公共线段的终点作为遍历终点，得到第四轮廓；

以所述第N条公共线段的终点作为遍历起点，以所述第一预设方向遍历所述基准轮廓，并以所述第一条公共线段的起点作为遍历终点，得到第五轮廓；

以所述第一条公共线段的起点作为遍历起点，以所述第一预设方向遍历所述待合并轮廓，并以所述第N条公共线段的终点作为遍历终点，得到第六轮廓；

根据所述第三轮廓、第四轮廓、第五轮廓和所述第六轮廓更新所述已合并区域的轮廓。

4.根据权利要求3所述的方法，其特征在于，根据所述第三轮廓、第四轮廓、第五轮廓、和所述第六轮廓更新所述已合并区域的轮廓，包括：

当所述第五轮廓和所述第六轮廓环绕而成的区域中，由所述第N条公共线段的终点起点经过所述第一条公共线段的起点、所述第一条公共线段的起点，至所述第N条公共线段的终点的环绕方向与所述第一预设方向一致，则根据所述第五轮廓以及所述第六轮廓更新所述已合并区域的轮廓。

5.根据权利要求3所述的方法，其特征在于，根据所述第三轮廓、第四轮廓、第五轮廓、和所述第六轮廓更新所述已合并区域的轮廓，还包括：

当所述第三轮廓和所述第四轮廓环绕而成的区域中，由所述第N-1条公共线段的终点经过所述第N条公共线段的起点、所述第N条公共线段的起点，至所述第N-1条公共线段的终点的环绕方向与所述第一预设方向不一致时，则删除所述第三轮廓、第四轮廓以及所述公共线段，并根据所述第五轮廓以及所述第六轮廓更新所述已合并区域的轮廓。

6.根据权利要求4或5所述的方法，其特征在于，根据所述第五轮廓以及所述第六轮廓更新所述已合并区域的轮廓，包括：

根据所述第五轮廓、所述第六轮廓构成的轮廓确定所述已合并区域的轮廓。

7.根据权利要求1至3中任一所述的方法，其特征在于，所述待合并轮廓构成的区域与所述已合并区域相邻且不重叠。