CN109785355A - 区域合并方法及装置、计算机存储介质、电子设备 - Google Patents

Abstract

本公开涉及计算机领域，提供了一种区域合并方法及装置、计算机存储介质、电子设备，区域合并方法包括：以第一预设方向遍历基准轮廓，由所述基准轮廓构成的区域为已合并区域；当检测到所述基准轮廓与待合并轮廓的公共点时，以第二预设方向遍历所述待合并轮廓，以确定所述基准轮廓和所述待合并轮廓之间的至少一条公共线段；根据所述至少一条公共线段的起点和终点，遍历所述基准轮廓以及遍历所述待合并轮廓，以更新所述已合并区域的轮廓。本公开中的区域合并方法能够提高游戏界面的区域合并效率。

Description

区域合并方法及装置、计算机存储介质、电子设备

技术领域

本公开涉及计算机技术领域，特别涉及一种区域合并方法、区域合并装置、计算机存储介质及电子设备。

背景技术

随着计算机及互联网技术的迅速发展，各种类型的网络游戏应运而生。其中，在一些涉及区域划分的游戏中，经常会涉及游戏区域的合并问题。

现有技术中，对于游戏界面中的区域合并，一般是通过大量的人工合并工作来实现，因而，其效率较低。

因此，现有技术中的区域合并方法效率有待提高。

需要说明的是，上述背景技术部分公开的信息仅用于加强对本公开的背景的理解。

发明内容

本公开的目的在于提供一种区域合并方法、区域合并装置、计算机存储介质及电子设备，进而至少在一定程度上避免了现有技术中的区域合并方法效率较低的缺陷。

本公开的其他特性和优点将通过下面的详细描述变得显然，或部分地通过本公开的实践而习得。

根据本公开的第一方面，提供一种区域合并方法，包括：以第一预设方向遍历基准轮廓，由所述基准轮廓构成的区域为已合并区域；当检测到所述基准轮廓与待合并轮廓的公共点时，以第二预设方向遍历所述待合并轮廓，以确定所述基准轮廓和所述待合并轮廓之间的至少一条公共线段；根据所述至少一条公共线段的起点和终点，遍历所述基准轮廓以及遍历所述待合并轮廓，以更新所述已合并区域的轮廓；其中，所述第一预设方向与所述第二预设方向的方向相反。

在本公开的示例性实施例中，根据所述至少一条公共线段的起点和终点，遍历所述基准轮廓以及遍历所述待合并轮廓，以更新所述已合并区域的轮廓，包括：当所述公共线段为一条时，则以所述公共线段的终点作为遍历起点，以所述第一预设方向遍历所述基准轮廓，并以所述公共线段的起点作为遍历终点，得到第一轮廓；以所述公共线段的起点作为遍历起点，以所述第一预设方向遍历所述待合并轮廓，并以所述公共线段的终点作为遍历终点，得到第二轮廓；根据所述第一轮廓和所述第二轮廓更新所述已合并区域的轮廓。

在本公开的示例性实施例中，根据所述至少一条公共线段的起点和终点，遍历所述基准轮廓以及遍历所述待合并轮廓，以更新所述已合并区域的轮廓，包括：当所述公共线段为N条时，其中，N为大于等于2的正整数，则以所述第N-1条公共线段的终点作为遍历起点，以所述第一预设方向遍历所述基准轮廓，并以所述第N条公共线段的起点作为遍历终点，得到第三轮廓；以所述第N条公共线段的起点作为遍历起点，以所述第一预设方向遍历所述待合并轮廓，并以所述第N-1条公共线段的终点作为遍历终点，得到第四轮廓；以所述第N条公共线段的终点作为遍历起点，以所述第一预设方向遍历所述基准轮廓，并以所述第一条公共线段的起点作为遍历终点，得到第五轮廓；以所述第一条公共线段的起点作为遍历起点，以所述第一预设方向遍历所述待合并轮廓，并以所述第N条公共线段的终点作为遍历终点，得到第六轮廓；根据所述第三轮廓、第四轮廓、第五轮廓和所述第六轮廓更新所述已合并区域的轮廓。

