CN110297932A - 确定矢量图中封闭图形的最大内接圆的方法、装置及电子设备 - Google Patents

Abstract

本发明的实施例公开一种确定矢量图中封闭图形的最大内接圆的方法、装置及电子设备，涉及图形处理领域，能够提高确定矢量图中封闭图形的最大内接圆的效率。所述方法包括：对源矢量图进行解析，获取所述源矢量图中的第一组标签；提取所述第一组标签内的第一路径标签的路径数据；根据所述第一路径标签的路径数据，确定所述第一路径标签所代表的封闭图形的外接多边形；对所述外接多边形，按初始预定倍率做网格划分；以所述封闭图形内部各网格划分点为圆心，确定所述封闭图形的各内接圆；将所述封闭图形的各内接圆中，半径最大的内接圆作为所述封闭图形的最大内接圆。本发明适用于确定矢量图中封闭图形的最大内接圆。

Description

确定矢量图中封闭图形的最大内接圆的方法、装置及电子 设备

技术领域

本发明涉及图形处理领域，尤其涉及一种确定矢量图中封闭图形的最大内接圆的方法、装置及电子设备。

背景技术

填色游戏，是一种在指定封闭图形区域内涂色，使由一个以上的封闭图形组成的完整图片(该图片是可缩放矢量图，俗称SVG图，它的特点是图片在任意放大缩小之后，不会损失清晰度)，从黑白线条图变为彩图的游戏。

在早期的填色游戏中，整张矢量图中的各封闭图形是独立的，玩家需要对各封闭图形进行逐一点击上色。而在最新出现的填色游戏中，对各封闭图形进行了预先分组，同一组中的封闭图形所对应的颜色一致；比如，一张图片的主题是猫头鹰，则将组成猫头鹰图案的各封闭图形分为四组：将猫头鹰的头部羽毛对应的各封闭图形分为一组，并预先设定该组的封闭图形对应的颜色为深棕色；将猫头鹰的腹部对应的各封闭图形分为一组，并预先设定该组的封闭图形对应的颜色为浅黄色；将猫头鹰的背部对应的各封闭图形分为一组，并预先设定该组的封闭图形对应的颜色为浅棕色；将猫头鹰的尾部对应的各封闭图形分为一组，并预先设定该组的封闭图形对应的颜色为黑色；玩家点击猫头鹰头部羽毛对应的封闭图形时，将玩家点击的封闭图形填充为深棕色。

而要让玩家搞清楚哪些封闭图形是属于同一组的，就需要在封闭图案内部以标记的形式表明封闭图案的组别。因为各封闭图形的形状和大小是不同的，如果要让各标记显示最大化，就需要首先计算出该封闭图形的最大内接圆的圆心坐标以及半径值，再将标记设置在该最大内接圆中。

目前计算矢量图中的各封闭图形的最大内接圆方法，大多将SVG图片转换成便携网络图(PNG)后，利用计算机图形学中的计算机视觉方法、利用OpenCV处理PNG图。但这种方法，在面对包含数百甚至上千个封闭图形的图片时，不仅速度慢，而且遇到带有“空洞”的封闭图形(带有“空洞”的封闭图形，是指封闭图形的内部有空白区域，比如圆环)时，计算逻辑非常复杂，且效率极低。

发明内容

有鉴于此，本发明实施例提供一种确定矢量图中封闭图形的最大内接圆的方法、装置及电子设备，能够提高确定矢量图中封闭图形的最大内接圆的效率。

第一方面，本发明实施例一提供一种确定矢量图中封闭图形的最大内接圆的方法，所述方法包括：对源矢量图进行解析，获取所述源矢量图中的第一组标签；提取所述第一组标签内的第一路径标签的路径数据；根据所述第一路径标签的路径数据，确定所述第一路径标签所代表的封闭图形的外接多边形；对所述外接多边形，按初始预定倍率做网格划分；以所述封闭图形内部各网格划分点为圆心，确定所述封闭图形的各内接圆；将所述封闭图形的各内接圆中，半径最大的内接圆作为所述封闭图形的最大内接圆。

可选的，所述提取所述第一组标签内的第一路径标签的路径数据，包括：根据所述第一组标签，获取所述第一组标签内的第一路径标签；从所述第一路径标签的属性中提取所述第一路径标签的路径数据。

可选的，所述以所述封闭图形内部各网格划分点为圆心，确定所述封闭图形的各内接圆，包括：以所述封闭图形内部的第一网格划分点为圆心，以第1至第N个步长半径为半径绘制N个圆，N为大于或等于1的自然数；若第N个圆有部分轨迹处于所述第一路径标签所代表的封闭图形之外，且第N-1个圆的全部轨迹处于所述第一路径标签所代表的封闭图形之内，则确定所述第N-1个圆为所述封闭图形的第一内接圆。

