[發明專利]混合隱藏線處理器和方法

有效

• 申請號: 201280048164.0
• 申請日: 2012-09-21
• 公開（公告）號: CN104488000B
• 公開（公告）日: 2017-09-15
• 發明（設計）人: 加里·拉蒙·馬錢特;沙伊列什·拉特納卡·卡邁爾卡爾
• 申請（專利權）人: 西門子產品生命周期管理軟件公司
• 主分類號: G06T15/40
• 分類號: G06T15/40;G06F17/50
• 代理公司: 北京集佳知識產權代理有限公司11227
• 代理人: 陳煒,李德山

1.一種由產品數據管理數據處理系統執行的、用于提供針對表示曲面細分的圖像數據的多個多邊形的混合隱藏線處理的方法，每個多邊形包括多條邊，所述方法包括：

由輪廓生成器識別背面板和正面板，其中，所述背面板包括位于所述曲面細分的圖像數據的輪廓的背面側上的多邊形，所述正面板包括位于所述曲面細分的圖像數據的輪廓的正面側上的多邊形；

在存儲器中標記識別出的面板的多邊形本身；

執行Z深度多邊形掃描轉換，識別所述多邊形的外部邊和輪廓邊，以及將轉換后的且識別出的數據存儲到Z緩沖器中；

對所述Z緩沖器中的作為外部邊的一部分的像素進行標識；

追蹤所述邊；

根據對被追蹤的邊之間的相交的定位來識別被追蹤的邊的子集中的每條被追蹤的邊的至少一個可見性改變像素；

針對每個可見性改變像素，確定所述被追蹤的邊是否來自與對應于所述可見性改變像素的多邊形相同的板；以及

針對被確定為來自與對應于所述可見性改變像素的多邊形相同的板的每條被追蹤的邊，顯示該被追蹤的邊。

2.根據權利要求1所述的方法，其中，所述邊的至少一個子集中的每個子集包括外部邊和內部邊之一，所述方法還包括：

針對被追蹤的邊的子集中的、被確定為與對應于所述可見性改變像素的多邊形相比來自不同的板的每條被追蹤的邊，識別對應于所述可見性改變像素的外部邊；以及

針對每條識別出的外部邊，使被追蹤的邊與該外部邊相交，以識別可見性改變點。

3.根據權利要求2所述的方法，其中，使被追蹤的邊與該外部邊相交包括：使第一線段與第二線段相交。

4.根據權利要求2所述的方法，其中，使被追蹤的邊與該外部邊相交包括：使第一曲線與第二曲線相交。

5.根據權利要求1至4之一所述的方法，其中，所述多邊形包括三角形，并且在所述三角形的頂點的每個頂點處執行輪廓函數，其中，所述輪廓函數是在所述三角形的三個頂點的每個頂點處的法線與視向量的點積。

6.根據權利要求5所述的方法，其中，

如果針對三角形的三個頂點中的每個頂點的輪廓函數均為負，則將所述多邊形識別為背面多邊形，并且確定針對所述多邊形不存在輪廓；

如果針對三角形的三個頂點中的每個頂點的輪廓函數均為正，則將所述多邊形識別為正面多邊形，并且確定針對所述多邊形不存在輪廓；以及

如果針對所述多邊形的至少一個輪廓函數為負并且針對所述多邊形的至少一個輪廓函數為正，則將所述多邊形識別為輪廓多邊形，沿著所述輪廓多邊形的邊進行線性插值以識別兩個輪廓點，并且通過連接所述兩個輪廓點來形成輪廓線段。

7.根據權利要求6所述的方法，其中，進行所述線性插值包括：沿著所述輪廓多邊形的第一邊和所述輪廓多邊形的第二邊進行所述線性插值，以及其中，所述輪廓多邊形的第三邊由針對其的所述輪廓函數具有相同符號的兩個頂點限定。

8.根據權利要求6所述的方法，其中，所述生成輪廓還包括：將針對所述輪廓多邊形中的每個輪廓多邊形的輪廓線段耦接在一起以生成輪廓邊。

9.根據權利要求8所述的方法，其中，所述生成輪廓還包括：通過下述至少之一來細化所述輪廓邊：(i)針對已知類型的面，將精確曲線擬合到所述輪廓邊，以及(ii)針對未知類型的面，通過每個輪廓線段的輪廓點來擬合三次B樣條。