在本公开的示例性实施例中，根据所述第三轮廓、第四轮廓、第五轮廓、和所述第六轮廓更新所述已合并区域的轮廓，包括：当所述第五轮廓和所述第六轮廓环绕而成的区域中，由所述第N条公共线段的终点起点经过所述第一条公共线段的起点、所述第一条公共线段的起点，至所述第N条公共线段的终点的环绕方向与所述第一预设方向一致，则根据所述第五轮廓以及所述第六轮廓更新所述已合并区域的轮廓。

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

在本公开的示例性实施例中，根据所述第五轮廓以及所述第六轮廓更新所述已合并区域的轮廓，包括：根据所述第五轮廓、所述第六轮廓构成的轮廓确定所述已合并区域的轮廓。

在本公开的示例性实施例中，所述待合并轮廓构成的区域与所述已合并区域相邻且不重叠。

根据本公开的第二方面，提供一种区域合并装置，包括：遍历模块，用于以第一预设方向遍历基准轮廓，由所述基准轮廓构成的区域为已合并区域；检测模块，用于当检测到所述基准轮廓与待合并轮廓的公共点时，以第二预设方向遍历所述待合并轮廓，以确定所述基准轮廓和所述待合并轮廓之间的至少一条公共线段；更新模块，用于根据所述至少一条公共线段的起点和终点，遍历所述基准轮廓以及遍历所述待合并轮廓，以更新所述已合并区域的轮廓；其中，所述第一预设方向与所述第二预设方向的方向相反。

根据本公开的第三方面，提供一种计算机存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现上述第一方面所述的区域合并方法。

根据本公开的的第四方面，提供一种电子设备，包括：

处理器；以及

存储器，用于存储所述处理器的可执行指令；

其中，所述处理器配置为经由执行所述可执行指令来执行上述第一方面所述的区域合并方法。

由上述技术方案可知，本公开示例性实施例中的区域合并方法、区域合并装置、计算机存储介质及电子设备至少具备以下优点和积极效果：

在本公开的一些实施例所提供的技术方案中，由基准轮廓构成的区域为已合并区域，以第一预设方向遍历基准轮廓，当检测到基准轮廓与待合并轮廓的公共点时，以与上述第一预设方向的方向相反的第二预设方向遍历待合并轮廓，以能够快速确定基准轮廓和待合并轮廓的公共线段；根据上述公共线段的起点和终点，遍历所述基准轮廓以及遍历所述待合并轮廓，以实现对已合并区域的轮廓的更新。根据本实施例提供的技术方案能够准确实现基准轮廓和已合并区域的轮廓的合并，提高区域绘制效率。

本公开应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理。显而易见地，下面描述中的附图仅仅是本公开的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1示出本公开一示例性实施例中区域合并方法的流程示意图；

图2示出本公开另一示例性实施例中区域合并方法的流程示意图；

图3示出本公开一示例性实施例中区域合并方法的示意图；

图4示出本公开另一示例性实施例中区域合并方法的示意图；

图5示出本公开再一示例性实施例中区域合并方法的流程示意图；

图6示出本公开再一示例性实施例中区域合并方法的示意图；

图7示出本公开示例性实施例中区域合并装置的结构示意图；

图8示出本公开示例性实施例中计算机存储介质的结构示意图；

图9示出本公开示例性实施例中电子设备的结构示意图。

具体实施方式

现在将参考附图更全面地描述示例实施方式。然而，示例实施方式能够以多种形式实施，且不应被理解为限于在此阐述的范例；相反，提供这些实施方式使得本公开将更加全面和完整，并将示例实施方式的构思全面地传达给本领域的技术人员。所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施方式中。在下面的描述中，提供许多具体细节从而给出对本公开的实施方式的充分理解。然而，本领域技术人员将意识到，可以实践本公开的技术方案而省略所述特定细节中的一个或更多，或者可以采用其它的方法、组元、装置、步骤等。在其它情况下，不详细示出或描述公知技术方案以避免喧宾夺主而使得本公开的各方面变得模糊。

