最小闭合区域确定方法及装置、终端设备、可读存储介质制造方法及图纸

本发明专利技术提供了一种最小闭合区域确定方法及装置、终端设备、可读存储介质，该方法包括：获取用户绘制的待填充图形的区域信息；其中，区域信息包含待填充图形中各个顶点的连接关系；以每个顶点作为根节点，基于连接关系遍历待填充图形中的各个顶点，得到每个顶点对应的树结构；基于树结构中叶子节点对应的遍历路径确定待填充图形中的各个最小闭合区域。本发明专利技术提供的方案可有效满足众多用户的填充需求，且无需手动配置最小闭合区域的顶点坐标信息即可自动提取出最小闭合区域，方便快捷，成本较低。低。低。

【技术实现步骤摘要】
最小闭合区域确定方法及装置、终端设备、可读存储介质


[0001]本专利技术属于数据处理
，更具体地说，是涉及一种最小闭合区域确定方法及装置、终端设备、可读存储介质。

技术介绍

[0002]填充功能被广泛应用于日常生活中，比如，用户有时需要在不同的区域填充不同的颜色/图形以表示不同的信息，有时需要在不同的区域填充不同的图片以进行拼图。现有技术中，用户在对待填充图形进行填充之前，通常需要相关软件的管理员上传填充模板。管理员在上传填充模板时，会通过图片处理软件量出填充模板中所有顶点的坐标信息，再人工配置各个最小闭合区域对应的顶点坐标信息以实现最小闭合区域的划分，后续用户可通过上传图片或者选择颜色等方式在各个最小闭合区域进行填充。
[0003]分析现有技术可知，现有的上传填充模板的方式不易满足众多用户的填充需求，且人工配置顶点坐标信息的方式也不够便捷。因此，本专利技术旨在提供一种方案以解决前述问题。

技术实现思路

[0004]本专利技术的目的在于提供一种最小闭合区域确定方法及装置、终端设备、可读存储介质，以解决现有手段不易满足众多用户的填充需求且不够便捷的问题。
[0005]本专利技术实施例的第一方面，提供了一种最小闭合区域确定方法，包括：
[0006]获取用户绘制的待填充图形的区域信息；其中，所述区域信息包含所述待填充图形中各个顶点的连接关系；
[0007]以每个顶点作为根节点，基于所述连接关系遍历所述待填充图形中的各个顶点，得到每个顶点对应的树结构；
[0008]基于所述树结构中叶子节点对应的遍历路径确定所述待填充图形中的各个最小闭合区域。
[0009]在一种可能的实现方式中，以每个顶点作为根节点，基于所述连接关系遍历所述待填充图形中的各个顶点，得到每个顶点对应的树结构，包括：
[0010]以每个顶点作为根节点，按照深度优先遍历或广度优先遍历的原则，基于所述连接关系遍历所述待填充图形中的各个顶点，得到每个顶点对应的树结构；
[0011]其中，在进行所述深度优先遍历或所述广度优先遍历时，某个邻接节点被访问过指的是：该邻接节点在其父节点与根节点之间的路径上。
[0012]在一种可能的实现方式中，所述基于所述树结构中叶子节点对应的遍历路径确定所述待填充图形中的各个最小闭合区域，包括：
[0013]将所述遍历路径中起点和终点一致的路径确定为对应闭合区域的第一路径；
[0014]基于各个第一路径中所包含的顶点数量或线条数量确定所述待填充图形中的各个最小闭合区域。
[0015]在一种可能的实现方式中，所述基于各个第一路径中所包含的顶点数量或线条数量确定所述待填充图形中的各个最小闭合区域，包括：
[0016]从每个树结构对应的第一路径中筛选出该树结构中顶点数量最少或线条数量最少的第一路径；
[0017]将筛选出的各个第一路径对应的闭合区域确定为所述待填充图形中的各个最小闭合区域。
[0018]在一种可能的实现方式中，基于各个第一路径中所包含的顶点数量确定所述待填充图形中的各个最小闭合区域，包括：
[0019]重复执行第一筛选步骤直至各个第一路径不存在包含关系；
[0020]将筛选出的各个第一路径对应的闭合区域确定为所述待填充图形中的各个最小闭合区域；
[0021]其中，所述第一筛选步骤包括：若某两个第一路径存在包含关系，则删除顶点数量较多的第一路径，保留顶点数量较少的第一路径；
[0022]其中，两个第一路径存在包含关系指的是：两个第一路径的起点和终点一致，且第一点集属于第二点集；第一点集为其中一个第一路径包含的顶点组成的点集，第二点集为另外一个第一路径包含的顶点组成的点集。
[0023]在一种可能的实现方式中，在将筛选出的各个第一路径对应的闭合区域确定为所述待填充图形中的各个最小闭合区域之前，所述最小闭合区域确定方法还包括：
[0024]重复执行第二筛选步骤直至所有第一路径中包含的顶点都不相同；
[0025]其中，所述第二筛选步骤包括：若某两个第一路径中包含的顶点相同，则从该两个第一路径中任选一第一路径保留，并删除未被保留的第一路径。
[0026]在一种可能的实现方式中，所述获取用户绘制的待填充图形的区域信息，包括：
[0027]获取用户绘制的待填充图形的轮廓，并将所述轮廓作为当前绘制区域；
[0028]重复执行提取顶点的步骤直至检测到用户停止绘制过程；
[0029]基于提取的顶点对当前绘制区域内的各个线条进行分割，得到各个顶点之间的连接关系；
[0030]其中，所述提取顶点的步骤包括：
[0031]检测到用户在当前绘制区域中绘制线条后，提取用户绘制的线条与当前绘制区域中线条的交点作为顶点，并将用户绘制线条后的当前绘制区域作为新的当前绘制区域。
[0032]本专利技术实施例的第二方面，提供了一种最小闭合区域确定装置，包括：
[0033]数据获取模块，用于获取用户绘制的待填充图形的区域信息；其中，所述区域信息包含所述待填充图形中各个顶点的连接关系；
[0034]顶点遍历模块，用于以每个顶点作为根节点，基于所述连接关系遍历所述待填充图形中的各个顶点，得到每个顶点对应的树结构；
[0035]区域确定模块，用于基于所述树结构中叶子节点对应的遍历路径确定所述待填充图形中的各个最小闭合区域。
[0036]本专利技术实施例的第三方面，提供了一种终端设备，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述的最小闭合区域确定方法的步骤。
[0037]本专利技术实施例的第四方面，提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现上述的最小闭合区域确定方法的步骤。
[0038]本专利技术实施例提供的最小闭合区域确定方法及装置、终端设备、可读存储介质的有益效果在于：
[0039]分析本专利技术实施例提供的方案可知，本专利技术实施例公开了由用户来进行待填充图形的绘制。也就是说，区别于现有手段，本专利技术实施例无需相关软件的管理员上传填充模板，而是支持用户进行填充模板(也即待填充图形)的自定义，因此本专利技术实施例可有效满足众多用户的填充需求。
[0040]在此基础上，本专利技术实施例给出了一种自动化提取最小闭合区域的方法，也即分别将每个顶点作为根节点，通过各个顶点的连接关系去构建每个顶点对应的树结构，每个顶点对应的树结构本质为以该顶点为起点的顶点连通关系的描述，在此基础上，某顶点对应的树结构中叶子节点的遍历路径对应经过该顶点的区域，基于此即可根据各个树结构的叶子节点对应的遍历路径推导出待填充图形中的各个最小闭合区域。也即，本专利技术实施例无需手动配置最小闭合区域的顶点坐标信息即可自动提取出最小闭合区域，方便快捷，成本较低。
[0041]综合上述，本专利技术实施例有效解决了现有技术中的问题。
附图说明
...

