[發明專利]矢量圖形的填充方法和矢量圖形的填充裝置

有效

• 申請號: 201610114909.9
• 申請日: 2016-03-01
• 公開（公告）號: CN107146268B
• 公開（公告）日: 2019-12-31
• 發明（設計）人: 陳懇
• 申請（專利權）人: 北大方正集團有限公司;北京北大方正電子有限公司
• 主分類號: G06T11/40
• 分類號: G06T11/40
• 代理公司: 11343 北京友聯知識產權代理事務所(普通合伙)
• 代理人: 尚志峰;汪海屏

1.一種矢量圖形的填充方法，其特征在于，包括：

對待填充圖形的多個矢量進行掃描求交處理，以獲取所述多個矢量的線段描述數據；

根據所述多個矢量中的與掃描線相交的矢量的所述線段描述數據，生成線上交點表；

根據所述多個矢量的所述線段描述數據，得到所述多個矢量中的每個矢量的投影矢量，并將所述投影矢量插入到線間矢量鏈表中；

根據所述線間矢量鏈表判斷是否存在丟點的矢量，并根據判斷結果對所述線上交點表進行更新；

根據更新后的線上交點表輸出所述待填充圖形的點陣數據。

2.根據權利要求1所述的矢量圖形的填充方法，其特征在于，

根據所述多個矢量的所述線段描述數據，得到所述多個矢量中的所述每個矢量的所述投影矢量的步驟，具體包括：

將所述多個矢量中的與所述掃描線相交的矢量作為非線間矢量，將所述多個矢量中的與所述掃描線不相交的矢量作為線間矢量；

根據所述線間矢量的所述線段描述數據，得到所述線間矢量在豎直或水平方向的投影，并將所述線間矢量在豎直或水平方向的投影作為所述投影矢量；以及

獲取所述非線間矢量被所述掃描線分割而成的矢量，根據所述非線間矢量的所述線段描述數據，得到被分割而成的矢量在豎直或水平方向上的投影，并將所述被分割而成的矢量在豎直或水平方向上的投影作為所述投影矢量；

獲取所述多個矢量的所述線段描述數據的步驟，具體包括：

將所述非線間矢量與所述掃描線的交點信息記錄到與所述非線間矢量對應的所述線段描述數據內；

將所述線間矢量的端點坐標信息記錄到與所述線間矢量對應的所述線段描述數據內。

3.根據權利要求2所述的矢量圖形的填充方法，其特征在于，將所述投影矢量插入到所述線間矢量鏈表中的步驟，具體包括：

判斷所述線間矢量鏈表中是否存在指定矢量，其中，所述指定矢量的右端點比所述投影矢量的左端點靠右，或者所述指定矢量與所述投影矢量重合；

若存在所述指定矢量，則根據所述投影矢量和所述指定矢量的坐標信息，將所述投影矢量插入到所述線間矢量鏈表中；

若不存在所述指定矢量，則將所述投影矢量插入到所述線間矢量鏈表的表尾處。

4.根據權利要求3所述的矢量圖形的填充方法，其特征在于，根據所述投影矢量和所述指定矢量的坐標信息，將所述投影矢量插入到所述線間矢量鏈表中的步驟，具體包括：

根據所述投影矢量的左端點相對于所述指定矢量的相對位置，確定所述投影矢量插入到所述線間矢量鏈表中的目標位置，并在所述目標位置處插入所述投影矢量；

其中，所述相對位置包括以下之一：所述投影矢量的左端點在所述指定矢量的左端點的左邊，所述投影矢量的左端點與所述指定矢量的左端點重合，所述投影矢量的左端點位于所述指定矢量的內部，所述投影矢量的左端點與所述指定矢量的右端點重合。

5.根據權利要求3所述的矢量圖形的填充方法，其特征在于，將所述投影矢量插入到所述線間矢量鏈表中的步驟之后，包括：

獲取所述線間矢量鏈表中的在所述投影矢量之后的且與所述投影矢量相鄰的另一矢量；

根據所述投影矢量的右端點相對所述另一矢量的位置，對所述線間矢量鏈表進行相應的更新。

6.根據權利要求1至5中任一項所述的矢量圖形的填充方法，其特征在于，根據所述線間矢量鏈表判斷是否存在丟點的矢量，并根據所述判斷結果對所述線上交點表進行更新的步驟，具體包括：

將所述線上交點表轉換為線上交點鏈表；

檢查所述線間矢量鏈表中是否存在方向值為0的結點；

若存在方向值為0的結點，則判定所述方向值為0的結點對應的矢量發生了丟點，將所述方向值為0的結點對應的矢量的端點坐標信息添加到所述線上交點鏈表中；

對所述線上交點鏈表中結點的坐標信息進行取整，并將取整后的坐標信息保存至所述線上交點表中。