利索能及
我要发布
收藏
专利号: 2017106747197
申请人: 台州市吉吉知识产权运营有限公司
专利类型:发明专利
专利状态:已下证
更新日期:2026-08-04
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种单连通的任意多边形区域填充方法,其特征在于,按如下步骤进行:步骤S1,将原始多边形的凹角进行填补,形成所述原始多边形的外接凸包络;

步骤S2,对所述外接凸包络进行填色。

2.根据权利要求1所述的一种单连通的任意多边形区域填充方法,其特征在于,在对步骤S1中的凹角进行填补之前,判断所述原始多边形是否存在自交边,若存在自交边,则将自交点作为新的顶点并将所述原始多边形分裂成若干子原始多边形,然后对子原始多边形分别进行凹角的填补,形成若干与所述子原始多边形相对应的外接凸包络。

3.根据权利要求1所述的一种单连通的任意多边形区域填充方法,其特征在于,在步骤S2中,填色方法具体为:步骤S21,使用目标色对所述外接凸包络进行着色;

步骤S22,使用目标色的反色对凹角填补后形成的新多边形进行着色。

4.根据权利要求3所述的一种单连通的任意多边形区域填充方法,其特征在于,在步骤S22中,填补形成的新多边形的算法如下:设起点为Pi点(0<=i

5.根据权利要求1所述的一种单连通的任意多边形区域填充方法,其特征在于,步骤S2的填色过程通过若干轮目标色和目标色的反色循环着色完成。

6.根据权利要求5所述的一种单连通的任意多边形区域填充方法,其特征在于,使用列表A保存需要填补处理的子原始多边形,使用列表B保存填补处理后产生的对应的外接凸包络,使用列表C保存处理后产生的填补形成的新多边形。

7.根据权利要求6所述的一种单连通的任意多边形区域填充方法,其特征在于,着色使用种子点扫描线算法。

8.根据权利要求7所述的一种单连通的任意多边形区域填充方法,其特征在于,种子点为外接凸包络的重心。

9.一种单连通的任意多边形区域填充系统,其特征在于,包括填补单元、填色单元,所述填补单元用于对原始多边形的凹角进行填补并形成外接凸包络,所述填色单元用于对所述外接凸包络进行填色。

10.根据权利要求9所述的一种单连通的任意多边形区域填充系统,其特征在于,该系统还包括判断单元、计算单元、存储单元,其中,所述判断单元用于判断原始多边形是否存在自交边;

所述计算单元用于计算填补方法中的方程式;

所述存储单元用于存储数据。