[發明專利]一種用于光刻機矢量數據柵格化的三角形填充方法

有效

• 申請號: 201610083101.9
• 申請日: 2016-02-03
• 公開（公告）號: CN105741337B
• 公開（公告）日: 2019-02-05
• 發明（設計）人: 沈顯勇
• 申請（專利權）人: 合肥亞歌半導體科技合伙企業（有限合伙）
• 主分類號: G06T11/40
• 分類號: G06T11/40;G03F7/20
• 代理公司: 合肥天明專利事務所(普通合伙) 34115
• 代理人: 張祥騫;奚華保

1.一種用于光刻機矢量數據柵格化的三角形填充方法，其特征在于，包括以下步驟：

11)三角形預處理，對三角形進行線段拆分分組，所述的線段拆分分組位于第一象限內；

12)計算相同Y值下的點的X軸坐標值，針對線段集合Z中的線段分組進行并行處理，均計算出相同Y值下的點的X軸坐標值；

所述的計算相同Y下的點的X軸坐標值包括以下步驟：

121)針對線段集合Z中的線段分組，均計算出Y值相同的點的X軸坐標值x_a和x_b；

122)計算當前線段Y值對應X軸坐標x_a的值；

123)計算當前線段Y值對應X軸坐標x_b的值；

13)數據填充，對線段集合Z中的線段分組進行并行填充處理；

所述的數據填充包括以下步驟：

131)設定查找表H和查找表G；

132)對線段分組中的兩條線段，以Y值為基準，將Y值相同的兩個交點x_a和x_b之間進行填充；其填充方法如下：

1321)比較x_a和x_b的大小，若x_a＞x_b，則將x_a值賦給x_large，將x_b值賦給x_small；

若x_a＜x_b，則將x_b值賦給x_large，將x_a值賦給x_small；

1322)以x_large的值建立查找表H，以x_small的值建立查找表G；

1323)在查找表H中，將x_large左邊設置x_large個1，x_large右邊設置個0，其中為畫面總寬度；

1324)在查找表G中，將x_small左邊設置x_small個0，x_small右邊設置個1，其中為畫面總寬度；

1325)將查找表H和查找表G進行與運算操作，則x_large與x_small之間均填充完畢。

2.根據權利要求1所述的一種用于光刻機矢量數據柵格化的三角形填充方法，其特征在于，所述的三角形預處理方法以下：

在直角坐標系中對三角形進行以Y值為基準橫向劃線，判斷三角形的三條邊兩兩之間是否存在Y值相同的坐標點；若存在，將存在坐標點Y值相同的兩條邊進行分組，形成線段分組，所有的線段分組組成線段集合Z。