[發明專利]基于FPGA的任意三角形填充畫面組件生成方法

有效

• 申請號: 201410340528.3
• 申請日: 2014-07-17
• 公開（公告）號: CN104143304A
• 公開（公告）日: 2014-11-12
• 發明（設計）人: 彭騫;余勝輝;歐昌東;鄧標華;陳凱;沈亞非
• 申請（專利權）人: 武漢精測電子技術股份有限公司
• 主分類號: G09G3/00
• 分類號: G09G3/00
• 代理公司: 武漢開元知識產權代理有限公司 42104
• 代理人: 黃行軍;李滿

1.一種基于FPGA的任意三角形填充畫面組件生成方法，其特征在于，它包括如下步驟：

步驟1：根據需要構建的三角形填充畫面的位置信息，控制數據解析模塊向圖像信號發生器發送三角形填充畫面的3個頂點的水平坐標和垂直坐標；同時，根據需要構建的三角形填充畫面的顏色信息控制數據解析模塊向圖像信號發生器發送三角形填充畫面的顏色值；

步驟2：在圖像信號發生器內部生成第一塊RAM和第二塊RAM，其中第一塊RAM和第二塊RAM的數據位寬和深度均相同，其中，第一塊RAM和第二塊RAM的數據位寬均為液晶模組最大水平分辨率位寬，第一塊RAM和第二塊RAM的深度均為液晶模組最大垂直分辨率；

步驟3：對上述2塊RAM進行初始化，其中，在第一塊RAM中的每個存儲單元內均寫入1，在第二塊RAM中的每個存儲單元內均寫入0；

步驟4：根據上述三角形填充畫面的3個頂點的水平坐標和垂直坐標生成三角形填充畫面3條邊中各個像素點的水平坐標和垂直坐標，上述三角形填充畫面3條邊分別為三角形填充畫面第一邊、三角形填充畫面第二邊和三角形填充畫面第三邊；

步驟5：將三角形填充畫面三條邊上每個像素點的垂直坐標作為讀地址，讀取第一塊RAM內與上述各個讀地址對應的讀數據，將三角形填充畫面三條邊上每個像素點的水平坐標與對應的第一塊RAM的讀數據比較，如果該像素點的水平坐標小于對應的第一塊RAM的讀數據，則以該像素點的水平坐標為寫數據，以當前讀地址為寫地址寫入第一塊RAM；

步驟6：將三角形填充畫面三條邊上每個像素點的垂直坐標作為讀地址，讀取第二塊RAM內與上述各個讀地址對應的讀數據，將三角形填充畫面三條邊上每個像素點的水平坐標與對應的第二塊RAM的讀數據比較，如果該像素點的水平坐標大于對應的第二塊RAM的讀數據，則以該像素點的水平坐標為寫數據，以當前讀地址為寫地址寫入第二塊RAM；

步驟7：圖像信號發生器在三角形填充畫面外接矩形范圍對每個像素點進行掃描，將掃描到的像素點的垂直坐標值作為RAM讀地址，得到該RAM讀地址下所對應的第一塊RAM讀數據和第二塊RAM讀數據，其中，第一塊RAM讀數據為該像素點的垂直坐標下三角形填充畫面邊框中最小的水平坐標值，第二塊RAM讀數據為該像素點的垂直坐標下三角形填充畫面邊框中最大的水平坐標值，如果像素點的水平坐標大于或等于第一塊RAM的讀數據，且小于或等于第二塊RAM的讀數據則表示該像素點位于三角形填充畫面內部，為三角形填充畫面的有效點，將該掃描到的像素點賦予步驟1中的三角形填充畫面的顏色值，否則為無效點，不對該掃描到的像素點賦予步驟1中的三角形填充畫面的顏色值；

步驟8：采用步驟7的方法判斷三角形填充畫面外接矩形范圍內的每個像素點是否位于三角形填充畫面內部，對所有位于三角形填充畫面內部的像素點均賦予步驟1中的三角形填充畫面的顏色值即形成了所需的三角形填充畫面。

2.根據權利要求1所述的基于FPGA的任意三角形填充畫面組件生成方法，其特征在于：所述步驟8后還包括步驟9：圖像信號發生器將生成的上述三角形填充畫面通過同步動態隨機存儲控制器存儲到同步動態隨機存儲器，圖像輸出編碼模塊根據液晶模組的時序參數，產生視頻圖形陣列信號，并依次產生同步動態隨機存儲器的讀信號，將生成的上述三角形填充畫面轉換成低電壓差分信號輸出。

3.根據權利要求1或2所述的基于FPGA的任意三角形填充畫面組件生成方法，其特征在于：所述步驟7中圖像信號發生器在三角形填充畫面外接矩形范圍對每個像素點進行掃描的順序為從三角形填充畫面外接矩形范圍的左側到右側，再從三角形填充畫面外接矩形范圍的上端到下端。