[發明專利]3D圖形的去除方法與模塊

無效

• 申請號: 01109938.0
• 申請日: 2001-03-26
• 公開（公告）號: CN1377013A
• 公開（公告）日: 2002-10-30
• 發明（設計）人: 黃大倫;呂忠晏
• 申請（專利權）人: 矽統科技股份有限公司
• 主分類號: G06T17/40
• 分類號: G06T17/40
• 代理公司: 北京紀凱知識產權代理有限公司
• 代理人: 程偉

1.一種3D圖形的去除方法，其特征是：包含以下步驟：

建立去除決定表，根據一多邊形的各種符號向量組合建立去除決定表；

產生符號向量，比較欲測試的多邊形的各頂點位置，以獲得一組符號向量；

去除決定，根據前述一組符號向量查詢前述去除決定表，并產生一個去除決定；以及

根據前述去除決定的狀態決定是否去除該多邊形。

2.如權利要求1所述的3D圖形的去除方法，其特征是：其中前述建立去除決定表的該步驟包含以下步驟：

比較該多邊形的每一對頂點位置以獲得一個符號向量；

利用可視性行列式值，決定各種符號向量組合的去除決定的狀態；以及

記錄各種符號向量與相關的去除決定的狀態以形成該去除決定表。

3.如權利要求1所述的3D圖形的去除方法，其特征是：其中前述符號向量是為比較前述多邊形各頂點的X比較值與Y比較值，即SXij、與SYij。

4.如權利要求3所述的3D圖形的去除方法，其特征是：其中前述多邊形是為一個三角形。

5.如權利要求4所述的3D圖形的去除方法，其特征是：其中前述正中心區進一步被分割成四個座標方格。

6.如權利要求5所述的3D圖形的去除方法，其特征是：還包含以下步驟：

依據將一第三頂點V3的位置與在一第一頂點與一第二頂點間的中點作比較的比較結果，為該符號向量獲得兩個額外的位；

利用將該兩個額外的位添加至該符號向量，產生一個新的符號向量；以及

為每個新的符號向量產生一個第二去除決定。

7.一種3D圖形的去除模塊，是用以決定是否去除一多邊形，其特征是：該去除決定模塊包含：

比較裝置，是分別比較前述多邊形的每一對頂點的X值與Y值的大小，并輸出各比較值作為符號向量；以及

去除決定裝置，是根據前述符號向量輸出一去除決定信號。

8.如權利要求7所述的3D圖形的去除模塊，其特征是：其中前述比較裝置是利用多數的比較器來實現。

9.如權利要求7所述的3D圖形的去除模塊，其特征是：其中前述去除決定裝置是利用前述符號向量為指標查詢一去除對應表，并輸出所查詢的值作為前述去除決定信號。