可选的，若按所述初始预定倍率对所述外接多边形做网格划分处理之后，没有确定出所述封闭图形的最大内接圆，则按调整后的倍率，对所述外接多边形重新做网格划分处理；其中，所述调整后的倍率大于所述初始倍率；以所述封闭图形内部各新的网格划分点为圆心，重新确定所述封闭图形的各内接圆；将所述重新确定的所述封闭图形的各内接圆中，半径最大的内接圆作为所述封闭图形的最大内接圆。

可选的，还包括：若对所述初始倍率进行M次调整后，根据第M次调整后的倍率没有确定出所述封闭图形的最大内接圆，则忽略所述封闭图形，其中M为大于等于1的自然数。

可选的，还包括：判断确定的所述封闭图形的最大内接圆的半径是否小于预定阈值，若小于预定阈值，则忽略所述封闭图形。

可选的，还包括：根据所述第一组标签的属性，提取出颜色值；判断提取的所述颜色值是否为白色或黑色的颜色值；若提取的所述颜色值，为白色或黑色的颜色值，则忽略所述第一组标签所包含的各路径标签所代表的封闭图形。

可选的，还包括：根据所述源矢量图以及所述源矢量图中各封闭图形的最大内接圆的圆心坐标和半径，生成配置文件，其中，所述配置文件中包括各路径标签的路径数据ID、颜色值、待标注标记的圆的圆心坐标和半径，所述待标注标记的圆的圆心与对应封闭图形的最大内接圆的圆心重合，半径小于或等于对应封闭图形的最大内接圆的半径。

可选的，若所述源矢量图中存在忽略的封闭图形，则将所述忽略的封闭图形从源矢量图中删除，生成新的矢量图。

可选的，还包括：在电子设备的屏幕中加载所述新的矢量图；根据所述配置文件中的圆心坐标和半径，在所述圆心坐标和半径所确定的圆内标注数字和/或字母。

可选的，在所述屏幕的局部区域展示有游戏进度展示区域，在所述游戏进度展示区域展示有数字和/或字母，每个数字或字母对应有进度条；所述游戏进度展示区域展示的数字和/或字母与所述新的矢量图的封闭图形内所标注的数字和/或字母相对应；接收对所述矢量图的封闭图形的点击操作；确定所述点击操作所对应的封闭图形；根据所述封闭图形所对应的路径标签所属的组标签的属性中的颜色值，在所述受点击操作的封闭图形内填充对应颜色，并在游戏进度展示区域中，在受点击操作的数字或字母所对应的进度条中显示当前填充进度。

第二方面，本发明实施例二提供一种确定矢量图中封闭图形的最大内接圆的装置，所述装置包括：解析模块，用于对源矢量图进行解析，获取所述源矢量图中的第一组标签；提取模块，用于提取所述第一组标签内的第一路径标签的路径数据；外接多边形确定模块，用于根据所述第一路径标签的路径数据，确定所述第一路径标签所代表的封闭图形的外接多边形；第一网格划分模块，用于对所述外接多边形，按初始预定倍率做网格划分；第一内接圆确定模块，用于以所述封闭图形内部各网格划分点为圆心，确定所述封闭图形的各内接圆；第一比较模块，用于将所述封闭图形的各内接圆中，半径最大的内接圆作为所述封闭图形的最大内接圆。

可选的，所述提取模块包括：获取单元，用于根据所述第一组标签，获取所述第一组标签内的第一路径标签；提取单元，用于从所述第一路径标签的属性中提取所述第一路径标签的路径数据。

可选的，所述第一内接圆确定模块包括：绘制单元，用于以所述封闭图形内部的第一网格划分点为圆心，以第1至第N个步长半径为半径绘制N个圆，N为大于或等于1的自然数；内接圆确定单元，用于若第N个圆有部分轨迹处于所述第一路径标签所代表的封闭图形之外，且第N-1个圆的全部轨迹处于所述第一路径标签所代表的封闭图形之内，则确定所述第N-1个圆为所述封闭图形的第一内接圆。

可选的，所述装置还包括：第二网格划分模块，用于若按所述初始预定倍率对所述外接多边形做网格划分处理之后，没有确定出所述封闭图形的最大内接圆，则按调整后的倍率，对所述外接多边形重新做网格划分处理；其中，所述调整后的倍率大于所述初始倍率；第二内接圆确定模块，用于以所述封闭图形内部各新的网格划分点为圆心，重新确定所述封闭图形的各内接圆；第二比较模块，用于将所述重新确定的所述封闭图形的各内接圆中，半径最大的内接圆作为所述封闭图形的最大内接圆。

