[发明专利]矢量图形快速多边形填充方法

权利要求书

1.矢量图形快速多边形填充方法，其特征在于，包括如下步骤

多边形第一预处理步骤，所述多边形第一预处理步骤用于将待处理文件中表示矢量多边形的点集合列表转换为能够表示矢量多边形处于屏幕显示区域内部分的点最小子集合列表;

所述多边形剪裁步骤，用于将点最小子集合列表转换为待填充矢量多边形点集合列表，所述待填充矢量多边形点集合列表只表达点最小子集合列表表达的区域的处于屏幕显示区域内的子区域；

所述多边形填充步骤，将待填充矢量多边形点集合列表着色填充为显示位图。

2.如权利要求1所述矢量图形快速多边形填充方法，其特征还在于，所述多边形第一预处理步骤的实现方式包括如下步骤：

a)九网格建立步骤，所述九网格建立步骤根据屏幕显示区域的各边界及各边界的延长线将整个坐标空间分隔为九个子区域，并对各子区域进行编码；

b)初始化设置表示矢量多边形的点列表集合的网格标示，设置起始点；

c)由起始点按照矢量多边形连接顺序遍历点列表集合中的每一个点，判断该点是否在屏幕内，如果在屏幕内，则添加进点最小子集合列表；如果该点不在屏幕内，判断是否和前一个点是同一个点；

f)如果新点和上一个点不是同一个，则判断新点和上一个点所在的区域是否是同一个，如果不在同一个区域则添加进点最小子集合列表；

g)设置上一个点网格标示为当前新点网格标示，重复c步骤。

3.如权利要求2所述矢量图形快速多边形填充方法，其特征还在于，所述九网格的区域编码占用4个比特位。

4.如权利要求1所述矢量图形快速多边形填充方法，其特征还在于，还包括多边形第二预处理步骤，用于将由于矢量图形在不同比例尺下显示所导致的重复的点删除以及将处于同一条直线上起始点和终止点之外的点删除。

5.如权利要求1所述矢量图形快速多边形填充方法，其特征还在于，所述多边形剪裁步骤采用Sutherland-Hodgman方法实现。

6.如权利要求1所述矢量图形快速多边形填充方法，其特征还在于，所述多边形填充步骤采用多边形扫描注入填充方法实现。