本说明书中使用用语“一个”、“一”、“该”和“所述”用以表示存在一个或多个要素/组成部分/等；用语“包括”和“具有”用以表示开放式的包括在内的意思并且是指除了列出的要素/组成部分/等之外还可存在另外的要素/组成部分/等；用语“第一”和“第二”等仅作为标记使用，不是对其对象的数量限制。

此外，附图仅为本公开的示意性图解，并非一定是按比例绘制。图中相同的附图标记表示相同或类似的部分，因而将省略对它们的重复描述。附图中所示的一些方框图是功能实体，不一定必须与物理或逻辑上独立的实体相对应。

现有技术中，对于游戏中的区域合并，一般是通过大量的人工合并工作来实现，因而，其速度较慢，合并效率较低。

在本公开的实施例中，首先提供了一种区域合并方法，至少在一定程度上克服现有技术中提供的区域合并方法效率较低的缺陷。

图1示出本公开一示例性实施例中区域合并方法的流程示意图，该区域合并方法的执行主体可以是对游戏区域进行合并的服务器。

参考图1，根据本公开的一个实施例的区域合并方法包括以下步骤：

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

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

步骤S130，根据所述至少一条公共线段的起点和终点，遍历所述基准轮廓以及遍历所述待合并轮廓，以更新所述已合并区域的轮廓。在所述游戏场景中提供一镜面显示区域。

在图1所示实施例所提供的技术方案中，由基准轮廓构成的区域为已合并区域，以第一预设方向遍历基准轮廓，当检测到基准轮廓与待合并轮廓的公共点时，以与上述第一预设方向的方向相反的第二预设方向遍历待合并轮廓，以能够快速确定基准轮廓和待合并轮廓的公共线段；根据上述公共线段的起点和终点，遍历所述基准轮廓以及遍历所述待合并轮廓，以实现对已合并区域的轮廓的更新。根据本实施例提供的技术方案能够准确实现基准轮廓和已合并区域的轮廓的合并，提高区域绘制效率。

以下对图1中的各个步骤的具体实现过程进行详细阐述：

在步骤S110中，以第一预设方向遍历基准轮廓，由所述基准轮廓构成的区域为已合并区域。

在本公开的示例性实施例中，第一预设方向与第二预设方向的方向相反。例如，第一预设方向可以是逆时针方向，则第二预设方向是顺时针方向；第一预设方向可以是顺时针方向，则第二预设方向是逆时针方向。

在本公开的示例性实施例中，基准轮廓即选定的第一个基准图形的外部线条或者外部边框。由基准轮廓构成的区域即为已合并区域，例如，此区域可以是无需进行合并操作的区域，或者此区域可以是已经经过合并处理的区域。

在本公开的示例性实施例中，可以在基准轮廓上随机选定一个点作为遍历起点，进而，以第一预设方向遍历基准轮廓。

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

在本公开的示例性实施例中，由待合并轮廓围绕而成的区域与上述基准轮廓围绕而成的已合并区域相邻但不重叠。上述公共线段可以是基准轮廓与待合并轮廓之间的共有的线段，由上述基准轮廓与待合并轮廓之间的公共点组成。

在本公开的示例性实施例中，在以第一预设方向遍历基准轮廓，当检测到基准轮廓和待合并轮廓的第一个公共点时，则在遍历基准轮廓的同时开始遍历上述待合并轮廓。具体地，可以以上述第一个公共点作为遍历上述待合并轮廓的遍历起点，以第二预设方向遍历待合并轮廓，进而，可以确定出基准轮廓和待合并轮廓之间的多个公共点，当遍历过程中遇到某一点x，只存在于基准轮廓上，或者只存在于待合并轮廓上，即该点x不是基准轮廓和待合并轮廓的公共点时，则可以停止以第二预设方向遍历待合并轮廓，只以第一预设方向遍历基准轮廓，同时，将遍历的到的上述多个公共点作为一条公共线段，从而确定出基准轮廓和待合并轮廓之间的一条公共线段。进一步的，可以参照上述过程，可以以上述点x作为遍历起点，以第一预设方向遍历基准轮廓，当检测到基准轮廓和待合并轮廓的第二个公共点时，则在遍历基准轮廓的同时以第二预设方向遍历待合并轮廓，直至确定出基准轮廓和待合并轮廓之间的至少一条公共线段。

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