可选的，若对所述初始倍率进行M次调整后，根据第M次调整后的倍率没有确定出所述封闭图形的最大内接圆，则忽略所述封闭图形，其中M为大于等于1的自然数。

可选的，所述第一比较模块还用于判断确定的所述封闭图形的最大内接圆的半径是否小于预定阈值，若小于预定阈值，则忽略所述封闭图形。

可选的，所述装置还包括属性提取模块，所述属性提取模块用于：根据所述第一组标签的属性，提取出颜色值；判断提取的所述颜色值是否为白色或黑色的颜色值；若提取的所述颜色值，为白色或黑色的颜色值，则忽略所述第一组标签所包含的各路径标签所代表的封闭图形。

可选的，所述装置还包括配置文件生成模块，所述配置文件生成模块用于：根据所述源矢量图以及所述源矢量图中各封闭图形的最大内接圆的圆心坐标和半径，生成配置文件，其中，所述配置文件中包括各路径标签的路径数据ID、颜色值、待标注标记的圆的圆心坐标和半径，所述待标注标记的圆的圆心与对应封闭图形的最大内接圆的圆心重合，半径小于或等于对应封闭图形的最大内接圆的半径。

可选的，矢量图生成模块，所述矢量图生成模块用于若所述源矢量图中存在忽略的封闭图形，则将所述忽略的封闭图形从源矢量图中删除，生成新的矢量图。

可选的，所述装置还包括显示模块，所述显示模块用于：在电子设备的屏幕中加载所述新的矢量图；根据所述配置文件中的圆心坐标和半径，在所述圆心坐标和半径所确定的圆内标注数字和/或字母。

可选的，所述显示模块还用于：在所述屏幕的局部区域展示有游戏进度展示区域，在所述游戏进度展示区域展示有数字和/或字母，每个数字或字母对应有进度条；所述游戏进度展示区域展示的数字和/或字母与所述新的矢量图的封闭图形内所标注的数字和/或字母相对应；接收对所述矢量图的封闭图形的点击操作；确定所述点击操作所对应的封闭图形；根据所述封闭图形所对应的路径标签所属的组标签的属性中的颜色值，在所述受点击操作的封闭图形内填充对应颜色，并在游戏进度展示区域中，在受点击操作的数字或字母所对应的进度条中显示当前填充进度。

第三方面，本发明实施例三提供一种电子设备，所述电子设备包括：壳体、处理器、存储器、电路板和电源电路，其中，电路板安置在壳体围成的空间内部，处理器和存储器设置在电路板上；电源电路，用于为上述电子设备的各个电路或器件供电；存储器用于存储可执行程序代码；处理器通过读取存储器中存储的可执行程序代码来运行与可执行程序代码对应的程序，用于执行前述任一实现方式所述的方法。

第四方面，本发明的实施例还提供一种计算机可读存储介质，所述计算机可读存储介质存储有一个或者多个程序，所述一个或者多个程序可被一个或者多个处理器执行，以实现本发明任一实施方式所述的方法。

第五方面，本发明的实施例还提供一种应用程序，所述应用程序被执行以实现本发明任一实施方式所述的方法。

本实施例提供的一种确定矢量图中封闭图形的最大内接圆的方法、装置及电子设备，能够对源矢量图进行解析，获取所述源矢量图中的第一组标签；提取所述第一组标签内的第一路径标签的路径数据；根据所述第一路径标签的路径数据，确定所述第一路径标签所代表的封闭图形的外接多边形；对所述外接多边形，按初始预定倍率做网格划分；以所述封闭图形内部各网格划分点为圆心，确定所述封闭图形的各内接圆；将所述封闭图形的各内接圆中，半径最大的内接圆作为所述封闭图形的最大内接圆。这样，无需对源矢量图进行转换，直接对源矢量图进行处理即可，并且对于带有空洞的封闭图形，仍然可以采用本方法确定最大内接圆，大大提高了确定矢量图中封闭图形的最大内接圆的效率。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它的附图。

图1为本发明的实施例一的确定矢量图中封闭图形的最大内接圆的方法的流程示意图；

图2为本发明的实施例二的确定矢量图中封闭图形的最大内接圆的装置的结构示意图；

图3为本发明的实施例三的电子设备的结构示意图。

具体实施方式

下面结合附图对本发明实施例进行详细描述。

应当明确，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。

第一方面，本发明实施例提供一种确定矢量图中最大内接圆的方法，能够提高确定矢量图中最大内接圆的效率。

