[发明专利]闭合区域的识别方法和装置

说明书

本发明公开了一种闭合区域的识别方法和装置。其中，闭合区域的识别方法包括：获取绘制图形的特征点集，基于特征点集构建无向图；获取触发点的坐标，根据触发点的坐标确定无向图中的起始点；根据触发点、起始点和无向图，确定绘制图形中的闭合区域。本发明实施例的技术方案，通过触发点的坐标以及基于绘制图形的特征点集构建的无向图，确定无向图中的起始点，进而根据触发点、起始点和无向图确定绘制图形中的闭合区域，且不用确定绘制图形中所有的闭合区域，根据触发点有目的地获取闭合区域，不仅解决了绘图工具无法准确填充闭合区域并得到矢量填充块的问题，而且能够高效、精准确定绘制图形的闭合区域，以实现对填充块的精准矢量填充。

技术领域

本发明涉及数据处理技术领域，尤其涉及一种闭合区域的识别方法和装置。

背景技术

在日常生活、工作和学习的过程中，为了便于直观生动地表达图像内容，图像填充被广泛应用。例如，当老师绘制完几何题目的图形，需要计算该图形中指定区域的面积时，可使用填充功能以不同的颜色或花纹填充需要计算的区域，以达到提醒的效果。或者，当设计师绘制完自己的图形，需要填充颜色时，可直接通过填充功能，在自己需要填充的区域填充相应的颜色。

现有的图形填充的技术方案，通常采用图像识别技术，将当前绘制的内容转换为图片内容，通过图像处理技术查找到图片中的轮廓，然后通过填充点得到填充的轮廓，从而实现对图形分块填充。但是该方案需要对图片中的每个像素点遍历和判断处理，运算量巨大，也无法获得准确的矢量填充区域，而且由于获得的填充块为图片，锯齿很大，体验极差。

发明内容

本发明提供了一种闭合区域的识别方法和装置，以解决了绘图工具无法准确填充闭合区域并得到矢量填充块的问题，能够精准确定绘制图形的闭合区域，以实现对填充块的精准矢量填充。

第一方面，本发明实施例提供了一种闭合区域的识别方法，该方法包括：

获取绘制图形的特征点集，基于所述特征点集构建无向图；

获取触发点的坐标，根据所述触发点的坐标确定无向图中的起始点；

根据所述触发点、所述起始点和所述无向图，确定所述绘制图形中的闭合区域。

第二方面，本发明实施例还提供了一种闭合区域的识别装置，该区域包括：

无向图构建模块，用于获取绘制图形的特征点集，基于所述特征点集构建无向图；

起始点确定模块，用于获取触发点的坐标，根据所述触发点的坐标确定无向图中的起始点；

闭合区域确定模块，用于根据所述触发点、所述起始点和所述无向图，确定所述绘制图形中的闭合区域。

本发明实施例的技术方案，通过触发点的坐标以及基于绘制图形的特征点集构建的无向图，确定无向图中的起始点，进而根据触发点、起始点和无向图确定绘制图形中的闭合区域，且不用确定绘制图形中所有的闭合区域，根据触发点有目的地获取闭合区域，不仅解决了绘图工具无法准确填充闭合区域并得到矢量填充块的问题，而且能够高效、精准确定绘制图形的闭合区域，以实现对填充块的精准矢量填充。

附图说明

为了更加清楚地说明本发明示例性实施例的技术方案，下面对描述实施例中所需要用到的附图做一简单介绍。显然，所介绍的附图只是本发明所要描述的一部分实施例的附图，而不是全部的附图，对于本领域普通技术人员，在不付出创造性劳动的前提下，还可以根据这些附图得到其他的附图。

图1为本发明实施例一所提供的一种闭合区域的识别方法的流程图；

图2为本发明实施例二所提供的一种闭合区域的识别方法的流程图；

图3为本发明实施例三所提供的一种闭合区域的识别装置的结构框图。

具体实施方式