[發(fā)明專利]空間實體遮擋類型的判定方法及裝置

有效

• 申請?zhí)枺?/td>: 201010617403.2
• 申請日: 2010-12-31
• 公開（公告）號: CN102074004A
• 公開（公告）日: 2011-05-25
• 發(fā)明（設(shè)計）人: 董福田
• 申請（專利權(quán)）人: 董福田
• 主分類號: G06T7/00
• 分類號: G06T7/00
• 代理公司: 北京集佳知識產(chǎn)權(quán)代理有限公司 11227
• 代理人: 逯長明

1.一種空間實體遮擋類型的判定方法，其特征在于，包括：

從按照預(yù)設(shè)排序規(guī)則進行排序的待分析空間實體中選取當(dāng)前待分析空間實體；

依據(jù)預(yù)先設(shè)定的視圖控制參數(shù)，將所述當(dāng)前待分析空間實體的原始空間數(shù)據(jù)的原始坐標(biāo)變換得到視圖窗口的視圖坐標(biāo)；

分析所述空間實體在所述視圖窗口中的遮擋類型。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述視圖窗口利用數(shù)據(jù)結(jié)構(gòu)依據(jù)所述視圖控制參數(shù)進行表示，具體為：依據(jù)所述視圖控制參數(shù)用所述柵格數(shù)據(jù)結(jié)構(gòu)來表示所述視圖窗口的像素，所述像素為所述視圖窗口平面劃分成的均勻網(wǎng)格單元，所述像素為所述柵格數(shù)據(jù)中的基本信息存儲單元，所述像素的坐標(biāo)位置依據(jù)所述像素在所述視圖窗口中對應(yīng)的行號和列號確定，設(shè)定表示所述像素的柵格數(shù)據(jù)的初始值全部為0。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述分析所述空間實體在所述視圖窗口中的遮擋類型的過程包括：

判斷所述空間實體在所述視圖窗口中顯示時需要繪制的像素的值是否全部為1，若全部為1，則所述遮擋類型為完全遮擋；若全部為0，則所述遮擋類型為未被遮擋；若部分為1，則所述遮擋類型為部分遮擋。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，還包括：當(dāng)所述空間實體的遮擋類型為未被遮擋和/或部分遮擋時，將所述空間實體在所述視圖窗口上顯示時需要繪制的像素中像素值為0的像素賦值為1。

5.根據(jù)權(quán)利要求3所述的方法，其特征在于，還包括：判斷所述空間實體的遮擋類型是否符合預(yù)設(shè)有效空間實體條件，若是，則確定所述空間實體為有效空間實體，若否，則確定所述空間實體為無效空間實體。

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述預(yù)設(shè)有效空間實體的條件包括：遮擋類型為未被遮擋的空間實體或遮擋類型為未被遮擋和部分被遮擋的空間實體。

7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所視圖控制參數(shù)包括：視圖模式和視圖窗口的外包矩形參數(shù)；所述視圖模式包括：二維模式和三維模式，所述視圖窗口的外包矩形參數(shù)包括：視圖窗口的外包矩形的寬度和視圖窗口的外包矩形的高度；

當(dāng)所述視圖模式為二維模式時，所述視圖控制參數(shù)還包括：空間實體在所述視圖窗口中的中心坐標(biāo)點和視圖中空間實體的放大比例，或者查詢空間實體的矩形范圍和視圖中空間實體的放大比例；

當(dāng)所述視圖模式為三維模式時，所述視圖控制參數(shù)還包括：視點參數(shù)和投影參數(shù)，所述視點參數(shù)包括視點在世界坐標(biāo)系中的位置、視點所觀察的目標(biāo)位置和虛擬照相機向上的向量；所述投影參數(shù)包括：正交投影和透視投影。

8.根據(jù)權(quán)利要求7所述的方法，其特征在于，當(dāng)所述視圖控制參數(shù)中的視圖模式為二維模式時，所述預(yù)設(shè)排序規(guī)則為按照空間實體繪制順序的逆序?qū)臻g實體進行排序。

9.根據(jù)權(quán)利要求7所述的方法，其特征在于，當(dāng)所述視圖控制參數(shù)中的視圖模式為三維模式時，所述預(yù)設(shè)排序規(guī)則為按照空間實體離視點由近及遠(yuǎn)的順序?qū)臻g實體進行排序。

10.根據(jù)權(quán)利要求5-9中任意一項所述的方法，其特征在于，還包括：選取所述有效空間實體。

11.一種空間實體遮擋類型的判定裝置，其特征在于，包括：

選取單元，用于從按照預(yù)設(shè)排序規(guī)則進行排序的待分析空間實體中選取當(dāng)前待分析空間實體；

坐標(biāo)轉(zhuǎn)換單元，依據(jù)預(yù)先設(shè)定的視圖控制參數(shù)，將所述當(dāng)前待分析空間實體的原始空間數(shù)據(jù)的原始坐標(biāo)變換得到視圖窗口的視圖坐標(biāo)；

遮擋類型分析單元，用于分析所述空間實體在所述視圖窗口中的遮擋類型。