图1为本发明实施例一提供的一种确定矢量图中最大内接圆的方法流程示意图，如图1所示，本实施例的方法可以包括：

步骤101、对源矢量图进行解析，获取所述源矢量图中的第一组标签；

本步骤中，所述源矢量图(SVG图片)中包括两种主要标签：组标签(g标签)和路径标签(path标签)，所述路径标签以文档树的形式嵌套在所述组标签内。所述组标签代表了对源矢量图中的各封闭图形进行分组后形成的各封闭图形组，所述路径标签代表了各封闭图形的路径。所述源矢量图中可以包括一个以上的组标签(即所述源矢量图中的各封闭图形被分成了一个以上的封闭图形组)，每个组标签内可以包含一个路径标签(即该组标签所代表的的封闭图形组内只包含一个封闭图形)，也可以包含多个路径标签(即该组标签所代表的封闭图形组内包含了多个封闭图形)。

本实施例，所述第一组标签内保存有属性值，属性值记录了该标签的状态，所述属性值可以包括颜色，这时，所述第一组标签内的各路径标签所对应的封闭图形的填充颜色与所述第一组标签的颜色属性值一致，即同一组标签内的路径标签所对应的封闭图形的填充颜色相同；所述属性值还可以包括id、位移、缩放，在对源矢量图进行解析时，可以基于属性中的位置值和缩放值对所述源矢量图进行适当缩小，从而可以减少后续步骤中确定封闭图形的最大内接圆的计算量。

可选的，在对填色游戏的源矢量图进行解析后，还可以根据所述第一组标签的属性，提取出颜色值；判断提取的所述颜色值是否为白色或黑色的颜色值；若提取的所述颜色值，为白色或黑色的颜色值，则所述第一组标签内的路径标签所对应的封闭图形可能为背景图，无需玩家填充，这时，可以忽略所述第一组标签所包含的各路径标签所代表的封闭图形，无需确定该组标签内的路径标签所对应的封闭图形的最大内接圆，。

步骤102、提取所述第一组标签内的第一路径标签的路径数据；

本步骤中，所述第一路径标签内保存有属性值，所述属性值可以包括d(data)属性，第一路径标签的路径数据存储在第一路径标签的d属性内。这时，所述提取所述第一组标签内的第一路径标签的路径数据可以包括：根据所述第一组标签，获取所述第一组标签内的第一路径标签；从所述第一路径标签的属性中提取所述第一路径标签的路径数据。

可选的，路径标签的属性值还可以包括颜色属性，这时，可以对各路径标签所对应的封闭图形的填充颜色进行单独设置。

步骤103、根据所述第一路径标签的路径数据，确定所述第一路径标签所代表的封闭图形的外接多边形；

本步骤中，所述外接多边形用于表示所述封闭图形的边框，可以利用Python的第三方库svgpathtools确定第一路径标签所代表的封闭图形的外接多边形。

步骤104、对所述外接多边形，按初始预定倍率做网格划分；

本步骤中，由于对多边形做网格划分处理(meshing)时，所述初始预定倍率对后续步骤中确定最大内接圆的计算精度和计算规模将产生直接影响，一般来讲，初始预定倍率越大，计算精度会有所进步，但同时计算规模也会增加，所以在确定所述初始预定倍率时应权衡两个因素综合考虑。

可选的，可以根据第一路径标签的路径数据，得到第一路径标签所代表的的封闭图形的最小x值、最大x值、最小y值、最大y值，然后根据这四个值，得到封闭图形的外接矩形，然后对所述外接矩形做网格划分处理，这样，便于所述初始预定倍率进行设定。可选的，可以将所述初始预定倍率的值设为10。

可选的，可以利用Python的第三方库Pandas矢量化传播计算(矢量化传播计算，即对相同的数据列执行相同的任务)方法，对所述外接矩形进行网格划分，由于Pandas做此种任务速度极快，因此，能够提高进行网格划分的效率。

步骤105、以所述封闭图形内部各网格划分点为圆心，确定所述封闭图形的各内接圆；

本步骤中，可以利用Python的第三方库shapely，来判断各网格划分点是否位于与所述封闭图形对应的外接多边形内，将位于所述外接多边形内的网格划分点作为所述封闭图形内部的网格划分点。

可选的，所述以所述封闭图形内部各网格划分点为圆心，确定所述封闭图形的各内接圆可以包括：以所述封闭图形内部的第一网格划分点为圆心，以第1至第N个步长半径为半径绘制N个圆，N为大于或等于1的自然数；若第N个圆有部分轨迹处于所述第一路径标签所代表的封闭图形之外，且第N-1个圆的全部轨迹处于所述第一路径标签所代表的封闭图形之内，则确定所述第N-1个圆为所述封闭图形的第一内接圆。

