[發明專利]流水直線光柵化加速器

有效

• 申請號: 201810889046.1
• 申請日: 2018-08-07
• 公開（公告）號: CN109035132B
• 公開（公告）日: 2023-08-15
• 發明（設計）人: 易學淵;石小剛;黃光新
• 申請（專利權）人: 南京軍微半導體科技有限公司
• 主分類號: G06T1/20
• 分類號: G06T1/20;G06F9/38
• 代理公司: 合肥禾知知識產權代理事務所(特殊普通合伙) 34246
• 代理人: 盧雙雙

1.流水直線光柵化加速器，其特征在于，包括數據接收指令解析模塊、直線初始化數據計算模塊、直線裁剪模塊、頂點屬性初始化模塊、直線掃描控制單元和直線屬性插值流水線模塊，數據接收指令解析模塊接收指令后，通過直線初始化數據計算模塊將直線掃描參數初始化，接著通過直線裁剪模塊完成裁剪過程，然后頂點屬性初始化模塊進行屬性參數的初始化過程，頂點屬性初始化模塊包括屬性初值和迭代值的計算，接著直線掃描控制單元完成多線寬模式直線的掃描，最后直線屬性插值流水線模塊完成插值流水線運算，

其中，

直線光柵化掃描過程采用改進的Bresenham算法，直線的掃描過程包括初始化參數算過程和掃描控制過程兩部分：

(1)其中初始化過程計算參數包括：

Y2_y1＝y2-y1；x2_x1＝x2-x1；

同時根據{steep，x2_x1和y2_y1的符號}進行編碼，控制頂點坐標的交換方式；

同時根據坐標調換方式對應調整ab_y2_y1和ab_x2_x1，接下來計算掃描過程的決策參數：p＝2*dy-dx；

const1＝2*dy；

const2＝2*(dx-dy)；

初始化過程使用器件主要包括：32位流水定點除法器，32位定點乘法器；

同時根據坐標調換方式對應調整ab_y2_y1和ab_x2_x1，接下來計算掃描過程的決策參數：p＝2*dy-dx；

const1＝2*dy；

const2＝2*(dx-dy)；

初始化過程使用器件主要包括：32位流水定點除法器，32位定點乘法器；

掃描過程的狀態控制過程中，直線的插值過程采用線性插值算法。

2.根據權利要求1所述的流水直線光柵化加速器，其特征在于，所述的頂點屬性初始化模塊和直線掃描控制單元屬于掃描過程，掃描過程負責流水線數據的產生，同時驅動屬性插值流水線的運行，對于不同的屬性設計統一的流水線處理方案；直線掃描過程負責直線主線的掃描，線寬掃描負責線寬方向上的掃描，屬性迭代控制部分負責每個像素點屬性參數的遍歷，前幾級負責流水線數據源的產生，最后一級的流水線處理過程負責數據的消化。

3.根據權利要求2所述的流水直線光柵化加速器，其特征在于，對于不同的屬性個數設計統一的流水線處理方案，其處理特征都為讀屬性、計算、輸出，采用8級的流水線處理方案，流水線采用數據驅動的方式運行，其中數據粒度為一組屬性參數。

4.根據權利要求2所述的流水直線光柵化加速器，其特征在于，線寬掃描對于直線的不同線寬模式，采用基于直線主線上下掃描增加線寬的方式，結合直線主線的生成算法，提高了直線的掃描生成速度。