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

权利要求书

1.一种闭合区域的识别方法，其特征在于，包括：

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

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

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

其中，所述根据所述触发点的坐标确定无向图中的起始点，包括：获取触发点的坐标，以触发点为坐标原点，建立新的坐标系，并在默认坐标系中计算所述新的坐标系的坐标轴与所述绘制图形的交点；分别计算出各个交点与触发点所形成的向量的长度，将所述长度最小的点添加到所述无向图中，作为所述无向图中的起始点；

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

将所述起始点在无向图中的任一能够直接到达的相邻点确认为关键点，确定所述起始点到所述关键点的向量绕所述触发点的旋转方向；

获取新确认的所述关键点沿所述旋转方向能够直接到达的相邻点构成的备用关键点集合，判断所述备用关键点集合是否为空，所述备用关键点集合不包括前一个确认的关键点；

若所述备用关键点集合不为空，则计算出所述备用关键点集合中与触发点距离最近的相邻点确认为关键点；

若所述备用关键点集合为空，则获取新确认的所述关键点沿所述旋转方向的反方向能够直接到达的相邻点构成的备用关键点集合；判断所述备用关键点集合是否为空；

若根据所述旋转方向的反方向确认的备用关键点集合不为空，则计算出所述备用关键点集合中以当前关键点为起点绕触发点旋转角度值最小的相邻点确认为关键点；

判断新确认的关键点是否与第一个关键点重合，若是，则根据所述关键点确认闭合区域，否则继续获取新确认的所述关键点的备用关键点集合。

2.根据权利要求1所述的方法，其特征在于，所述获取绘制图形的特征点集，基于所述特征点集构建无向图包括：

根据绘制图形各对象的数学方程计算并记录各对象之间的交点信息；所述交点信息包括交点坐标和交点之间的路径信息；

基于所述交点信息构建无向图。

3.根据权利要求1或2所述的方法，其特征在于，在所述确定所述绘制图形中的闭合区域之后，还包括：

判断所述触发点是否处于所述闭合区域内，若是，则对所述闭合区域进行填充；否则输出提示信息。

4.一种闭合区域的识别装置，其特征在于，包括：

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

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

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

其中，所述根据所述触发点的坐标确定无向图中的起始点，包括：获取触发点的坐标，以触发点为坐标原点，建立新的坐标系，并在默认坐标系中计算所述新的坐标系的坐标轴与所述绘制图形的交点；分别计算出各个交点与触发点所形成的向量的长度，将所述长度最小的点添加到所述无向图中，作为所述无向图中的起始点；

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

将所述起始点在无向图中的任一能够直接到达的相邻点确认为关键点，确定所述起始点到所述关键点的向量绕所述触发点的旋转方向；

获取新确认的所述关键点沿所述旋转方向能够直接到达的相邻点构成的备用关键点集合，判断所述备用关键点集合是否为空，所述备用关键点集合不包括前一个确认的关键点；

若所述备用关键点集合不为空，则计算出所述备用关键点集合中与触发点距离最近的相邻点确认为关键点；

若所述备用关键点集合为空，则获取新确认的所述关键点沿所述旋转方向的反方向能够直接到达的相邻点构成的备用关键点集合；判断所述备用关键点集合是否为空；

若根据所述旋转方向的反方向确认的备用关键点集合不为空，则计算出所述备用关键点集合中以当前关键点为起点绕触发点旋转角度值最小的相邻点确认为关键点；

判断新确认的关键点是否与第一个关键点重合，若是，则根据所述关键点确认闭合区域，否则继续获取新确认的所述关键点的备用关键点集合。