步骤106、将所述封闭图形的各内接圆中，半径最大的内接圆作为所述封闭图形的最大内接圆。

本步骤中，对所述封闭图形的各内接圆的半径进行比对，将半径最大的内接圆作为所述封闭图形的最大内接圆。若按初始预定倍率对所述外接多边形做网格划分处理之后，没有确定出所述封闭图形的最大内接圆(当封闭图形过小时，步长半径的值可能大于所述封闭图形的最大内接圆的半径，或封闭图形内部不存在网格划分点，这时，按照步骤105和步骤106中的方法无法确定出所述封闭图形的最大内接圆)，则可以根据预设规则调整初始预设倍率，所述调整后的倍率大于所述初始倍率，例如：调整后的倍率为初始预设倍率的两倍；并按调整后的倍率，对所述外接多边形重新做网格划分处理；再以所述封闭图形内部各新的网格划分点为圆心，重新确定所述封闭图形的各内接圆；将重新确定的所述封闭图形的各内接圆中，半径最大的内接圆作为所述封闭图形的最大内接圆。

可选的，若对所述初始倍率进行M(M为大于或等于1的自然数)次调整后，根据第M次调整后的倍率仍没有确定出所述封闭图形的最大内接圆，则可以确定所述封闭图形的面积过小，对于填色游戏来说，可以忽略面积过小的所述封闭图形。

可选的，可以利用上述步骤101-步骤106所述的方法，依次确定出源矢量图中各封闭图形的最大内接圆，当然，还可以充分利用计算机的并行计算能力，使用多进程同时计算源矢量图中各封闭图形的最大内接圆，这样，能够进一步提高确定矢量图中各封闭图形的最大内接圆的效率。

可选的，在得到各封闭图形的最大内接圆后，还可以在所述封闭图形的最大内接圆中标记该封闭图形所属的组别(组标签)。这时，所述源矢量图中可能存在最大内接圆过小的封闭图形，对于填色游戏来说，对该封闭图形上色的意义不大，因此，在确定出所述封闭图形的最大内接圆半径后，还可以判断所述封闭图形的最大内接圆的半径是否小于预定阈值，例如：将所述预设阈值的值设为0.005个像素，若小于预定阈值，则可以忽略所述封闭图形。

可选的，在确定所述源矢量图中各封闭图形的最大内接圆之后，还可以根据所述源矢量图以及所述源矢量图中各封闭图形的最大内接圆的圆心坐标和半径，生成配置文件，其中，所述配置文件中包括各路径标签的路径数据ID、颜色值、待标注标记的圆的圆心坐标和半径，所述待标注标记的圆的圆心与对应封闭图形的最大内接圆的圆心重合，半径小于或等于对应封闭图形的最大内接圆的半径。例如：所述待标注标记的圆的半径为对应封闭图形的最大内接圆半径的60％，这样，在根据所述配置文件中保存的圆心坐标和半径所确定的圆内标注标记时，能够保证标注的标记位于封闭图形内部。

可选的，在输出所述新的矢量图时，可以将忽略的封闭图形从源矢量图中删除，生成新的矢量图。

可选的，可以在电子设备的屏幕中加载所述新的矢量图；并根据所述配置文件中的圆心坐标和半径，在所述圆心坐标和半径所确定的圆内标注数字和/或字母。例如：在所述圆心上标出数字和/或字母，并根据所述半径控制数字和/或字母的大小。可选的，将属于第一组标签的路径标签所对应的封闭图形上标注数字1，将属于第二组标签的路径标签所对应的封闭图形上标注数字2，以此类推。这样，玩家在玩游戏时能够很方便的得知哪些封闭图形的颜色一致。

可选的，还可以在所述屏幕的局部区域展示游戏进度展示区域，在所述游戏进度展示区域展示有与所述新的矢量图的封闭图形内所标注的数字和/或字母相对应数字和/或字母，每个数字或字母对应有进度条；当用户对所述新的矢量图的封闭图形进行点击时，接收对所述矢量图的封闭图形的点击操作；确定所述点击操作所对应的封闭图形；根据所述封闭图形所对应的路径标签所属的组标签的属性中的颜色值，在所述受点击操作的封闭图形内填充对应颜色，并在游戏进度展示区域中，在受点击操作的数字或字母所对应的进度条中显示当前填充进度。这样，用户就能够根据进度条中显示的当前填充进度获知该组封闭图形的填充进度；还能够根据整个游戏进度展示区域中的所有进度条获知整个游戏的进度。

