[发明专利]图形处理方法和装置

权利要求书

1.一种图形处理方法，其特征在于，包括：

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

根据所述无向图构建树，并基于广度优先遍历法遍历所述树的所有节点，得到所述绘制图形中的各闭合区域；

根据各所述闭合区域确定出组成所述绘制图形的各最小闭合区域。

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

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

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

3.根据权利要求2所述的方法，其特征在于，所述根据所述无向图构建树包括：

S31、获取所述无向图中的任一交点作为父节点；

S32、根据交点信息确定所述父节点能直接到达且不在当前树上的交点作为子节点；

S33、若所述无向图中并非所有的交点位于当前树，则将所述子节点作为父节点，返回S32，直至所述无向图中所有的交点位于当前树。

4.根据权利要求3所述的方法，其特征在于，所述根据所述无向图构建树还包括：

S41、当所述无向图中存在当前树无法到达的交点时，则以空节点作为当前树的最后一级子节点的子节点；

S42、查找任意一个不在当前树且存在于所述无向图中的交点，作为所述空节点的子节点；

S43、以所述子节点作为父节点，重复S42的操作，直至所述无向图中所有的交点位于当前树，结束树的构建。

5.根据权利要求4所述的方法，其特征在于，所述基于广度优先遍历法遍历所述树的所有节点包括：

以所述树中最后一级的子节点作为起始节点，基于广度优先遍历法遍历所述树的所有节点。

6.根据权利要求5所述的方法，其特征在于，所述得到所述绘制图形中的各闭合区域包括：

如果所述树的同一级子节点中存在第一节点能到达第二节点，或第一节点与第二节点相同，则继续遍历第一节点的父节点和第二节点的父节点，并将所述第一节点和所述第二节点记录到节点集合中；

如果第一节点的父节点和第二节点的父节点相同，则将第一节点的父节点和第二节点的父节点添加到节点集合中，结束遍历，所述节点集合为闭合区域；或者，

如果第一节点的父节点能到达第二节点，则将第一节点的父节点添加到节点集合中，结束遍历，所述节点集合为闭合区域；或者，

如果第二节点的父节点能到达第一节点，则将第二节点的父节点添加到节点集合中，结束遍历，所述节点集合为闭合区域；又或者

如果第一节点的父节点能到达第二节点的父节点，将第一节点的父节点和第二节点的父节点添加到节点集合中，结束遍历，所述节点集合为闭合区域。

7.根据权利要求2所述的方法，其特征在于，所述根据各所述闭合区域确定出组成所述绘制图形的各最小闭合区域包括：

去除各闭合区域中交点信息完全相同的重复的闭合区域，去除各闭合区域之间重复的区域，得到组成所述绘制图形的各最小闭合区域。

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

获取输入设备的选中坐标，遍历绘制图形中所有的最小闭合区域，如果确定出所述选中坐标在最小闭合区域内，则根据所述最小闭合区域的交点信息，得到矢量的填充区域进行填充。

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

如果遍历绘制图形中所有的最小闭合区域，未得到所述选中坐标所在的最小闭合区域，则输出提示信息。

10.一种图形处理装置，其特征在于，包括：

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

闭合区域确定模块，用于根据所述无向图构建树，并基于广度优先遍历法遍历所述树的所有节点，得到所述绘制图形中的各闭合区域；

最小闭合区域确定模块，用于根据各所述闭合区域确定出组成所述绘制图形的各最小闭合区域。