在本公开的示例性实施例中，可以根据至少一条公共线段的起点和终点，遍历基准轮廓以及遍历待合并轮廓，根据遍历结果来更新已合并区域的轮廓，实现对待合并轮廓构成的区域的合并处理。

在本公开的示例性实施例中，图2示出本公开另一示例性实施例中区域合并方法的流程示意图，具体示出当所述公共线段为一条时，如何根据公共线段的起点和终点，遍历基准轮廓以及遍历待合并轮廓，更新已合并区域的轮廓的流程图。以下结合图2对步骤S130进行解释。

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

在本公开的示例性实施例中，图3示出本公开一示例性实施例中区域合并方法的示意图，具体示出当所述公共线段为一条时，如何根据公共线段的起点和终点，遍历基准轮廓以及遍历待合并轮廓，以及根据遍历结果更新已合并区域的轮廓的示意图。以下结合图3对步骤S201进行解释。

在本公开的示例性实施例中，参考步骤S110以及步骤S120的相关解释，示例性的，基准轮廓即图3中所示R0区域的p-p1-p2-p3-p4-p5-p6-p7-p8-p组成的轮廓，待合并轮廓即R1区域的q-q1-q2-q3-q4-q5-q6-q7-q8-q组成的轮廓。得到的一条公共线段即p-p1-p2-p3-p4-p5(即q-q1-q1-q2-q3-q4-q5)，公共线段的起点为p(q)点，终点为p5(q5)点。

在本公开的示例性实施例中，可以以公共线段的终点p5作为遍历起点，以第一预设方向(逆时针方向)遍历基准轮廓R0，并以上述公共线段的起点p作为遍历终点，示例性的，得到的第一轮廓可以是p5-p6-p7-p8-p。

继续参考图2，在步骤S202中，以所述公共线段的起点作为遍历起点，以所述第一预设方向遍历所述待合并轮廓，并以所述公共线段的终点作为遍历终点，得到第二轮廓。

在本公开的示例性实施例中，继续参考图3，可以以公共线段的起点q作为遍历起点，以第一预设方向(逆时针方向)遍历待合并轮廓R1，并以公共线段的终点q5作为遍历终点，得到的第二轮廓可以是q-q8-q7-q6-q5。

继续参考图2，在步骤S203中，根据所述第一轮廓和所述第二轮廓更新所述已合并区域的轮廓。

在本公开的示例性实施例中，图4示出本公开另一示例性实施例中区域合并方法的示意图，具体示出根据所述第一轮廓和所述第二轮廓更新所述已合并区域的轮廓的示意图。参考图4，在得到第一轮廓和第二轮廓之后，可以删除公共线段p-p1-p2-p3-p4-p5(即q-q1-q1-q2-q3-q4-q5)，进而，可以根据第一轮廓和第二轮廓更新已合并区域(基准轮廓构成的区域R0)的轮廓，即可以将第一轮廓和第二轮廓构成的区域更新为已合并区域的轮廓，则更新后的已合并区域为p-q8-q7-q6-p5-p6-p7-p8-p，进而，可以实现对待合并轮廓构成的区域的合并处理。

在本公开的示例性实施例中，图5示出本公开再一示例性实施例中区域合并方法的流程示意图，具体示出当所述公共线段为N(N为大于等于2的正整数)条时，如何根据公共线段的起点和终点，遍历基准轮廓以及遍历待合并轮廓，更新已合并区域的轮廓的流程示意图。以下结合图5对步骤S130进行解释。

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