本实施例提供的一种确定矢量图中封闭图形的最大内接圆的方法，能够对源矢量图进行解析，获取所述源矢量图中的第一组标签；提取所述第一组标签内的第一路径标签的路径数据；根据所述第一路径标签的路径数据，确定所述第一路径标签所代表的封闭图形的外接多边形；对所述外接多边形，按初始预定倍率做网格划分；以所述封闭图形内部各网格划分点为圆心，确定所述封闭图形的各内接圆；将所述封闭图形的各内接圆中，半径最大的内接圆作为所述封闭图形的最大内接圆。这样，无需对源矢量图进行转换，直接对源矢量图进行处理即可，并且对于带有空洞的封闭图形，仍然可以采用本方法确定最大内接圆，大大提高了确定矢量图中封闭图形的最大内接圆的效率。

第二方面，本发明提供一种处理图片的装置，能够提高确定矢量图中封闭图形的最大内接圆的效率。

图2为本发明实施例二提供的确定矢量图中封闭图形的最大内接圆的装置的结构示意图，如图2所示，所述装置包括：解析模块21，用于对源矢量图进行解析，获取所述源矢量图中的第一组标签；提取模块22，用于提取所述第一组标签内的第一路径标签的路径数据；外接多边形确定模块23，用于根据所述第一路径标签的路径数据，确定所述第一路径标签所代表的封闭图形的外接多边形；第一网格划分模块24，用于对所述外接多边形，按初始预定倍率做网格划分；第一内接圆确定模块25，用于以所述封闭图形内部各网格划分点为圆心，确定所述封闭图形的各内接圆；第一比较模块26，用于将所述封闭图形的各内接圆中，半径最大的内接圆作为所述封闭图形的最大内接圆。

可选的，所述提取模块包括：获取单元，用于根据所述第一组标签，获取所述第一组标签内的第一路径标签；提取单元，用于从所述第一路径标签的属性中提取所述第一路径标签的路径数据。

可选的，所述第一内接圆确定模块包括：绘制单元，用于以所述封闭图形内部的第一网格划分点为圆心，以第1至第N个步长半径为半径绘制N个圆，N为大于或等于1的自然数；内接圆确定单元，用于若第N个圆有部分轨迹处于所述第一路径标签所代表的封闭图形之外，且第N-1个圆的全部轨迹处于所述第一路径标签所代表的封闭图形之内，则确定所述第N-1个圆为所述封闭图形的第一内接圆。

可选的，所述装置还包括：第二网格划分模块，用于若按所述初始预定倍率对所述外接多边形做网格划分处理之后，没有确定出所述封闭图形的最大内接圆，则按调整后的倍率，对所述外接多边形重新做网格划分处理；其中，所述调整后的倍率大于所述初始倍率；第二内接圆确定模块，用于以所述封闭图形内部各新的网格划分点为圆心，重新确定所述封闭图形的各内接圆；第二比较模块，用于将所述重新确定的所述封闭图形的各内接圆中，半径最大的内接圆作为所述封闭图形的最大内接圆。

可选的，若对所述初始倍率进行M次调整后，根据第M次调整后的倍率没有确定出所述封闭图形的最大内接圆，则忽略所述封闭图形，其中M为大于等于1的自然数。

可选的，所述第一比较模块还用于判断确定的所述封闭图形的最大内接圆的半径是否小于预定阈值，若小于预定阈值，则忽略所述封闭图形。

可选的，所述装置还包括属性提取模块，所述属性提取模块用于：根据所述第一组标签的属性，提取出颜色值；判断提取的所述颜色值是否为白色或黑色的颜色值；若提取的所述颜色值，为白色或黑色的颜色值，则忽略所述第一组标签所包含的各路径标签所代表的封闭图形。

可选的，所述装置还包括配置文件生成模块，所述配置文件生成模块用于：根据所述源矢量图以及所述源矢量图中各封闭图形的最大内接圆的圆心坐标和半径，生成配置文件，其中，所述配置文件中包括各路径标签的路径数据ID、颜色值、待标注标记的圆的圆心坐标和半径，所述待标注标记的圆的圆心与对应封闭图形的最大内接圆的圆心重合，半径小于或等于对应封闭图形的最大内接圆的半径。

可选的，矢量图生成模块，所述矢量图生成模块用于若所述源矢量图中存在忽略的封闭图形，则将所述忽略的封闭图形从源矢量图中删除，生成新的矢量图。

可选的，所述装置还包括显示模块，所述显示模块用于：在电子设备的屏幕中加载所述新的矢量图；根据所述配置文件中的圆心坐标和半径，在所述圆心坐标和半径所确定的圆内标注数字和/或字母。

