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

有效

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

本發明涉及根據獨立權利要求的、用于提供針對多個多邊形的混合隱藏線處理（hybrid hidden-line processing）的方法、產品數據管理數據處理系統以及計算機可讀介質。

背景技術

本公開內容總體上涉及用于管理產品和其它物品的數據的計算機輔助設計、可視化及制造系統、產品生命周期管理（“PLM”）系統以及類似系統（統稱為“產品數據管理”系統或者PDM系統）。傳統的計算機圖形顯示系統使用各種類型的處理來生成三維物體的二維圖像。

發明內容

各種公開的實施方式包括系統、方法以及計算機可讀介質。公開了一種用于提供針對表示曲面細分的圖像數據（tessellated image data）的多個多邊形的混合隱藏線處理的方法，其中每個多邊形包括多條邊。該方法包括生成背面板和正面板，其中，背面板包括位于曲面細分的圖像數據的輪廓的背面側上的多邊形，正面板包括位于曲面細分的圖像數據的輪廓的正面側上的多邊形。該方法包括追蹤邊并且識別被追蹤的邊的子集中的每條被追蹤的邊的至少一個可見性改變像素。該方法包括：針對每個可見性改變像素，確定被追蹤的邊是否來自與對應于可見性改變像素的多邊形相同的板。該方法包括：針對被確定為來自對應于可見性改變像素的多邊形相同的板的每個被追蹤的邊，顯示該被追蹤的邊。

以上非常寬泛地概述了本公開內容的特征和技術優點，以使得本領域的普通技術人員能夠較好地理解下述具體實施方式。在下文中，將描述構成權利要求的主題的本公開內容的其它特征及優點。本領域的普通技術人員將會理解：他們可以容易地以所公開的構思和具體實施方式為基礎來修改或設計用于實現與本公開內容相同目的的其它系統。本領域的普通技術人員還將會認識到：這樣的等同結構不會脫離本公開內容的最寬泛形式的精神和范圍。

在描述下面的“具體實施方式”之前，對本專利文獻全文中使用的某些詞或短語的定義進行說明將是有利的：術語“包括”和“包含”及其派生詞表示包括但不限于此；術語“或”是包括性的，表示“和/或”；短語“與…相關聯”和“與其相關聯”及其派生詞可以表示包括、被包括在…內、與…互連、包含、包含在…內、連接到或與…連接、耦接到或與…耦接、可與…通信、與…配合、交錯、并置、接近、縛接到或與…縛接、具有、具有…的性能等；術語“控制器”表示用于控制至少一個操作的任何裝置、系統或其部件，而不管該裝置是以硬件、固件、軟件還是以它們中的至少兩個的組合實施的。應當注意，與任何特定的控制器相關聯的功能無論是本地的還是遠程的，均可以是集中式的或分布式的。在本專利文獻全文中，提供了對某些詞和短語的定義，但本技術領域的普通技術人員將會理解：在許多（即便不是大部分）情況下，這樣的定義應用在這樣定義的詞和短語的當前以及將來的使用中。盡管一些術語可以包括各種各樣的實施方式，但是所附權利要求可以將這些術語特別地限制于具體實施方式。

附圖說明

為了更透徹地理解本公開內容及其優點，現在參照結合附圖的以下描述，在附圖中，相同的附圖標記表示相同的物體，并且在附圖中：

圖1示出了根據本公開內容的、可以實現混合隱藏線處理器的數據處理系統的框圖；

圖2A至圖2G示出了可以由根據本公開內容的圖1的數據處理系統處理的各種圖像的示例；

圖3示出了根據本公開內容的圖1的數據處理系統的一部分；

圖4示出了根據本公開內容的圖3的混合隱藏線處理器和存儲器的細節；以及

圖5是示出了根據本公開內容的用于提供混合隱藏線處理的方法的流程圖。

具體實施方式

在本專利文獻中，下述圖1～圖5及用于描述本公開內容的原理的各種實施方式僅是為了說明，而不應當被認為以任何方式來限制本公開內容的范圍。本領域的普通技術人員將會理解，本公開內容的原理可以以任何合適設置的設備來實施。將參照示例性的非限制性實施方式來描述本申請的各種創新性教示。

生成三維物體的二維圖像時常見的問題涉及識別并且消除隱藏線（即用戶可能不想顯示的線，這是因為這些線由于視角原因和/或由于被場景中的其它物體所遮擋而將呈現為隱藏的）。通常，用于識別隱藏線的方法是圖像空間算法或者物體空間算法。然而，這些技術中的每一個都存在缺點。

圖像空間處理包括使用深度緩沖器或者Z緩沖器，其將屏幕劃分成像素并基于像素執行可見性處理。如果在像素位置處存在不止一個物體，則在生成顯示時，將會使用與最接近觀看者的物體的部分相關的數據，從而隱藏圖像在該像素處遠離觀看者的任何部分。使用圖像空間處理導致相對快速的圖像生成。然而，與該處理相關聯的精度低于很多應用所期望的精度。