在本公开的示例性实施例中，图6示出本公开再一示例性实施例中区域合并方法的示意图，具体示出当所述公共线段为N(N为大于等于2的正整数)条时，如何根据公共线段的起点和终点，遍历基准轮廓以及遍历待合并轮廓，更新已合并区域的轮廓的示意图。以下结合图6对步骤S501进行解释，示例性的，N可以取2。

在本公开的示例性实施例中，当N取2时，第N-1条公共线段即第一条公共线段，第N条公共线段即第二条公共线段。参考步骤S110以及步骤S120的相关解释，参考图6可知，第N-1条公共线段为图6中所示的p p1(即q q1)，第N条公共线段即p4p5(q4q5)。

在本公开的示例性实施例中，可以以第N-1条公共线段p p1的终点p1(q1)作为遍历起点，以第一预设方向遍历基准轮廓R0，并以第N条公共线段的起点p4(q4)作为遍历终点，则可以得到的第三轮廓为p1-p2-p3-p4。

继续参考图5，在步骤S502中，以所述第N条公共线段的起点作为遍历起点，以所述第一预设方向遍历所述待合并轮廓，并以所述第N-1条公共线段的终点作为遍历终点，得到第四轮廓。

在本公开的示例性实施例中，继续参考图6，可以以第N条公共线段q4q5的起点p4(q4)作为遍历起点，以第一预设方向遍历待合并轮廓R1，并以第N-1条公共线段的终点p1(q1)作为遍历终点，则可以得到的第四轮廓为p4-q3-q2-p1。

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

在本公开的示例性实施例中，继续参考图6，可以以第N条公共线段的终点p5(q5)作为遍历起点，以第一预设方向遍历基准轮廓R0，并以第一条公共线段的起点p(q)作为遍历终点，可以得到的第五轮廓为p5-p6-p7-p8-p。

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

在本公开的示例性实施例中，继续参考图6，可以以第一条公共线段的起点p(q)作为遍历起点，以第一预设方向遍历待合并轮廓R1，并以第N条公共线段的终点p5(q5)作为遍历终点，则可以得到的第六轮廓为p q8q7q6p5。

在步骤S505中，根据所述第三轮廓、第四轮廓、第五轮廓和所述第六轮廓更新所述已合并区域的轮廓。

在本公开的示例性实施例中，在得到第三轮廓、第四轮廓、第五轮廓和第六轮廓之后，继续参考图6，第三轮廓(p1-p2-p3-p4)和第四轮廓(p4-q3-q2-p1)共同构成区域p1-p2-p3-p4-q3-q2-p1，第五轮廓(p5-p6-p7-p8-p)和第六轮廓(p-q8-q7-q6-p5)共同构成轮廓p5-p6-p7-p8-p-q8-q7-q6-p5，因而，可知，第五轮廓和第六轮廓合并之后能够形成最大的轮廓。

在本公开的示例性实施例中，当第五轮廓和第六轮廓环绕而成的区域中，在已合并区域R0中，从第N条公共线段的终点p5、第一条公共线段的起点p，经过待合并轮廓构成的区域R1中，第一条线段的起点q至第N条公共线段的终点q5的环绕方向与所述第一预设方向(逆时针方向)一致，参考图6所示，从p5到p，经过q到q5的环绕方向为逆时针方向，因而，与第一预设方向(逆时针方向)一致，则可以根据第五轮廓以及第六轮廓更新已合并区域R0的轮廓。继续参考图4所示，即可以将第五轮廓以及第六轮廓构成的轮廓(p5-p6-p7-p8-p-q8-q7-q6-p5)确定为已合并区域的轮廓，进而，可以实现对待合并轮廓构成的区域的合并处理。

