[發明專利]計算機繪圖元素描繪方法及裝置

有效

• 申請號: 200710136314.4
• 申請日: 2007-07-13
• 公開（公告）號: CN101071509A
• 公開（公告）日: 2007-11-14
• 發明（設計）人: 王財升
• 申請（專利權）人: 威盛電子股份有限公司
• 主分類號: G06T15/00
• 分類號: G06T15/00
• 代理公司: 北京林達劉知識產權代理事務所
• 代理人: 劉新宇

1.一種計算機繪圖元素描繪方法，其特征在于，包括：

接收該繪圖元素、多個裁切平面和一預設裁剪窗界；

依據該預設裁剪窗界、所述多個裁切平面中的第一裁切平面和該繪圖元素頂點間的空間關系決定一第一裁剪窗界；

依據該第一裁剪窗界、所述多個裁切平面中的第二裁切平面和該繪圖元素頂點間的空間關系決定一第二裁剪窗界；

自該繪圖元素剔除一調整后的裁剪窗界范圍外的像素以決定一群待描繪像素；

決定一群實際描繪像素；以及

顯示該群實際描繪像素，

其中決定該群實際描繪像素的步驟包括自該群待描繪像素中移除符合一裁切準則的像素，所述多個裁切平面分別表示為多個空間坐標函數，而該裁切準則判斷像素坐標是否使得任一該多個空間坐標函數的值落入一第一無限開放區間，該繪圖元素是一三角形且該第一無限開放區間等于(-∞，0)。

2.根據權利要求1所述的計算機繪圖元素描繪方法，其特征在于，上述的決定該第二裁剪窗界的步驟包括：

決定一點集合，其包括該繪圖元素周邊與該第二裁切平面的交點和該繪圖元素未被裁切的頂點；

決定該點集合中的最大垂直坐標值；

決定該點集合中的最小垂直坐標值；

決定該點集合中的最大水平坐標值；

決定該點集合中的最小水平坐標值；以及

將該第二裁剪窗界的任一邊界設為該最大垂直坐標值、該最小垂直坐標值、該最大水平坐標值或該最小水平坐標值，

其中該未被裁切的頂點是該繪圖元素中使得表示該第二裁切平面的空間坐標函數的值落入一第二無限開放區間的頂點，該第二無限開放區間和該第一無限開放區間具有相同的開放端點且其交集為空集合。

3.根據權利要求2所述的計算機繪圖元素描繪方法，其特征在于，更包括決定該繪圖元素各頂點的多個屬性值，該多個屬性值包括透視校正系數；

其中上述的決定該點集合的步驟包括利用內插法和該透視校正系數求取該繪圖元素的一邊界與該第二裁切平面的交點。

4.根據權利要求1所述的計算機繪圖元素描繪方法，其特征在于，該第一裁剪窗界不等于該預設裁剪窗界且被該預設裁剪窗界所涵蓋，該調整后的裁剪窗界不等于該第二裁剪窗界且被該第二裁剪窗界所涵蓋。

5.一種計算機繪圖元素描繪方法，其特征在于，包括：

輸入該繪圖元素、多個裁切平面和一預設裁剪窗界；

依據該預設裁剪窗界、該多個裁切平面和該繪圖元素間的空間關系決定一新裁剪窗界；

自該繪圖元素剔除該新裁剪窗界范圍外的像素以決定一群待描繪像素；

通過移除該群待描繪像素中符合一裁切準則的像素而決定一群實際描繪像素；以及

顯示該群實際描繪像素；

其中該多個裁切平面分別表示為多個空間坐標函數，而該裁切準則判斷像素坐標是否使得任一該多個空間坐標函數的值落入一無限開放區間，該繪圖元素是一三角形且該無限開放區間等于(-∞，0)。

6.根據權利要求5所述的計算機繪圖元素描繪方法，其特征在于，上述的決定該新裁剪窗界的步驟包括：

依據該繪圖元素和該多個裁切平面的一決定一點集合；

決定該點集合中一特定坐標的極值；以及

將該新裁剪窗界的任一邊界設為該極值，

其中該特定坐標是垂直坐標或水平坐標，該極值是該特定坐標的最大值或最小值。

7.一種計算機繪圖元素描繪裝置，其特征在于，包括：

一頂點著色器，其接收該繪圖元素、多個裁切平面和一預設裁剪窗界，并決定該繪圖元素各頂點的多個屬性值；

一裁剪窗界調整模塊，其依據該預設裁剪窗界、所述多個裁切平面中的第一裁切平面和該繪圖元素預點間的空間關系決定一第一裁剪窗界，并依據該第一裁剪窗界、所述多個裁切平面中的第二裁切平面和該繪圖元素間的空間關系決定一第二裁剪窗界；

一像素內插模塊，其自該繪圖元素剔除一調整后的裁剪窗界范圍外的像素以決定一群待描繪像素；以及

一像素著色器，其移除該群待描繪像素中符合一裁切準則的像素以決定一群實際描繪像素并輸出至一像素顯示區；

其中所述多個裁切平面分別表示為多個空間坐標函數，而該裁切準則判斷像素坐標是否使得任一該多個空間坐標函數的值落入一第一無限開放區間，該繪圖元素是一三角形且該第一無限開放區間等于(-∞，0)。