可选的，所述显示模块还用于：在所述屏幕的局部区域展示有游戏进度展示区域，在所述游戏进度展示区域展示有数字和/或字母，每个数字或字母对应有进度条；所述游戏进度展示区域展示的数字和/或字母与所述新的矢量图的封闭图形内所标注的数字和/或字母相对应；接收对所述矢量图的封闭图形的点击操作；确定所述点击操作所对应的封闭图形；根据所述封闭图形所对应的路径标签所属的组标签的属性中的颜色值，在所述受点击操作的封闭图形内填充对应颜色，并在游戏进度展示区域中，在受点击操作的数字或字母所对应的进度条中显示当前填充进度。

本实施例提供的一种确定矢量图中封闭图形的最大内接圆的装置，能够对源矢量图进行解析，获取所述源矢量图中的第一组标签；提取所述第一组标签内的第一路径标签的路径数据；根据所述第一路径标签的路径数据，确定所述第一路径标签所代表的封闭图形的外接多边形；对所述外接多边形，按初始预定倍率做网格划分；以所述封闭图形内部各网格划分点为圆心，确定所述封闭图形的各内接圆；将所述封闭图形的各内接圆中，半径最大的内接圆作为所述封闭图形的最大内接圆。这样，无需对源矢量图进行转换，直接对源矢量图进行处理即可，并且对于带有空洞的封闭图形，仍然可以采用本方法确定最大内接圆，大大提高了确定矢量图中封闭图形的最大内接圆的效率。

第三方面，本发明实施例还提供一种电子设备，所述电子设备包含前述任一实施例所述的装置。

图3为本发明电子设备一个实施例的结构示意图，可以实现本发明图1所示的实施例的流程，如图3所示，上述电子设备可以包括：壳体31、处理器32、存储器33、电路板34和电源电路35，其中，电路板34安置在壳体31围成的空间内部，处理器32和存储器33设置在电路板34上；电源电路35，用于为上述电子设备的各个电路或器件供电；存储器33用于存储可执行程序代码；处理器32通过读取存储器33中存储的可执行程序代码来运行与可执行程序代码对应的程序，用于执行前述任一实施例所述的方法。

处理器32对上述步骤的具体执行过程以及处理器32通过运行可执行程序代码来进一步执行的步骤，可以参见本发明图1所示实施例的描述，在此不再赘述。

该电子设备以多种形式存在，包括但不限于：

(1)移动通信设备：这类设备的特点是具备移动通信功能，并且以提供话音、数据通信为主要目标。这类终端包括：智能手机(例如iPhone)、多媒体手机、功能性手机，以及低端手机等。

(2)超移动个人计算机设备：这类设备属于个人计算机的范畴，有计算和处理功能，一般也具备移动上网特性。这类终端包括：PDA、MID和UMPC设备等，例如iPad。

(3)便携式娱乐设备：这类设备可以显示和播放多媒体内容。该类设备包括：音频、视频播放器(例如iPod)，掌上游戏机，电子书，以及智能玩具和便携式车载导航设备。

(4)服务器：提供计算服务的设备，服务器的构成包括处理器、硬盘、内存、系统总线等，服务器和通用的计算机架构类似，但是由于需要提供高可靠的服务，因此在处理能力、稳定性、可靠性、安全性、可扩展性、可管理性等方面要求较高。

(5)其他具有数据交互功能的电子设备。

第四方面，本发明的实施例还提供一种计算机可读存储介质，所述计算机可读存储介质存储有一个或者多个程序，所述一个或者多个程序可被一个或者多个处理器执行，以实现本发明任一实施例提供的方法。

第五方面，本发明的实施例还提供一种应用程序，所述应用程序被执行以实现本发明任一实施例提供的方法。

需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些

实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包

含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个......”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

本说明书中的各个实施例均采用相关的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。

尤其，对于装置实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

为了描述的方便，描述以上装置是以功能分为各种单元/模块分别描述。当然，在实施本发明时可以把各单元/模块的功能在同一个或多个软件和/或硬件中实现。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的程序可存储于一计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，所述的存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory，ROM)或随机存储记忆体(Random AccessMemory，RAM)等。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以权利要求的保护范围为准。

Claims (12)

1.一种确定矢量图中封闭图形的最大内接圆的方法，其特征在于，包括：

对源矢量图进行解析，获取所述源矢量图中的第一组标签；

提取所述第一组标签内的第一路径标签的路径数据；

根据所述第一路径标签的路径数据，确定所述第一路径标签所代表的封闭图形的外接多边形；

对所述外接多边形，按初始预定倍率做网格划分；

以所述封闭图形内部各网格划分点为圆心，确定所述封闭图形的各内接圆；

