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

有效

• 申請號: 201010617403.2
• 申請日: 2010-12-31
• 公開（公告）號: CN102074004A
• 公開（公告）日: 2011-05-25
• 發明（設計）人: 董福田
• 申請（專利權）人: 董福田
• 主分類號: G06T7/00
• 分類號: G06T7/00
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 逯長明

技術領域

本發明涉及空間信息技術、計算機圖形學和計算機操作系統領域，尤其涉及空間實體遮擋類型的判定方法及裝置。

背景技術

隨著空間信息技術的快速發展，獲取的高分辨率、高精度的空間數據呈爆炸式增長，但隨之產生了一系列的問題需要解決，特別突出的是高精細地圖的海量空間數據的實時快速傳輸和顯示的問題。

空間實體主要表示方式是通過電子地圖來展示的，電子地圖是將空間實體通過一定的硬件和軟件在電子屏幕上顯示的可視地圖，是空間實體在電子屏幕的視圖窗口上柵格化顯示的過程。給空間實體賦予的用于在電子地圖上顯示的屬性和圖示化信息，稱之為要素。點實體對應點要素，線實體對應線要素，面實體對應面要素。其中空間實體的圖示化信息，點要素的圖示信息一般包括：點的符號類型，符號大小，符號顏色；線的圖示信息包括：線狀符號的類型，線狀符號的寬度，線狀符號的顏色；面的圖示信息包括：面的填充類型(如是否透明)，面符號的類型，面的填充顏色。有的空間實體本身記錄空間實體的圖示化信息，有的是在電子地圖顯示時，按照圖層，給同一類空間實體設置統一的圖示信息。

上述柵格化指的是將矢量圖形格式表示圖形的空間數據轉換成柵格圖像，柵格圖像的每個像素值通常代表顏色值，以用于顯示器顯示、在紙上打印輸出及生成圖像文件輸出等過程。

在對空間實體的處理過程中，有些情況下，需要對空間實體的遮擋類型進行判定，也就是，分析空間實體有沒有被其他的空間實體遮擋，現有技術中需要進行判定的空間實體的數據量大，判定過程效率低，判定后的空間實體也不能保證能夠在視圖窗口中進行顯示，判定效果也較差。

發明內容

有鑒于此，本發明提供一種空間實體遮擋類型的判定方法及裝置，以解決現有技術中對海量空間數據的遮擋類型判定過程復雜，處理效率低，判定效果差的問題，其具體方案如下：

一種空間實體遮擋類型的判定方法，包括：

從按照預設排序規則進行排序的待分析空間實體中選取當前待分析空間實體；

依據預先設定的視圖控制參數，將所述當前待分析空間實體的原始空間數據的原始坐標變換得到視圖窗口的視圖坐標；

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

優選的，所述視圖窗口利用數據結構依據所述視圖控制參數進行表示，具體為：依據所述視圖控制參數用所述柵格數據結構來表示所述視圖窗口的像素，所述像素為所述視圖窗口平面劃分成的均勻網格單元，所述像素為所述柵格數據中的基本信息存儲單元，所述像素的坐標位置依據所述像素在所述視圖窗口中對應的行號和列號確定，設定表示所述像素的柵格數據的初始值全部為0。

優選的，所述分析所述空間實體在所述視圖窗口中的遮擋類型的過程包括：

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

優選的，當所述空間實體的遮擋類型為未被遮擋和/或部分遮擋時，將所述空間實體在所述視圖窗口上顯示時需要繪制的像素中像素值為0的像素賦值為1。

優選的，判斷所述空間實體的遮擋類型是否符合預設有效空間實體條件，若是，則確定所述空間實體為有效空間實體，若否，則確定所述空間實體為無效空間實體。

優選的，所述預設有效空間實體的條件包括：遮擋類型為未被遮擋的空間實體或遮擋類型為未被遮擋和部分被遮擋的空間實體。

優選的，所視圖控制參數包括：視圖模式和視圖窗口的外包矩形參數；所述視圖模式包括：二維模式和三維模式，所述視圖窗口的外包矩形參數包括：視圖窗口的外包矩形的寬度和視圖窗口的外包矩形的高度；

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

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

優選的，當所述視圖控制參數中的視圖模式為二維模式時，所述預設排序規則為按照空間實體繪制順序的逆序對空間實體進行排序。

優選的，當所述視圖控制參數中的視圖模式為三維模式時，所述預設排序規則為按照空間實體離視點由近及遠的順序對空間實體進行排序。

優選的，還包括：選取所述有效空間實體。

一種空間實體遮擋類型的判定裝置，包括：