專利名稱：空間實體遮擋類型的判定方法及裝置的制作方法
技術領域：
本發(fā)明涉及空間信息技術、計算機圖形學和計算機操作系統(tǒng)領域，尤其涉及空間 實體遮擋類型的判定方法及裝置。
背景技術：
隨著空間信息技術的快速發(fā)展，獲取的高分辨率、高精度的空間數(shù)據(jù)呈爆炸式增 長，但隨之產(chǎn)生了一系列的問題需要解決，特別突出的是高精細地圖的海量空間數(shù)據(jù)的實 時快速傳輸和顯示的問題?？臻g實體主要表示方式是通過電子地圖來展示的，電子地圖是將空間實體通過一 定的硬件和軟件在電子屏幕上顯示的可視地圖，是空間實體在電子屏幕的視圖窗口上柵格 化顯示的過程。給空間實體賦予的用于在電子地圖上顯示的屬性和圖示化信息，稱之為要 素。點實體對應點要素，線實體對應線要素，面實體對應面要素。其中空間實體的圖示化 信息，點要素的圖示信息一般包括點的符號類型，符號大小，符號顏色；線的圖示信息包 括線狀符號的類型，線狀符號的寬度，線狀符號的顏色；面的圖示信息包括面的填充類 型(如是否透明)，面符號的類型，面的填充顏色。有的空間實體本身記錄空間實體的圖示 化信息，有的是在電子地圖顯示時，按照圖層，給同一類空間實體設置統(tǒng)一的圖示信息。上述柵格化指的是將矢量圖形格式表示圖形的空間數(shù)據(jù)轉換成柵格圖像，柵格圖 像的每個像素值通常代表顏色值，以用于顯示器顯示、在紙上打印輸出及生成圖像文件輸 出等過程。在對空間實體的處理過程中，有些情況下，需要對空間實體的遮擋類型進行判定， 也就是，分析空間實體有沒有被其他的空間實體遮擋，現(xiàn)有技術中需要進行判定的空間實 體的數(shù)據(jù)量大，判定過程效率低，判定后的空間實體也不能保證能夠在視圖窗口中進行顯 示，判定效果也較差。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明提供一種空間實體遮擋類型的判定方法及裝置，以解決現(xiàn)有技 術中對海量空間數(shù)據(jù)的遮擋類型判定過程復雜，處理效率低，判定效果差的問題，其具體方 案如下—種空間實體遮擋類型的判定方法，包括從按照預設排序規(guī)則進行排序的待分析空間實體中選取當前待分析空間實體；依據(jù)預先設定的視圖控制參數(shù)，將所述當前待分析空間實體的原始空間數(shù)據(jù)的原 始坐標變換得到視圖窗口的視圖坐標；分析所述空間實體在所述視圖窗口中的遮擋類型。優(yōu)選的，所述視圖窗口利用數(shù)據(jù)結構依據(jù)所述視圖控制參數(shù)進行表示，具體為依 據(jù)所述視圖控制參數(shù)用所述柵格數(shù)據(jù)結構來表示所述視圖窗口的像素，所述像素為所述視 圖窗口平面劃分成的均勻網(wǎng)格單元，所述像素為所述柵格數(shù)據(jù)中的基本信息存儲單元，所述像素的坐標位置依據(jù)所述像素在所述視圖窗口中對應的行號和列號確定，設定表示所述 像素的柵格數(shù)據(jù)的初始值全部為0。優(yōu)選的，所述分析所述空間實體在所述視圖窗口中的遮擋類型的過程包括判斷所述空間實體在所述視圖窗口中顯示時需要繪制的像素的值是否全部為1， 若全部為1，則所述遮擋類型為完全遮擋；若全部為0，則所述遮擋類型為未被遮擋；若部分 為1，則所述遮擋類型為部分遮擋。優(yōu)選的，當所述空間實體的遮擋類型為未被遮擋和/或部分遮擋時，將所述空間 實體在所述視圖窗口上顯示時需要繪制的像素中像素值為0的像素賦值為1。優(yōu)選的，判斷所述空間實體的遮擋類型是否符合預設有效空間實體條件，若是，則 確定所述空間實體為有效空間實體，若否，則確定所述空間實體為無效空間實體。優(yōu)選的，所述預設有效空間實體的條件包括遮擋類型為未被遮擋的空間實體或 遮擋類型為未被遮擋和部分被遮擋的空間實體。優(yōu)選的，所視圖控制參數(shù)包括視圖模式和視圖窗口的外包矩形參數(shù)；所述視圖 模式包括二維模式和三維模式，所述視圖窗口的外包矩形參數(shù)包括視圖窗口的外包矩 形的寬度和視圖窗口的外包矩形的高度；當所述視圖模式為二維模式時，所述視圖控制參數(shù)還包括空間實體在所述視圖 窗口中的中心坐標點和視圖中空間實體的放大比例，或者查詢空間實體的矩形范圍和視圖 中空間實體的放大比例；當所述視圖模式為三維模式時，所述視圖控制參數(shù)還包括視點參數(shù)和投影參數(shù)， 所述視點參數(shù)包括視點在世界坐標系中的位置、視點所觀察的目標位置和虛擬照相機向上 的向量；所述投影參數(shù)包括正交投影和透視投影。優(yōu)選的，當所述視圖控制參數(shù)中的視圖模式為二維模式時，所述預設排序規(guī)則為 按照空間實體繪制順序的逆序對空間實體進行排序。優(yōu)選的，當所述視圖控制參數(shù)中的視圖模式為三維模式時，所述預設排序規(guī)則為 按照空間實體離視點由近及遠的順序對空間實體進行排序。優(yōu)選的，還包括選取所述有效空間實體。一種空間實體遮擋類型的判定裝置，包括選取單元，用于從按照預設排序規(guī)則進行排序的待分析空間實體中選取當前待分 析空間實體；坐標轉換單元，依據(jù)預先設定的視圖控制參數(shù)，將所述當前待分析空間實體的原 始空間數(shù)據(jù)的原始坐標變換得到視圖窗口的視圖坐標；遮擋類型分析單元，用于分析所述空間實體在所述視圖窗口中的遮擋類型。從上述的技術方案可以看出，本發(fā)明實施例公開的空間實體遮擋類型的判定方 法，根據(jù)預先設定的視圖控制參數(shù)將空間實體的原始空間數(shù)據(jù)的原始坐標變換得到視圖窗 口中的視圖坐標，通過分析所述視圖坐標判定所述空間實體顯示時的遮擋情況，簡化了現(xiàn) 有技術中對空間實體之間進行遮擋計算的計算過程，減小了計算量，提高了對遮擋類型的 判定效率，解決了海量空間實體遮擋類型的實時判斷過程復雜困難的問題。