将所述封闭图形的各内接圆中，半径最大的内接圆作为所述封闭图形的最大内接圆。

2.根据权利要求1所述的方法，其特征在于，所述提取所述第一组标签内的第一路径标签的路径数据，包括：

根据所述第一组标签，获取所述第一组标签内的第一路径标签；

从所述第一路径标签的属性中提取所述第一路径标签的路径数据。

3.根据权利要求1所述的方法，其特征在于，所述以所述封闭图形内部各网格划分点为圆心，确定所述封闭图形的各内接圆，包括：

以所述封闭图形内部的第一网格划分点为圆心，以第1至第N个步长半径为半径绘制N个圆，N为大于或等于1的自然数；

若第N个圆有部分轨迹处于所述第一路径标签所代表的封闭图形之外，且第N-1个圆的全部轨迹处于所述第一路径标签所代表的封闭图形之内，则确定所述第N-1个圆为所述封闭图形的第一内接圆。

4.根据权利要求1所述的方法，其特征在于，还包括：

若按所述初始预定倍率对所述外接多边形做网格划分处理之后，没有确定出所述封闭图形的最大内接圆，则按调整后的倍率，对所述外接多边形重新做网格划分处理；其中，所述调整后的倍率大于所述初始倍率；

以所述封闭图形内部各新的网格划分点为圆心，重新确定所述封闭图形的各内接圆；将所述重新确定的所述封闭图形的各内接圆中，半径最大的内接圆作为所述封闭图形的最大内接圆。

5.根据权利要求4所述的方法，其特征在于，还包括：

若对所述初始倍率进行M次调整后，根据第M次调整后的倍率没有确定出所述封闭图形的最大内接圆，则忽略所述封闭图形，其中M为大于或等于1的自然数。

6.根据权利要求1所述的方法，其特征在于，还包括：

判断确定的所述封闭图形的最大内接圆的半径是否小于预定阈值，若小于预定阈值，则忽略所述封闭图形。

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

根据所述第一组标签的属性，提取出颜色值；

判断提取的所述颜色值是否为白色或黑色的颜色值；

若提取的所述颜色值，为白色或黑色的颜色值，则忽略所述第一组标签所包含的各路径标签所代表的封闭图形。

8.根据权利要求1至6任一项所述的方法，其特征在于，还包括：

根据所述源矢量图以及所述源矢量图中各封闭图形的最大内接圆的圆心坐标和半径，生成配置文件，其中，所述配置文件中包括各路径标签的路径数据ID、颜色值、待标注标记的圆的圆心坐标和半径，所述待标注标记的圆的圆心与对应封闭图形的最大内接圆的圆心重合，半径小于或等于对应封闭图形的最大内接圆的半径。

9.根据权利要求8所述的方法，其特征在于，若所述源矢量图中存在忽略的封闭图形，则将所述忽略的封闭图形从源矢量图中删除，生成新的矢量图。

10.根据权利要求9所述的方法，其特征在于，还包括：

在电子设备的屏幕中加载所述新的矢量图；

根据所述配置文件中的圆心坐标和半径，在所述圆心坐标和半径所确定的圆内标注数字和/或字母。

11.根据权利要求10所述的方法，其特征在于，还包括：在所述屏幕的局部区域展示有游戏进度展示区域，在所述游戏进度展示区域展示有数字和/或字母，每个数字或字母对应有进度条；所述游戏进度展示区域展示的数字和/或字母与所述新的矢量图的封闭图形内所标注的数字和/或字母相对应；

接收对所述矢量图的封闭图形的点击操作；

确定所述点击操作所对应的封闭图形；

根据所述封闭图形所对应的路径标签所属的组标签的属性中的颜色值，在所述受点击操作的封闭图形内填充对应颜色，并在游戏进度展示区域中，在受点击操作的数字或字母所对应的进度条中显示当前填充进度。

12.一种确定矢量图中封闭图形的最大内接圆的装置，其特征在于，包括：

解析模块，用于对源矢量图进行解析，获取所述源矢量图中的第一组标签；

提取模块，用于提取所述第一组标签内的第一路径标签的路径数据；

外接多边形确定模块，用于根据所述第一路径标签的路径数据，确定所述第一路径标签所代表的封闭图形的外接多边形；

第一网格划分模块，用于对所述外接多边形，按初始预定倍率做网格划分；

第一内接圆确定模块，用于以所述封闭图形内部各网格划分点为圆心，确定所述封闭图形的各内接圆；

第一比较模块，用于将所述封闭图形的各内接圆中，半径最大的内接圆作为所述封闭图形的最大内接圆。