在本公开的示例性实施例中，当第三轮廓和第四轮廓环绕而成的区域p1-p2-p3-p4-q3-q2-p1中，由第N-1条公共线段的终点p1经过第N条公共线段的起点p4、第N条公共线段的起点q4，至第N-1条公共线段的终点q1的环绕方向与第一预设方向(逆时针方向)不一致时，参考图6所示，从p1到p4，经过q4至q1的环绕方向为顺时针方向，与逆时针方向不一致，因而，可以删除第三轮廓(p1-p2-p3-p4)、第四轮廓(p4-q3-q2-p1)以及公共线段p-p1-p2-p3-p4-p5(即q-q1-q1-q2-q3-q4-q5)，进而，可以参考上述步骤的相关描述，根据上述第五轮廓以及第六轮廓更新已合并区域R0的轮廓，得到如图4所示的外围轮廓p5-p6-p7-p8-p-q8-q7-q6-p5，即可以根据p5-p6-p7-p8-p-q8-q7-q6-p5)更新已合并区域R0的轮廓，实现了对于待合并轮廓构成的区域的合并处理。

本公开还提供了一种区域合并装置，图7示出本公开示例性实施例中区域合并装置的结构示意图；如图7所示，区域合并装置700可以包括遍历模块701、检测模块702和更新模块703。其中：

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

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

更新模块703，用于根据所述至少一条公共线段的起点和终点，遍历所述基准轮廓以及遍历所述待合并轮廓，以更新所述已合并区域的轮廓；其中，所述第一预设方向与所述第二预设方向的方向相反。

上述区域合并装置中各模块的具体细节已经在对应的区域合并方法中进行了详细的描述，因此此处不再赘述。

应当注意，尽管在上文详细描述中提及了用于动作执行的设备的若干模块或者单元，但是这种划分并非强制性的。实际上，根据本公开的实施方式，上文描述的两个或更多模块或者单元的特征和功能可以在一个模块或者单元中具体化。反之，上文描述的一个模块或者单元的特征和功能可以进一步划分为由多个模块或者单元来具体化。

此外，尽管在附图中以特定顺序描述了本公开中方法的各个步骤，但是，这并非要求或者暗示必须按照该特定顺序来执行这些步骤，或是必须执行全部所示的步骤才能实现期望的结果。附加的或备选的，可以省略某些步骤，将多个步骤合并为一个步骤执行，以及/或者将一个步骤分解为多个步骤执行等。

通过以上的实施方式的描述，本领域的技术人员易于理解，这里描述的示例实施方式可以通过软件实现，也可以通过软件结合必要的硬件的方式来实现。因此，根据本公开实施方式的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM，U盘，移动硬盘等)中或网络上，包括若干指令以使得一台计算设备(可以是个人计算机、服务器、移动终端、或者网络设备等)执行根据本公开实施方式的方法。

在本公开示例性实施方式中，还提供了一种能够实现上述方法的计算机存储介质。其上存储有能够实现本说明书上述方法的程序产品。在一些可能的实施例中，本公开的各个方面还可以实现为一种程序产品的形式，其包括程序代码，当所述程序产品在终端设备上运行时，所述程序代码用于使所述终端设备执行本说明书上述“示例性方法”部分中描述的根据本公开各种示例性实施方式的步骤。

参考图8所示，描述了根据本公开的实施方式的用于实现上述方法的程序产品800，其可以采用便携式紧凑盘只读存储器(CD-ROM)并包括程序代码，并可以在终端设备，例如个人电脑上运行。然而，本公开的程序产品不限于此，在本文件中，可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

所述程序产品可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以为但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。

计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了可读程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。可读信号介质还可以是可读存储介质以外的任何可读介质，该可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。

可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于无线、有线、光缆、RF等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言的任意组合来编写用于执行本公开操作的程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、C++等，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分地在用户设备上执行、作为一个独立的软件包执行、部分在用户计算设备上部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中，远程计算设备可以通过任意种类的网络，包括局域网(LAN)或广域网(WAN)，连接到用户计算设备，或者，可以连接到外部计算设备(例如利用因特网服务提供商来通过因特网连接)。

此外，在本公开的示例性实施例中，还提供了一种能够实现上述方法的电子设备。