為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術中的技術方案，下面將對實施例或現(xiàn) 有技術描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本 發(fā)明的一些實施例，對于本領域普通技術人員來講，在不付出創(chuàng)造性勞動的前提下，還可以 根據(jù)這些附圖獲得其他的附圖。圖1為本發(fā)明實施例公開的空間實體遮擋類型的判定方法的流程圖；圖2為本發(fā)明實施例公開的有效空間實體的判定方法的流程圖；圖3為本發(fā)明實施例公開的空間實體遮擋類型的判定裝置的結構示意圖。
具體實施例方式下面將結合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術方案進行清楚、完 整地描述，顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而不是全部的實施例?；?本發(fā)明中的實施例，本領域普通技術人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其他 實施例，都屬于本發(fā)明保護的范圍。本發(fā)明以視圖顯示的角度來研究空間數(shù)據(jù)，從視圖的角度，在視圖窗口的分辨率 確定的情況下，無論多海量、多精細的空間數(shù)據(jù)，用于視圖窗口顯示所需要的最大有效空間 數(shù)據(jù)是恒定的，就是用于填充完視圖窗口的全部像素所需的空間數(shù)據(jù)，因為視圖窗口能顯 示的像素總數(shù)是有限的，無論空間數(shù)據(jù)的量有多大，我們能夠看到的像素是確定的，先繪制 的空間實體如果被后繪制的空間實體壓蓋，則相當于后繪制的空間實體遮擋了先繪制的空 間實體，如果是完全遮擋，從視圖顯示的角度來看被完全遮擋的空間實體是不需要讀取、傳 輸或者在視圖窗口上繪制的。具體來說，空間實體的顯示過程一般是首先通過空間數(shù)據(jù)索引將符合給定空間 條件的空間實體取出來經(jīng)過傳輸介質(zhì)傳給空間實體使用者即客戶端，然后對空間實體的空 間數(shù)據(jù)進行一系列的幾何變換和處理之后，變換為二維圖像上的坐標點；根據(jù)顯示參數(shù)，空 間實體最終通過繪圖算法柵格化成圖像像素，繪制成一幅二維柵格圖像，在屏幕上顯示或 輸出，如計算機屏幕顯示、在紙上打印輸出及生成圖像文件輸出等。其中空間實體的繪制， 最終被繪圖算法歸結為對一個個像素的操作，本發(fā)明就是在基于上述空間數(shù)據(jù)顯示過程的 基礎上，依據(jù)預先設定的視圖控制參數(shù)，將空間實體的原始空間數(shù)據(jù)的原始坐標變換到利 用數(shù)據(jù)結構依據(jù)視圖控制參數(shù)表示的視圖窗口的視圖坐標，通過分析和處理空間實體在所 述視圖窗口上顯示時需要繪制的像素來分析空間實體在實際進行顯示的視圖窗口上的顯 示情況，進而分析空間實體之間的遮擋情況，以便于后續(xù)處理過程可以依據(jù)分析的結果而 有針對性的選取或傳輸空間實體，簡化了現(xiàn)有技術中遮擋類型計算的過程及計算量，提高 了判定的效率及準確性。為了方便描述，本申請文件中將需要處理的空間實體的空間數(shù)據(jù) 稱之為原始空間數(shù)據(jù)，需要處理的空間數(shù)據(jù)的坐標稱之為原始空間數(shù)據(jù)的原始坐標，需要 處理的空間數(shù)據(jù)的坐標點稱之為原始空間數(shù)據(jù)的原始坐標點，或直接稱之為原始坐標點。 其具體的實施方式如下所述本發(fā)明實施例公開的一種空間實體遮擋類型的判定方法的流程如圖1所示，包 括步驟S11、從按照預設排序規(guī)則進行排序的待分析空間實體中選取當前待分析空間實體；當所述視圖控制參數(shù)中的視圖模式為二維模式時，所述預設排序規(guī)則為按照空間 實體繪制順序的逆序對空間實體進行排序。當所述視圖控制參數(shù)中的視圖模式為三維模式 時，所述預設排序規(guī)則為按照空間實體離視點由近及遠的順序對空間實體進行排序。步驟S12、依據(jù)預先設定的視圖控制參數(shù)，將所述當前待分析空間實體的空間數(shù)據(jù) 的原始坐標變換得到視圖窗口的視圖坐標；本實施例中的視圖控制參數(shù)包括視圖模式和視圖窗口的外包矩形參數(shù)。視圖模 式即根據(jù)實際的視圖窗口預先設定視圖窗口為二維模式還是三維模式。視圖窗口的外包矩 形參數(shù)是顯示空間實體的視圖窗口范圍(0，0，ViewWidth，ViewHeight)，如計算機屏幕地圖 顯示窗口的范圍，包括視圖窗口的外包矩形的寬度ViewWidth和視圖窗口的外包矩形的 高度ViewHeight，通過這兩個參數(shù)，可以確定實際視圖窗口中用于顯示圖像的窗口的大小 范圍。同時可以得到用于表示視圖窗口的柵格數(shù)據(jù)的大小。如用m個字節(jié)表示一個像素值， 則表示視圖窗口的柵格數(shù)據(jù)的大小為(ViewWidth*ViewHeight*m)。并且將用于表示視圖 窗口的柵格數(shù)據(jù)的初始值賦值為0。除包括視圖模式和視圖窗口的外包矩形參數(shù)外，根據(jù)視圖模式的不同，視圖控制 參數(shù)的具體內(nèi)容也不盡相同。當視圖模式為二維模式時，還包括查詢空間實體的矩形范圍 和視圖中空間實體的放大比例，還可以利用所述空間實體在所述視圖窗口下的中心坐標點 替換查詢空間實體的矩形范圍，只要能實現(xiàn)將原始空間數(shù)據(jù)的原始坐標變換得到視圖窗口 的視圖坐標即可。查詢空間實體的矩形范圍是指將此范圍內(nèi)的空間實體顯示在視圖窗口 中，也就是在視圖窗口中能顯示出來的空間實體的外包矩形，其具體的范圍值根據(jù)實際的 顯示情況而設定。當視圖模式為三維模式時，還包括視點參數(shù)和投影參數(shù)，所述視點參數(shù)包 括視點在預先設定的世界坐標系中的位置0(x。，y。，z0)，x0, y。，Z0表示視點在世界坐標系中 的三個分量，視點所觀察的目標位置A (xa, ya，za)和虛擬照相機向上的向量up (xup, yup，zup)； 所述投影參數(shù)包括正交投影和透視投影?；蛘呤且罁?jù)上述參數(shù)獲得的視圖矩陣和投影矩 陣，利用視圖矩陣和投影矩陣進行坐標變換。根據(jù)不同的視圖控制參數(shù)，將原始空間數(shù)據(jù)的 原始坐標變換到對應模式下的視圖窗口的視圖坐標。所述視圖坐標對應的數(shù)據(jù)為視圖數(shù)據(jù)，確定視圖控制參數(shù)后，利用數(shù)據(jù)結構依據(jù) 視圖控制參數(shù)表示視圖窗口。此處所述的表示視圖窗口可以為實際可以進行顯示的物理視 圖窗口，也可以是為了進行分析而生成的邏輯視圖窗口環(huán)境。當利用柵格數(shù)據(jù)結構表示視圖窗口時，用柵格數(shù)據(jù)表示二維柵格圖像，把顯示視 圖窗口平面劃分成均勻的網(wǎng)格，每個網(wǎng)格單元稱為像素，柵格數(shù)據(jù)結構就是像素陣列，柵格 中的每個像素是柵格數(shù)據(jù)中最基本的信息存儲單元，其坐標位置可以用行號和列號確定。 由于柵格數(shù)據(jù)是按一定規(guī)則排列的，所以表示的空間實體位置關系是隱含在行號、列號之 中的。每個像素值用于代表空間實體的屬性或屬性的編碼。依據(jù)預先設定的視圖控制參數(shù)，將接收的原始空間數(shù)據(jù)的原始坐標變換得到視圖 窗口坐標系下的視圖坐標，原始空間數(shù)據(jù)的原始坐標點對應視圖窗口坐標系下的視圖坐標 點，每個視圖坐標點與用柵格數(shù)據(jù)依據(jù)視圖控制參數(shù)所表示的視圖窗口的像素相對應，通 過分析空間實體在所述視圖窗口上顯示時需要繪制的像素來分析空間實體在實際進行顯 示的視圖窗口上顯示時的遮擋情況。
步驟S13、分析所述空間實體在所述視圖窗口中的遮擋類型；遮擋類型包括完全遮擋，即表示空間實體已被其它空間實體完全遮擋；部分遮 擋，即表示所述空間實體被其它空間實體部分遮擋；未被遮擋，即表示空間實體未被其它空 間實體遮擋。具體的判斷過程可以通過模擬空間實體在實際視圖窗口上的顯示過程來獲得空 間實體在視圖窗口顯示時需要繪制的像素，空間實體的顯示過程一般是對空間實體的空 間數(shù)據(jù)進行一系列的幾何變換和處理之后，變換為二維圖像上的坐標點；根據(jù)顯示參數(shù)， 空間實體最終通過繪圖算法柵格化成圖像像素，繪制成一幅二維柵格圖像，在屏幕上顯 示或輸出。本發(fā)明基于上述過程，通過所述視圖坐標依據(jù)繪圖算法(如線段的繪圖算法 Bresenham算法)得到空間實體在所述視圖窗口上顯示時需要繪制的像素，然后判斷所述 需要繪制的像素的值，如果全部為1，則所述遮擋類型為完全遮擋；若全部為0 ；則所述遮擋 類型為未被遮擋；若部分為1，則所述遮擋類型為部分遮擋，也就是說，只要所述需要繪制 的像素中有像素值為1，所述空間實體就被其他空間實體所遮擋了。只要所述需要繪制的像 素中有像素值為0，所述空間實體就沒有被其他空間實體完全遮擋。當所述空間實體沒有被其他空間實體完全遮擋，即當所述空間實體的遮擋類型為 未被遮擋和/或部分遮擋時，如果需要標示所述空間實體在所述像素上進行繪制，則可將 所述空間實體在所述視圖窗口上顯示時需要繪制的像素中像素值為0的像素賦值為1，以 保證后續(xù)判定空間實體遮擋類型的過程中，如果有其他的空間實體也要在上述像素上顯 示，就會被判定為被遮擋，以保證判定過程的準確性。本實施例中對視圖坐標進行的分析或處理是以單個像素或者將多個像素進行組 合后進行的處理，可以根據(jù)實際情況的需要，靈活的設定具體的處理方式。其針對像素的具 體操作除包括給像素賦值，即將空間數(shù)據(jù)進行柵格化外，還包括讀取像素和對像素值進行 判定，當像素以多個比特位來進行表示時，對像素的賦值可以表現(xiàn)為對一個像素整體賦值 或者對表示像素的多個比特位中的任意一個或多個進行賦值；讀取像素的操作也可以表現(xiàn) 為對一個像素的整體值進行讀取和讀取像素中某個或某幾個比特位的值；同理，對像素值 的判定也為對一個像素的整體值或某個或某幾個比特位的值所代表的含義進行判定。如用4個比特位數(shù)據(jù)表示模擬的視圖窗口的一個像素，其中用第一個比特位表示 是否有點要素在此像素上柵格化，第二個比特位表示是否有線要素在此像素上柵格化，第 三個比特位是否有面要素在此像素上柵格化，第四個比特位用于空間矢量數(shù)據(jù)的化簡。首 先定義幾個常量#define point 0x0001#define line0x0002#define region 0x0004#define simple 0x0008例如，對線空間實體所對應的像素操作方法如下所示像素的賦值操作用定義的常量line同像素值的或操作來對像素進行賦值，實現(xiàn) 原始空間數(shù)據(jù)的柵格化。如給P(x，y)像素線柵格化操作，P (x，y) = P (χ, y) Iline ；清除原 始空間數(shù)據(jù)柵格化操作，用定義的常量line進行取反后同像素值的與操作來清除，如清除 P(x，y)像素線柵格化操作，P(x，y) = P(x，y)& line。
讀取像素值P(x，y)的柵格數(shù)據(jù)的值就是P (χ，y)像素的值；像素值判定操作例如，判定像素是否被原始空間數(shù)據(jù)柵格化操作，用定義的常 量line同像素值的與操作來判定。如判定P(x，y)像素是否被線柵格化操作，則判定P(x， y)&line的值是否大于0，如果大于0，則P(x，y)像素被線空間實體柵格化，如果等于0，則 P(x,y)像素沒有被線空間實體柵格化。對于其它空間實體所對應的像素操作同樣可以按照上述方法進行操作。此步驟之后，還可以包括步驟S14、判斷是否存在未處理待分析空間實體，若是，則執(zhí)行步驟S15，若否，則 結束；步驟S15、判斷所述視圖窗口中是否存在未處理像素，若是，則返回步驟S11，若 否，則結束。本實施例公開的空間實體的遮擋類型的判定方法中，通過分析空間實體在所述視 圖窗口上顯示時需要繪制的像素來分析空間實體在實際進行顯示的視圖窗口上的顯示時 的遮擋情況，保證空間實體之間遮擋計算的計算量小、算法簡單高效，解決了海量空間實體 遮擋類型的實時判斷復雜困難的問題，提高了判定效率和判定結果的準確性。本發(fā)明同時公開了一種依據(jù)上述空間實體遮擋類型的判定方法，判定空間實體為 有效空間實體的方法，所述有效空間實體為對視圖窗口中的像素繪制后能被顯示出來的空 間實體。具體流程如圖2所示，本實施例公開的方法應用于服務器端，以二維視圖模式為 例，包括步驟S21、從按照空間實體繪制順序的逆序進行排序的空間實體中選取當前待分 析空間實體；步驟S22、依據(jù)預先設定的視圖控制參數(shù)，將所述當前待分析空間實體的空間數(shù)據(jù) 的原始坐標變換得到視圖窗口的視圖坐標；本實施例中的視圖控制參數(shù)為客戶端的實際顯示的視圖窗口的視圖控制參數(shù)。步驟S23、判斷所述空間實體在所述視圖窗口中顯示時所需要繪制的像素的值是 否全部為1，若是，則執(zhí)行步驟，若全部為0，則執(zhí)行步驟S24b，若部分為1，則執(zhí)行步驟 S24c ；步驟、確定其遮擋類型為完全遮擋；步驟S24b、確定其遮擋類型為未被遮擋；步驟、確定遮擋類型為部分遮擋；步驟S25、判斷其遮擋類型是否符合預設有效空間實體條件，若是，則執(zhí)行步驟 S26a,若否，則執(zhí)行步驟S26b ；本實施例中的預設有效空間實體條件為遮擋類型為未被遮擋的空間實體。步驟S^a、確定所述空間實體為有效空間實體，執(zhí)行步驟S27 ；步驟S26b、確定所述空間實體為無效空間實體，執(zhí)行步驟S28 ；步驟S27、將所述有效空間實體在所述視圖窗口上顯示時需要繪制的像素賦值為 1，以標示已經(jīng)有空間實體在所述像素上進行繪制。當需要標示所述有效空間實體在所述像素上進行繪制時，同樣可以將所述有效空 間實體在所述視圖窗口上顯示時需要繪制的像素賦值為1，用于表示該像素已經(jīng)用于顯示所述有效空間實體，以保證后續(xù)判定空間實體遮擋類型的過程中將已經(jīng)用于顯示有效空間 實體的像素值作為判別基礎，如果有其他的空間實體也要在上述像素上顯示，就會被遮擋， 以保證判定過程的準確性。同時，如果空間實體有圖示化信息，在分析和處理時要考慮圖示 化信息，如面實體的圖示化信息為透明或半透明，若此面實體為有效空間實體，但此面實體 所有要繪制的像素不進行賦值為1的操作。步驟S28、判斷是否存在未處理待分析空間實體，若是，則執(zhí)行步驟S29，若否，則 結束；步驟S29、判斷所述視圖窗口中是否存在未處理像素，若是，則返回步驟S21，若 否，則結束。本實施例公開的判定有效空間實體的方法，對客戶端請求的空間數(shù)據(jù)進行了預先 處理，根據(jù)客戶端的實際顯示的視圖控制參數(shù)，確定能夠在實際的視圖窗口中進行有效顯 示的空間實體為有效空間實體，其后續(xù)可相應的增加將有效空間實體進行選取并進行傳輸 的步驟，保證了數(shù)據(jù)的無損顯示的同時，大大縮減了數(shù)據(jù)傳輸量，提高了數(shù)據(jù)傳輸效率和顯 示效率。將該方法應用于服務器端，對客戶端請求的空間實體的海量數(shù)據(jù)依據(jù)客戶端進行 顯示的視圖窗口的視圖控制參數(shù)進行處理，分析空間實體在所述視圖窗口上的遮擋類型， 進而判斷該遮擋類型是否符合預設的有效空間實體條件，從而獲得可以在客戶端進行無損 顯示的有效數(shù)據(jù)進行傳輸，而無需傳輸在客戶端的顯示界面上無法看到的數(shù)據(jù)，縮減了數(shù) 據(jù)傳輸量，提高了傳輸效率。本實施例公開的判定有效空間實體的方法并不限定其具體的應用場景，其同樣可 以設置在客戶端，對進行顯示的海量空間實體數(shù)據(jù)的遮擋類型進行判定，并根據(jù)當前設定 的有效空間實體條件，以確定出有效空間實體進行顯示，從而保證了顯示過程中不需顯示 無法看到的數(shù)據(jù)，提高了顯示效率，如應用在該場景下，上述步驟中還可以包括，將確定的 有效空間實體進行顯示的步驟。當然，本實施例并不限定上述兩種應用場景，可以根據(jù)實際的應用情況而自行設 定該方法的使用場景，同樣也可以同時應用于客戶端和服務器端。而在將有效空間實體進 行判定后，同樣可以包括將有效空間實體的數(shù)據(jù)進行化簡、漸進傳輸?shù)群罄m(xù)處理，在此不再 一一列舉，凡是利用上述對空間實體遮擋類型進行判定的方案來進行有效空間實體判定的 過程，都屬于本實施例的保護范圍。本發(fā)明同時公開了一種空間實體遮擋類型的判定裝置，其結構如圖3所示，包括 選取單元31、坐標轉換單元32、遮擋類型分析單元33，其中，選取單元31用于從按照預設排 序規(guī)則進行排序的待分析空間實體中選取當前待分析空間實體；坐標轉換單元32用于依 據(jù)預先設定的視圖控制參數(shù)，將所述當前待分析空間實體的原始空間數(shù)據(jù)的原始坐標變換 得到視圖窗口的視圖坐標；遮擋類型分析單元33用于分析所述空間實體在所述視圖窗口 中的遮擋類型。其中，各單元的處理過程如下所述選取單元從按照預設排序規(guī)則進行排序的待分析空間實體中選取當前待分析空 間實體，如果是二維模式，則預設排序規(guī)則為按照空間實體繪制順序的逆序進行排序，如果 是三維模式，則預設排序規(guī)則為按照空間實體離視點由近及遠的順序進行排序，對排序后的空間實體進行按序選取。坐標變換單元將選取的空間實體的空間數(shù)據(jù)的原始坐標按照視 圖控制參數(shù)進行坐標變換，變換到利用數(shù)據(jù)結構依據(jù)視圖控制參數(shù)進行表示的視圖窗口下 的視圖坐標，利用遮擋類型分析單元分析空間實體的遮擋類型，具體過程包括判斷所述空 間實體在所述視圖窗口中所需要繪制的像素的值是否全部為1，若全部為1，則所述遮擋類 型為完全遮擋；若全部為0，則所述遮擋類型為未被遮擋；若部分為1，則所述遮擋類型為部 分遮擋，從而確定出當前被分析的空間實體的遮擋類型是完全遮擋、部分遮擋還是未被遮擋。對當前的空間實體處理完后，判斷該空間實體是否是最后一個空間實體，如果是， 則結束，如果不是，則判斷利用數(shù)據(jù)結構表示的視圖窗口中，是否還有未處理的像素，如果 是，則按照上述的順序，選取下一個空間實體，進行處理，如果視圖窗口中沒有未處理的像 素，則結束，直到將全部空間實體處理完，或者利用數(shù)據(jù)結構表示的視圖窗口中不存在未處 理的像素為止。本裝置中還可以包括有效空間實體確定單元，其預先設定了有效空間實體的條 件，其可以是未被遮擋的空間實體，也可以是部分遮擋的空間實體，或者是兩者的結合，判 斷空間實體的遮擋類型是否符合有效空間實體的條件，如果符合，則確定所述空間實體為 有效空間實體，后續(xù)過程中還可將所述有效空間實體在所述視圖窗口上顯示時需要繪制的 像素賦值為1，以標示已經(jīng)有空間實體在所述像素上進行繪制。本實施例公開的空間實體遮擋類型的判定裝置的執(zhí)行過程為對應于上述本發(fā)明 實施例所公開的方法實施例流程，為較佳的裝置實施例，其具體執(zhí)行過程可參見上述方法 實施例，在此不再贅述。本發(fā)明公開的空間實體遮擋類型的判定裝置可以設置在計算機內(nèi)，也可以設置在 手機或其他可以使用本發(fā)明的設備內(nèi)，或者是其他智能設備。其既可以設置在服務器端，在 將客戶端請求的數(shù)據(jù)發(fā)送之前，首先對空間實體的遮擋類型進行判定，也可將其設置在客 戶端，在將空間實體發(fā)送到實際的視圖窗口前，對空間實體的遮擋類型進行判定，或者同時 設置在服務器和客戶端，根據(jù)實際情況選擇由哪一方或者雙方共同進行處理。本說明書中各個實施例采用遞進的方式描述，每個實施例重點說明的都是與其他 實施例的不同之處，各個實施例之間相同相似部分互相參見即可。對于實施例公開的裝置 而言，由于其與實施例公開的方法相對應，所以描述的比較簡單，相關之處參見方法部分說 明即可。專業(yè)人員還可以進一步意識到，結合本文中所公開的實施例描述的各示例的單元 及算法步驟，能夠以電子硬件、計算機軟件或者二者的結合來實現(xiàn)，為了清楚地說明硬件和 軟件的可互換性，在上述說明中已經(jīng)按照功能一般性地描述了各示例的組成及步驟。這些 功能究竟以硬件還是軟件方式來執(zhí)行，取決于技術方案的特定應用和設計約束條件。專業(yè) 技術人員可以對每個特定的應用來使用不同方法來實現(xiàn)所描述的功能，但是這種實現(xiàn)不應 認為超出本發(fā)明的范圍。結合本文中所公開的實施例描述的方法或算法的步驟可以直接用硬件、處理器執(zhí) 行的軟件模塊，或者二者的結合來實施。軟件模塊可以置于隨機存儲器(RAM)、內(nèi)存、只讀存 儲器(ROM)、電可編程ROM、電可擦除可編程ROM、寄存器、硬盤、可移動磁盤、CD-ROM、或技術 領域內(nèi)所公知的任意其它形式的存儲介質(zhì)中。對所公開的實施例的上述說明，使本領域專業(yè)技術人員能夠實現(xiàn)或使用本發(fā)明。對這些實施例的多種修改對本領域的專業(yè)技術人員來說將是顯而易見的，本文中所定義的 一般原理可以在不脫離本發(fā)明的精神或范圍的情況下，在其它實施例中實現(xiàn)。因此，本發(fā)明 將不會被限制于本文所示的這些實施例，而是要符合與本文所公開的原理和新穎特點相一 致的最寬的范圍。
權利要求
1.一種空間實體遮擋類型的判定方法，其特征在于，包括從按照預設排序規(guī)則進行排序的待分析空間實體中選取當前待分析空間實體；依據(jù)預先設定的視圖控制參數(shù)，將所述當前待分析空間實體的原始空間數(shù)據(jù)的原始坐 標變換得到視圖窗口的視圖坐標；分析所述空間實體在所述視圖窗口中的遮擋類型。
2.根據(jù)權利要求1所述的方法，其特征在于，所述視圖窗口利用數(shù)據(jù)結構依據(jù)所述視 圖控制參數(shù)進行表示，具體為依據(jù)所述視圖控制參數(shù)用所述柵格數(shù)據(jù)結構來表示所述視 圖窗口的像素，所述像素為所述視圖窗口平面劃分成的均勻網(wǎng)格單元，所述像素為所述柵 格數(shù)據(jù)中的基本信息存儲單元，所述像素的坐標位置依據(jù)所述像素在所述視圖窗口中對應 的行號和列號確定，設定表示所述像素的柵格數(shù)據(jù)的初始值全部為0。
3.根據(jù)權利要求2所述的方法，其特征在于，所述分析所述空間實體在所述視圖窗口 中的遮擋類型的過程包括判斷所述空間實體在所述視圖窗口中顯示時需要繪制的像素的值是否全部為1，若全 部為1，則所述遮擋類型為完全遮擋；若全部為0，則所述遮擋類型為未被遮擋；若部分為1， 則所述遮擋類型為部分遮擋。
4.根據(jù)權利要求3所述的方法，其特征在于，還包括當所述空間實體的遮擋類型為未 被遮擋和/或部分遮擋時，將所述空間實體在所述視圖窗口上顯示時需要繪制的像素中像 素值為0的像素賦值為1。
5.根據(jù)權利要求3所述的方法，其特征在于，還包括判斷所述空間實體的遮擋類型是 否符合預設有效空間實體條件，若是，則確定所述空間實體為有效空間實體，若否，則確定 所述空間實體為無效空間實體。
6.根據(jù)權利要求5所述的方法，其特征在于，所述預設有效空間實體的條件包括遮擋 類型為未被遮擋的空間實體或遮擋類型為未被遮擋和部分被遮擋的空間實體。
7.根據(jù)權利要求6所述的方法，其特征在于，所視圖控制參數(shù)包括視圖模式和視圖窗 口的外包矩形參數(shù)；所述視圖模式包括二維模式和三維模式，所述視圖窗口的外包矩形 參數(shù)包括視圖窗口的外包矩形的寬度和視圖窗口的外包矩形的高度；當所述視圖模式為二維模式時，所述視圖控制參數(shù)還包括空間實體在所述視圖窗口 中的中心坐標點和視圖中空間實體的放大比例，或者查詢空間實體的矩形范圍和視圖中空 間實體的放大比例；當所述視圖模式為三維模式時，所述視圖控制參數(shù)還包括視點參數(shù)和投影參數(shù)，所述 視點參數(shù)包括視點在世界坐標系中的位置、視點所觀察的目標位置和虛擬照相機向上的向 量；所述投影參數(shù)包括正交投影和透視投影。
8.根據(jù)權利要求7所述的方法，其特征在于，當所述視圖控制參數(shù)中的視圖模式為二 維模式時，所述預設排序規(guī)則為按照空間實體繪制順序的逆序對空間實體進行排序。
9.根據(jù)權利要求7所述的方法，其特征在于，當所述視圖控制參數(shù)中的視圖模式為三 維模式時，所述預設排序規(guī)則為按照空間實體離視點由近及遠的順序對空間實體進行排 序。
10.根據(jù)權利要求5-9中任意一項所述的方法，其特征在于，還包括選取所述有效空 間實體。
11. 一種空間實體遮擋類型的判定裝置，其特征在于，包括選取單元，用于從按照預設排序規(guī)則進行排序的待分析空間實體中選取當前待分析空 間實體；坐標轉換單元，依據(jù)預先設定的視圖控制參數(shù)，將所述當前待分析空間實體的原始空 間數(shù)據(jù)的原始坐標變換得到視圖窗口的視圖坐標；遮擋類型分析單元，用于分析所述空間實體在所述視圖窗口中的遮擋類型。
全文摘要
本發(fā)明公開了一種空間實體遮擋類型的判定方法及裝置，該方法包括從按照預設排序規(guī)則進行排序的待分析空間實體中選取當前待分析空間實體；依據(jù)預先設定的視圖控制參數(shù)，將所述當前待分析空間實體的原始空間數(shù)據(jù)的原始坐標變換得到視圖窗口的視圖坐標；分析所述空間實體在所述視圖窗口中的遮擋類型。本發(fā)明實施例公開的空間實體遮擋類型的判定方法，根據(jù)預先設定的視圖控制參數(shù)判定視圖窗口中空間實體顯示時的遮擋情況，簡化了現(xiàn)有技術中對空間實體之間遮擋計算的計算過程，減小了計算量，提高了對遮擋類型的判定效率，解決了海量空間實體遮擋類型的實時判斷過程復雜困難的問題。
文檔編號G06T7/00GK102074004SQ20101061740
公開日2011年5月25日 申請日期2010年12月31日 優(yōu)先權日2010年1月7日
發(fā)明者董福田 申請人:董福田