【技术保护点】

【技术特征摘要】
1.一种最小闭合区域确定方法，其特征在于，包括：获取用户绘制的待填充图形的区域信息；其中，所述区域信息包含所述待填充图形中各个顶点的连接关系；以每个顶点作为根节点，基于所述连接关系遍历所述待填充图形中的各个顶点，得到每个顶点对应的树结构；基于所述树结构中叶子节点对应的遍历路径确定所述待填充图形中的各个最小闭合区域。2.如权利要求1所述的最小闭合区域确定方法，其特征在于，以每个顶点作为根节点，基于所述连接关系遍历所述待填充图形中的各个顶点，得到每个顶点对应的树结构，包括：以每个顶点作为根节点，按照深度优先遍历或广度优先遍历的原则，基于所述连接关系遍历所述待填充图形中的各个顶点，得到每个顶点对应的树结构；其中，在进行所述深度优先遍历或所述广度优先遍历时，某个邻接节点被访问过指的是：该邻接节点在其父节点与根节点之间的路径上。3.如权利要求1所述的最小闭合区域确定方法，其特征在于，所述基于所述树结构中叶子节点对应的遍历路径确定所述待填充图形中的各个最小闭合区域，包括：将所述遍历路径中起点和终点一致的路径确定为对应闭合区域的第一路径；基于各个第一路径中所包含的顶点数量或线条数量确定所述待填充图形中的各个最小闭合区域。4.如权利要求3所述的最小闭合区域确定方法，其特征在于，所述基于各个第一路径中所包含的顶点数量或线条数量确定所述待填充图形中的各个最小闭合区域，包括：从每个树结构对应的第一路径中筛选出该树结构中顶点数量最少或线条数量最少的第一路径；将筛选出的各个第一路径对应的闭合区域确定为所述待填充图形中的各个最小闭合区域。5.如权利要求3所述的最小闭合区域确定方法，其特征在于，基于各个第一路径中所包含的顶点数量确定所述待填充图形中的各个最小闭合区域，包括：重复执行第一筛选步骤直至各个第一路径不存在包含关系；将筛选出的各个第一路径对应的闭合区域确定为所述待填充图形中的各个最小闭合区域；其中，所述第一筛选步骤包括：若某两个第一路径存在包含关系，则删除顶点数量较多的第一路径，保留顶点数量较少的第一路径；其中，两个第一路径存在包...

【专利技术属性】
技术研发人员：请求不公布姓名，
申请(专利权)人：厦门汉印电子技术有限公司，
类型：发明
国别省市：