所属技术领域的技术人员能够理解，本公开的各个方面可以实现为系统、方法或程序产品。因此，本公开的各个方面可以具体实现为以下形式，即：完全的硬件实施方式、完全的软件实施方式(包括固件、微代码等)，或硬件和软件方面结合的实施方式，这里可以统称为“电路”、“模块”或“系统”。

下面参照图9来描述根据本公开的这种实施方式的电子设备900。图9显示的电子设备900仅仅是一个示例，不应对本公开实施例的功能和使用范围带来任何限制。

如图9所示，电子设备900以通用计算设备的形式表现。电子设备900的组件可以包括但不限于：上述至少一个处理单元910、上述至少一个存储单元920、连接不同系统组件(包括存储单元920和处理单元910)的总线930。

其中，所述存储单元存储有程序代码，所述程序代码可以被所述处理单元910执行，使得所述处理单元910执行本说明书上述“示例性方法”部分中描述的根据本公开各种示例性实施方式的步骤。例如，所述处理单元910可以执行如图1中所示的：步骤S110，以第一预设方向遍历基准轮廓，由所述基准轮廓构成的区域为已合并区域；步骤S120，当检测到所述基准轮廓与待合并轮廓的公共点时，以第二预设方向遍历所述待合并轮廓，以确定所述基准轮廓和所述待合并轮廓之间的至少一条公共线段；步骤S130，根据所述至少一条公共线段的起点和终点，遍历所述基准轮廓以及遍历所述待合并轮廓，以更新所述已合并区域的轮廓；其中，所述第一预设方向与所述第二预设方向的方向相反。

存储单元920可以包括易失性存储单元形式的可读介质，例如随机存取存储单元(RAM)9201和/或高速缓存存储单元9202，还可以进一步包括只读存储单元(ROM)9203。

存储单元920还可以包括具有一组(至少一个)程序模块9205的程序/实用工具9204，这样的程序模块9205包括但不限于：操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。

总线930可以为表示几类总线结构中的一种或多种，包括存储单元总线或者存储单元控制器、外围总线、图形加速端口、处理单元或者使用多种总线结构中的任意总线结构的局域总线。

电子设备900也可以与一个或多个外部设备1100(例如键盘、指向设备、蓝牙设备等)通信，还可与一个或者多个使得用户能与该电子设备900交互的设备通信，和/或与使得该电子设备900能与一个或多个其它计算设备进行通信的任何设备(例如路由器、调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口950进行。并且，电子设备900还可以通过网络适配器960与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器960通过总线930与电子设备900的其它模块通信。应当明白，尽管图中未示出，可以结合电子设备900使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。

通过以上的实施方式的描述，本领域的技术人员易于理解，这里描述的示例实施方式可以通过软件实现，也可以通过软件结合必要的硬件的方式来实现。因此，根据本公开实施方式的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM，U盘，移动硬盘等)中或网络上，包括若干指令以使得一台计算设备(可以是个人计算机、服务器、终端装置、或者网络设备等)执行根据本公开实施方式的方法。

此外，上述附图仅是根据本公开示例性实施例的方法所包括的处理的示意性说明，而不是限制目的。易于理解，上述附图所示的处理并不表明或限制这些处理的时间顺序。另外，也易于理解，这些处理可以是例如在多个模块中同步或异步执行的。

本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本公开的其他实施例。本申请旨在涵盖本公开的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本公开的真正范围和精神由权利要求指出。

Claims (10)

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中任一所述的方法，其特征在于，所述待合并轮廓构成的区域与所述已合并区域相邻且不重叠。

8.一种区域合并装置，其特征在于，包括：

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

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

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

9.一种计算机存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1～7中任意一项所述的区域合并方法。

10.一种电子设备，其特征在于，包括：

处理器；以及

存储器，用于存储所述处理器的可执行指令；

其中，所述处理器配置为经由执行所述可执行指令来执行权利要求1～7中任意一项所述的区域合并方法。