專利名稱：空間數(shù)據(jù)化簡(jiǎn)方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及空間信息技術(shù)、計(jì)算機(jī)圖形學(xué)和計(jì)算機(jī)操作系統(tǒng)領(lǐng)域，尤其涉及空間 數(shù)據(jù)化簡(jiǎn)方法及裝置。
背景技術(shù)：
空間實(shí)體是對(duì)存在或虛擬于自然世界中的實(shí)體或現(xiàn)象的抽象，與空間位置或特征 相關(guān)聯(lián)，在自然世界中是不可再分的最小單元，基本的空間實(shí)體有點(diǎn)、線、面和體四種類型。 空間數(shù)據(jù)用于表示空間實(shí)體本身的空間位置、形態(tài)信息及空間關(guān)系，如拓?fù)潢P(guān)系等信息，其 空間數(shù)據(jù)結(jié)構(gòu)分為矢量數(shù)據(jù)結(jié)構(gòu)和柵格數(shù)據(jù)結(jié)構(gòu)，矢量數(shù)據(jù)結(jié)構(gòu)用空間離散點(diǎn)坐標(biāo)來(lái)描述 空間實(shí)體，它將研究的整個(gè)空間視為一個(gè)空域，空間實(shí)體作為獨(dú)立的對(duì)象分布在該空域中； 柵格數(shù)據(jù)結(jié)構(gòu)把空間劃分成均勻的網(wǎng)格，用于描述具有一定空間內(nèi)連續(xù)分布特點(diǎn)的空間實(shí) 體。隨著空間信息技術(shù)的快速發(fā)展，獲取的高分辨率、高精度的空間數(shù)據(jù)呈爆炸式增 長(zhǎng)，但隨之產(chǎn)生了一系列的問(wèn)題，其中最為顯著的是高精細(xì)地圖的海量空間數(shù)據(jù)中的矢 量數(shù)據(jù)的實(shí)時(shí)快速傳輸和顯示的問(wèn)題，解決此問(wèn)題的關(guān)鍵方法之一是把矢量數(shù)據(jù)經(jīng)化簡(jiǎn) 后再進(jìn)行傳輸和顯示。目前矢量數(shù)據(jù)的化簡(jiǎn)方法最具有代表性的是道格拉斯-普克法 (Douglas-Peucker)，基本思路是對(duì)每一條曲線的首末點(diǎn)虛連一條直線，求所有點(diǎn)與直線 的距離，并找出最大距離值dmax，用dmax與限差D相比若dmax < D，這條曲線上的中間點(diǎn) 部舍去；若dmax ^ D，保留dmax對(duì)應(yīng)的坐標(biāo)點(diǎn)，并以該點(diǎn)為界，把曲線分為兩部分，對(duì)這兩 部分重復(fù)使用該方法。該方法的缺點(diǎn)1、距離閾值D的選取，通常根據(jù)人工對(duì)矢量數(shù)據(jù)復(fù)雜 性的判斷，憑經(jīng)驗(yàn)來(lái)選取，因此人工經(jīng)驗(yàn)的距離閾值大小決定了矢量數(shù)據(jù)化簡(jiǎn)后所保留點(diǎn) 的數(shù)目。2、該方法最大的缺陷是沒(méi)有考慮矢量數(shù)據(jù)之間的空間關(guān)系，不能保證所有經(jīng)化簡(jiǎn) 后的矢量數(shù)據(jù)之間的空間關(guān)系的正確顯示。3、不能根據(jù)矢量數(shù)據(jù)在客戶端顯示的放大比例 進(jìn)行無(wú)損顯示化簡(jiǎn)，即不能做到自適應(yīng)化簡(jiǎn)。4、計(jì)算量大，效率比較低，難以符合大規(guī)模矢 量數(shù)據(jù)的實(shí)時(shí)化簡(jiǎn)。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明提供一種空間數(shù)據(jù)化簡(jiǎn)方法及裝置，其具體方案如下一種空間數(shù)據(jù)化簡(jiǎn)方法，包括依據(jù)預(yù)先設(shè)定的視圖控制參數(shù)，將原始空間數(shù)據(jù)的原始坐標(biāo)變換得到視圖窗口的 視圖坐標(biāo)，所述原始空間數(shù)據(jù)的原始坐標(biāo)點(diǎn)對(duì)應(yīng)所述視圖窗口坐標(biāo)系下的視圖坐標(biāo)點(diǎn)；在所述視圖窗口下分析所述視圖坐標(biāo)點(diǎn)是否符合化簡(jiǎn)條件；根據(jù)分析結(jié)果，化簡(jiǎn)符合所述化簡(jiǎn)條件的視圖坐標(biāo)點(diǎn)對(duì)應(yīng)的原始坐標(biāo)點(diǎn)。優(yōu)選的，所述視圖窗口利用數(shù)據(jù)結(jié)構(gòu)依據(jù)所述視圖控制參數(shù)進(jìn)行表示，具體為依 據(jù)所述視圖控制參數(shù)用所述柵格數(shù)據(jù)結(jié)構(gòu)來(lái)表示所述視圖窗口的像素，所述像素為所述視 圖窗口平面劃分成的均勻網(wǎng)格單元，所述像素為所述柵格數(shù)據(jù)中的基本信息存儲(chǔ)單元，所述像素的坐標(biāo)位置依據(jù)所述像素在所述視圖窗口中對(duì)應(yīng)的行號(hào)和列號(hào)確定，設(shè)定表示所述 像素的柵格數(shù)據(jù)的初始值全部為0。優(yōu)選的，所述分析所述視圖坐標(biāo)點(diǎn)是否符合化簡(jiǎn)條件的過(guò)程包括分析所述視圖坐標(biāo)點(diǎn)中橫坐標(biāo)和縱坐標(biāo)都相等的視圖坐標(biāo)點(diǎn)，判斷所述視圖坐標(biāo) 點(diǎn)是否符合化簡(jiǎn)條件。優(yōu)選的，所述分析所述視圖坐標(biāo)點(diǎn)是否符合化簡(jiǎn)條件的過(guò)程包括分析所述視圖坐標(biāo)點(diǎn)中對(duì)應(yīng)于所述視圖窗口上相同像素的視圖坐標(biāo)點(diǎn)，判斷所述 視圖坐標(biāo)點(diǎn)是否符合化簡(jiǎn)條件。優(yōu)選的，所述判斷所述視圖坐標(biāo)點(diǎn)是否符合化簡(jiǎn)條件的過(guò)程包括讀取所述視圖坐標(biāo)點(diǎn)對(duì)應(yīng)的所述視圖窗口上的像素的像素值；判斷所述像素值是否為1，若為0，則所述視圖坐標(biāo)點(diǎn)不符合化簡(jiǎn)條件，若為1，則 判斷所述視圖坐標(biāo)點(diǎn)是否等于所述原始坐標(biāo)點(diǎn)的前一個(gè)原始坐標(biāo)點(diǎn)對(duì)應(yīng)的視圖坐標(biāo)點(diǎn)，若 等于，則所述視圖坐標(biāo)點(diǎn)符合化簡(jiǎn)條件，若不等于，則所述視圖坐標(biāo)點(diǎn)不符合化簡(jiǎn)條件。優(yōu)選的，所述分析所述視圖坐標(biāo)點(diǎn)是否符合化簡(jiǎn)條件的過(guò)程包括讀取所述視圖坐標(biāo)點(diǎn)對(duì)應(yīng)的所述視圖窗口上的像素的像素值；判斷所述像素值是否為1，若為0，則所述視圖坐標(biāo)點(diǎn)不符合化簡(jiǎn)條件，若為1，則 判斷所述視圖坐標(biāo)點(diǎn)對(duì)應(yīng)的原始坐標(biāo)點(diǎn)是否為所述原始空間數(shù)據(jù)的最后一個(gè)坐標(biāo)點(diǎn)，若 是，則判斷所述視圖坐標(biāo)點(diǎn)對(duì)應(yīng)的原始坐標(biāo)點(diǎn)是否等于所述原始空間數(shù)據(jù)的第一個(gè)原始坐 標(biāo)點(diǎn)，若等于，則所述視圖坐標(biāo)點(diǎn)不符合化簡(jiǎn)條件；若所述視圖坐標(biāo)點(diǎn)對(duì)應(yīng)的原始坐標(biāo)點(diǎn)不 是所述原始空間數(shù)據(jù)的最后一個(gè)坐標(biāo)點(diǎn)或者不等于所述原始空間數(shù)據(jù)的第一個(gè)原始坐標(biāo) 點(diǎn)時(shí)，則判斷所述視圖坐標(biāo)點(diǎn)是否等于所述原始坐標(biāo)點(diǎn)的上一個(gè)原始坐標(biāo)點(diǎn)對(duì)應(yīng)的視圖坐 標(biāo)點(diǎn)，若等于，則所述視圖坐標(biāo)點(diǎn)符合化簡(jiǎn)條件，若不等于，則所述視圖坐標(biāo)點(diǎn)不符合化簡(jiǎn) 條件。優(yōu)選的，還包括判斷所述視圖坐標(biāo)點(diǎn)對(duì)應(yīng)的原始坐標(biāo)點(diǎn)是否為最后一個(gè)原始坐標(biāo)點(diǎn)，若否，則選 取下一原始坐標(biāo)點(diǎn)，返回執(zhí)行依據(jù)預(yù)先設(shè)定的視圖控制參數(shù)，將原始空間數(shù)據(jù)的原始坐標(biāo) 變換得到視圖窗口的視圖坐標(biāo)的步驟，若是，則結(jié)束。優(yōu)選的，還包括當(dāng)所述視圖坐標(biāo)點(diǎn)不符合化簡(jiǎn)條件且對(duì)應(yīng)的像素的像素值為0時(shí)，將所述像素賦 值為1。優(yōu)選的，所述視圖控制參數(shù)包括視圖模式和視圖窗口的外包矩形參數(shù)；所述視 圖模式包括二維模式和三維模式，所述視圖窗口的外包矩形參數(shù)包括視圖窗口的外包 矩形的寬度和視圖窗口的外包矩形的高度；當(dāng)所述視圖模式為二維模式時(shí)，還包括查詢 空間實(shí)體的矩形范圍和空間實(shí)體在所述視圖窗口中顯示時(shí)的放大比例；當(dāng)所述視圖模式為三維模式時(shí)，所述視圖控制參數(shù)還包括視點(diǎn)參數(shù)和投影參數(shù)， 所述視點(diǎn)參數(shù)包括視點(diǎn)在世界坐標(biāo)系中的位置、視點(diǎn)所觀察的目標(biāo)位置和虛擬照相機(jī)向上 的向量；所述投影參數(shù)包括正交投影和透視投影。優(yōu)選的，所述空間實(shí)體的放大比例按照以下步驟確定分別獲取所述視圖控制參數(shù)中視圖窗口的外包矩形的寬度與所述查詢空間實(shí)體的矩形寬度的比值，以及所述視圖控制參數(shù)中視圖窗口的外包矩形的高度與所述查詢空間 實(shí)體的矩形高度的比值；確定所述比值中的較小值為所述空間實(shí)體在所述視圖窗口中顯示時(shí)的放大比例。一種空間數(shù)據(jù)化簡(jiǎn)裝置，包括坐標(biāo)轉(zhuǎn)換單元，用于依據(jù)預(yù)先設(shè)定的視圖控制參數(shù)，將原始空間數(shù)據(jù)的原始坐標(biāo) 變換得到視圖窗口的視圖坐標(biāo)，所述原始空間數(shù)據(jù)的原始坐標(biāo)點(diǎn)對(duì)應(yīng)視圖窗口坐標(biāo)系下的 視圖坐標(biāo)點(diǎn)；分析單元，用于在所述視圖窗口下分析所述視圖坐標(biāo)點(diǎn)是否符合化簡(jiǎn)條件；化簡(jiǎn)單元，用于根據(jù)分析結(jié)果，化簡(jiǎn)符合所述化簡(jiǎn)條件的視圖坐標(biāo)點(diǎn)對(duì)應(yīng)的原始 坐標(biāo)點(diǎn)。從上述的技術(shù)方案可以看出，本發(fā)明實(shí)施例公開(kāi)的空間數(shù)據(jù)化簡(jiǎn)方法將原始空間 數(shù)據(jù)的原始坐標(biāo)點(diǎn)變換為利用數(shù)據(jù)結(jié)構(gòu)依據(jù)視圖控制參數(shù)表示的視圖窗口的視圖坐標(biāo)點(diǎn)， 以分析或處理視圖坐標(biāo)點(diǎn)所對(duì)應(yīng)的所述視圖窗口的像素來(lái)分析空間實(shí)體在實(shí)際進(jìn)行顯示 的視圖窗口上的顯示情況，并以此為基礎(chǔ)進(jìn)行分析化簡(jiǎn)，以保證化簡(jiǎn)后的空間數(shù)據(jù)能夠在 實(shí)際的顯示窗口中進(jìn)行無(wú)損顯示，并保證化簡(jiǎn)后的空間數(shù)據(jù)間的空間關(guān)系的正確顯示。


為了更清楚地說(shuō)明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn) 有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖僅僅是本 發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以 根據(jù)這些附圖獲得其他的附圖。圖1為本發(fā)明實(shí)施例公開(kāi)的一種空間數(shù)據(jù)化簡(jiǎn)方法的流程圖；圖2為本發(fā)明實(shí)施例公開(kāi)的又一空間數(shù)據(jù)化簡(jiǎn)方法的流程圖；圖3為本發(fā)明實(shí)施例公開(kāi)的又一空間數(shù)據(jù)化簡(jiǎn)方法的流程圖；圖4為本發(fā)明實(shí)施例公開(kāi)的一種空間數(shù)據(jù)化簡(jiǎn)裝置的結(jié)構(gòu)示意圖。
具體實(shí)施例方式下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完 整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；?本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他 實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。為了方便描述，本申請(qǐng)文件中將需要處理的空間數(shù)據(jù)稱之為原始空間數(shù)據(jù)，需要 處理的空間數(shù)據(jù)的坐標(biāo)稱之為原始空間數(shù)據(jù)的原始坐標(biāo)，需要處理的空間數(shù)據(jù)的坐標(biāo)點(diǎn)稱 之為原始空間數(shù)據(jù)的原始坐標(biāo)點(diǎn)，或直接稱之為原始坐標(biāo)點(diǎn)。本發(fā)明公開(kāi)了一種空間數(shù)據(jù)化簡(jiǎn)方法，在空間數(shù)據(jù)的化簡(jiǎn)過(guò)程中，其對(duì)應(yīng)的實(shí)際 場(chǎng)景為，由于視圖窗口的分辨率是有限的，當(dāng)高分辨率的空間數(shù)據(jù)在視圖窗口上顯示時(shí)，會(huì) 有表現(xiàn)空間數(shù)據(jù)細(xì)節(jié)部分的數(shù)據(jù)(坐標(biāo)點(diǎn))會(huì)繪制在相同的像素上，這時(shí)只要取繪制在此 像素上的一個(gè)坐標(biāo)點(diǎn)就可以保證矢量數(shù)據(jù)的無(wú)損顯示了，其它繪制在此像素上滿足化簡(jiǎn)條 件的坐標(biāo)點(diǎn)可以去掉，因此，按照上述思想，將原始空間數(shù)據(jù)的原始坐標(biāo)變換得到視圖窗口的視圖坐標(biāo)，原始空間數(shù)據(jù)的原始坐標(biāo)點(diǎn)對(duì)應(yīng)視圖窗口坐標(biāo)系下的視圖坐標(biāo)點(diǎn)，分析所述 視圖坐標(biāo)點(diǎn)中對(duì)應(yīng)于所述視圖窗口上相同像素的視圖坐標(biāo)點(diǎn)，將符合化簡(jiǎn)條件的視圖坐標(biāo) 點(diǎn)所對(duì)應(yīng)的原始空間數(shù)據(jù)進(jìn)行化簡(jiǎn)，將化簡(jiǎn)后的空間數(shù)據(jù)進(jìn)行顯示或者傳輸，不但能保證 空間數(shù)據(jù)的無(wú)損顯示，做到自適應(yīng)化簡(jiǎn)，而且能保證空間數(shù)據(jù)之間空間關(guān)系顯示的正確性， 因?yàn)樵陲@示效果上，化簡(jiǎn)前和化簡(jiǎn)后顯示的效果是一樣的，進(jìn)一步的，提高了空間數(shù)據(jù)的傳 輸效率和顯示效率的目的。由于現(xiàn)有的空間數(shù)據(jù)化簡(jiǎn)方法中，對(duì)于矢量數(shù)據(jù)的化簡(jiǎn)存在較 多問(wèn)題，所以本發(fā)明實(shí)施例中以矢量數(shù)據(jù)為主，進(jìn)行描述，其具體實(shí)現(xiàn)方式如下所述本發(fā)明公開(kāi)的一種空間數(shù)據(jù)化簡(jiǎn)方法的流程如圖1所示，包括步驟S11、依據(jù)預(yù)先設(shè)定的視圖控制參數(shù)，將原始空間數(shù)據(jù)的原始坐標(biāo)變換得到視 圖窗口的視圖坐標(biāo)，所述原始空間數(shù)據(jù)的原始坐標(biāo)點(diǎn)對(duì)應(yīng)所述視圖窗口坐標(biāo)系下的視圖坐 標(biāo)點(diǎn)；該步驟將原始空間數(shù)據(jù)的原始坐標(biāo)點(diǎn)變換為依據(jù)視圖控制參數(shù)，并利用數(shù)據(jù)結(jié)構(gòu) 表示的視圖窗口的視圖坐標(biāo)點(diǎn)，以分析或處理視圖坐標(biāo)點(diǎn)所對(duì)應(yīng)的所述視圖窗口的像素來(lái) 分析原始空間數(shù)據(jù)在實(shí)際進(jìn)行顯示的視圖窗口上的顯示情況，并以其為基礎(chǔ)對(duì)原始空間數(shù) 據(jù)進(jìn)行化簡(jiǎn)，可以保證化簡(jiǎn)后的空間數(shù)據(jù)在實(shí)際的顯示窗口中進(jìn)行無(wú)損顯示，保證化簡(jiǎn)后 的空間數(shù)據(jù)間的空間關(guān)系的正確性。預(yù)先設(shè)定的視圖控制參數(shù)包括視圖模式和視圖窗口的外包矩形參數(shù)；所述視圖 模式包括二維模式和三維模式，所述視圖窗口的外包矩形參數(shù)包括視圖窗口的外包矩 形的寬度和視圖窗口的外包矩形的高度。針對(duì)于二維視圖模式，視圖控制參數(shù)還包括空間實(shí)體在所述視圖窗口下的中心 坐標(biāo)點(diǎn)和視圖中空間實(shí)體的放大比例，或者查詢空間實(shí)體的矩形范圍和視圖中空間實(shí)體的 放大比例。其中空間實(shí)體在所述視圖窗口下的中心坐標(biāo)點(diǎn)或查詢空間實(shí)體的矩形范圍都可 用來(lái)將相應(yīng)的空間實(shí)體顯示在視圖窗口中。查詢空間實(shí)體的矩形范圍是指將此范圍內(nèi)的空間實(shí)體顯示在視圖窗口中，也就是 在視圖窗口中能顯示出來(lái)的空間實(shí)體的外包矩形，其具體的范圍值根據(jù)實(shí)際的顯示情況而 設(shè)定。視圖中空間實(shí)體的放大比例表示空間實(shí)體在視圖窗口中顯示的大小，例如，如果 將給定查詢空間實(shí)體的矩形范圍內(nèi)的空間實(shí)體正好全屏顯示在視圖窗口中，則空間實(shí)體放 大比例的計(jì)算方法是分別獲取所述視圖控制參數(shù)中視圖窗口的外包矩形的寬度與所述查 詢空間實(shí)體的矩形寬度的比值，以及所述視圖控制參數(shù)中視圖窗口的外包矩形的高度與所 述查詢空間實(shí)體的矩形高度的比值，確定所述比值中的較小值為所述視圖中空間實(shí)體的放 大比例。為了保證化簡(jiǎn)前后矢量數(shù)據(jù)顯示的效果是一樣的，需要用實(shí)際顯示的視圖窗口中 空間實(shí)體的放大比例給所述視圖控制參數(shù)中空間實(shí)體在所述視圖窗口中顯示時(shí)的放大比 例賦值，同時(shí)也可以通過(guò)調(diào)整空間實(shí)體的放大比例，來(lái)控制數(shù)據(jù)的壓縮比，即化簡(jiǎn)掉的坐標(biāo) 點(diǎn)個(gè)數(shù)除以總的坐標(biāo)點(diǎn)個(gè)數(shù)，空間實(shí)體的放大比例越小，數(shù)據(jù)的壓縮比越大，但如果獲得更 大的壓縮比，會(huì)有更多的表現(xiàn)圖形細(xì)節(jié)的坐標(biāo)點(diǎn)會(huì)被化簡(jiǎn)掉。針對(duì)于三維視圖模式，所述視圖控制參數(shù)還包括視點(diǎn)參數(shù)和投影參數(shù)，所述視點(diǎn) 參數(shù)包括視點(diǎn)在世界坐標(biāo)系中的位置、視點(diǎn)所觀察的目標(biāo)位置和虛擬照相機(jī)向上的向量；所述投影參數(shù)包括正交投影和透視投影，或者是通過(guò)上述參數(shù)得到的視圖矩陣和投影矩 陣。確定視圖控制參數(shù)后，利用數(shù)據(jù)結(jié)構(gòu)依據(jù)視圖控制參數(shù)表示視圖窗口。此處所述 的表示視圖窗口可以為實(shí)際可以進(jìn)行顯示的物理視圖窗口，也可以是為了進(jìn)行分析而生成 的邏輯視圖窗口環(huán)境。當(dāng)利用柵格數(shù)據(jù)結(jié)構(gòu)來(lái)表示視圖窗口時(shí)，用柵格數(shù)據(jù)來(lái)表示柵格圖像，把顯示視 圖窗口平面劃分成均勻的網(wǎng)格，每個(gè)網(wǎng)格單元稱為像素，柵格數(shù)據(jù)結(jié)構(gòu)就是像素陣列，柵格 中的每個(gè)像素是柵格數(shù)據(jù)中最基本的信息存儲(chǔ)單元，其坐標(biāo)位置可以用行號(hào)和列號(hào)確定。 由于柵格數(shù)據(jù)是按一定規(guī)則排列的，所以表示的空間實(shí)體位置關(guān)系是隱含在行號(hào)、列號(hào)之 中的。每個(gè)像素值用于代表空間實(shí)體的屬性或?qū)傩缘木幋a。通過(guò)視圖控制參數(shù)中的視圖窗口的外包矩形參數(shù)可以得到用于表示視圖窗口的 柵格數(shù)據(jù)的大小。如用m個(gè)字節(jié)表示一個(gè)像素值，則表示視圖窗口的柵格數(shù)據(jù)的大小為 (Viewffidth*ViewHeight*m)。并且將用于表示視圖窗口的柵格數(shù)據(jù)的初始值賦值為0。依據(jù)預(yù)先設(shè)定的視圖控制參數(shù)，將接收的原始空間數(shù)據(jù)的原始坐標(biāo)變換得到視圖 窗口坐標(biāo)系下的視圖坐標(biāo)，原始空間數(shù)據(jù)的原始坐標(biāo)點(diǎn)對(duì)應(yīng)視圖窗口坐標(biāo)系下的視圖坐標(biāo) 點(diǎn)，每個(gè)視圖坐標(biāo)點(diǎn)與用柵格數(shù)據(jù)依據(jù)視圖控制參數(shù)所表示的視圖窗口的像素相對(duì)應(yīng)，通 過(guò)分析原始空間數(shù)據(jù)的原始坐標(biāo)點(diǎn)在所述視圖窗口上顯示時(shí)需要繪制的像素來(lái)分析該原 始空間數(shù)據(jù)是否需要被化簡(jiǎn)。步驟S12、分析所述視圖坐標(biāo)點(diǎn)是否符合化簡(jiǎn)條件；通過(guò)分析變換到視圖窗口下的視圖坐標(biāo)點(diǎn)，判斷所述視圖坐標(biāo)點(diǎn)是否符合化簡(jiǎn)條 件。該步驟具體為分析所述視圖坐標(biāo)點(diǎn)中橫坐標(biāo)和縱坐標(biāo)都相等的視圖坐標(biāo)點(diǎn)，判斷所述 視圖坐標(biāo)點(diǎn)是否符合化簡(jiǎn)條件，或者分析所述視圖坐標(biāo)點(diǎn)中對(duì)應(yīng)于所述視圖窗口上相同像 素的視圖坐標(biāo)點(diǎn)，判斷所述視圖坐標(biāo)點(diǎn)是否符合化簡(jiǎn)條件。步驟S13、根據(jù)分析結(jié)果，化簡(jiǎn)所述符合化簡(jiǎn)條件的視圖坐標(biāo)點(diǎn)對(duì)應(yīng)的原始坐標(biāo)
點(diǎn)ο本實(shí)施例公開(kāi)的空間數(shù)據(jù)化簡(jiǎn)方法中，將原始空間數(shù)據(jù)的原始坐標(biāo)點(diǎn)變換為依據(jù) 視圖控制參數(shù)利用數(shù)據(jù)結(jié)構(gòu)表示的視圖窗口的視圖坐標(biāo)點(diǎn)，以分析或處理視圖坐標(biāo)點(diǎn)所對(duì) 應(yīng)的所述視圖窗口的像素來(lái)分析空間實(shí)體在實(shí)際進(jìn)行顯示的視圖窗口上的顯示情況，并以 此為基礎(chǔ)進(jìn)行分析，以保證化簡(jiǎn)后的空間數(shù)據(jù)在實(shí)際的顯示窗口中進(jìn)行無(wú)損顯示，并保證 化簡(jiǎn)后的空間數(shù)據(jù)間的空間關(guān)系的正確顯示。本發(fā)明公開(kāi)的又一空間數(shù)據(jù)化簡(jiǎn)方法的流程如圖2所示，包括步驟S21、從原始空間數(shù)據(jù)的原始坐標(biāo)點(diǎn)中選取當(dāng)前待處理原始坐標(biāo)點(diǎn)；步驟S22、將當(dāng)前待處理原始坐標(biāo)點(diǎn)變換得到視圖窗口坐標(biāo)系下的視圖坐標(biāo)點(diǎn)；步驟S23、讀取所述視圖坐標(biāo)點(diǎn)對(duì)應(yīng)的像素的像素值；步驟S24、判斷所述像素值是否為1，若是，則執(zhí)行步驟S25，若否，則執(zhí)行步驟 S26b ；如果像素值等于0，說(shuō)明此坐標(biāo)點(diǎn)不符合化簡(jiǎn)條件，需要保留，如果等于1，則意味 著其可以進(jìn)行化簡(jiǎn)，但是需進(jìn)行后續(xù)進(jìn)一步的判斷。步驟S25、判斷所述視圖坐標(biāo)點(diǎn)是否等于當(dāng)前待處理原始坐標(biāo)點(diǎn)的上一個(gè)原始坐標(biāo)點(diǎn)對(duì)應(yīng)的視圖坐標(biāo)點(diǎn)，若是，則執(zhí)行步驟S^a，若否，則執(zhí)行步驟S26b ；判斷當(dāng)前待處理原始坐標(biāo)點(diǎn)與其上一個(gè)原始坐標(biāo)點(diǎn)變換后的視圖坐標(biāo)點(diǎn)是否為 同一坐標(biāo)點(diǎn)，若為同一坐標(biāo)點(diǎn)，則說(shuō)明，在實(shí)際顯示的視圖窗口中，兩點(diǎn)被畫(huà)在同一個(gè)像素 上，并且所述的兩個(gè)坐標(biāo)點(diǎn)之間不會(huì)再繪制其它的像素，所以可以將其中的一個(gè)進(jìn)行化簡(jiǎn)， 同時(shí)不會(huì)影響數(shù)據(jù)的顯示效果。若不為同一坐標(biāo)點(diǎn)，則說(shuō)明當(dāng)前待處理原始坐標(biāo)點(diǎn)不能被 化簡(jiǎn)，因?yàn)榕c當(dāng)前待處理原始坐標(biāo)點(diǎn)在所述視圖窗口上對(duì)應(yīng)的相同像素的其它原始坐標(biāo)點(diǎn) 和當(dāng)前待處理原始坐標(biāo)點(diǎn)之間在所述空間數(shù)據(jù)顯示時(shí)需要繪制其它的像素，如果被化簡(jiǎn)， 則當(dāng)前待處理原始坐標(biāo)點(diǎn)所在的空間數(shù)據(jù)在所述視圖窗口中顯示時(shí)空間關(guān)系就不能正確 顯不。步驟S^a、所述視圖坐標(biāo)點(diǎn)符合化簡(jiǎn)條件；步驟S26b、所述視圖坐標(biāo)點(diǎn)不符合化簡(jiǎn)條件；當(dāng)所述視圖坐標(biāo)點(diǎn)不符合化簡(jiǎn)條件且對(duì)應(yīng)的像素的像素值為0時(shí)，將像素賦值為 1，以標(biāo)示已經(jīng)有與所述像素對(duì)應(yīng)的視圖坐標(biāo)點(diǎn)不符合化簡(jiǎn)條件而得到了保留，則以此來(lái)標(biāo) 識(shí)當(dāng)前待處理原始坐標(biāo)點(diǎn)對(duì)應(yīng)的原始空間數(shù)據(jù)是被保留的數(shù)據(jù)。步驟S27、根據(jù)所述分析結(jié)果，化簡(jiǎn)符合所述化簡(jiǎn)條件的視圖坐標(biāo)點(diǎn)對(duì)應(yīng)的原始坐 標(biāo)點(diǎn)?；?jiǎn)與符合化簡(jiǎn)條件的視圖坐標(biāo)點(diǎn)對(duì)應(yīng)的原始坐標(biāo)點(diǎn)，即化簡(jiǎn)當(dāng)前待處理原始坐 標(biāo)點(diǎn)所代表的原始空間數(shù)據(jù)。步驟S27和步驟S26b之后還包括步驟S28、判斷所述當(dāng)前待處理原始坐標(biāo)點(diǎn)是否為所述原始空間數(shù)據(jù)的最后一個(gè) 原始坐標(biāo)點(diǎn)，若是，則結(jié)束，若否，則返回執(zhí)行步驟S21。通過(guò)上述循環(huán)步驟，實(shí)現(xiàn)將原始空間數(shù)據(jù)中的全部坐標(biāo)點(diǎn)依次進(jìn)行坐標(biāo)變換后， 進(jìn)行分析，直到原始空間數(shù)據(jù)的原始坐標(biāo)點(diǎn)被全部分析完。該步驟同樣可以應(yīng)用于上述圖 1所示流程中。本實(shí)施例中對(duì)視圖坐標(biāo)點(diǎn)在所述視圖窗口上進(jìn)行顯示時(shí)所需要繪制的像素進(jìn)行 相應(yīng)的分析或處理，其具體操作包括讀取所述需要繪制的像素的像素值，判斷像素值，和 給所述需要繪制的像素賦值。上述操作可以以單個(gè)像素或者將多個(gè)像素進(jìn)行組合后進(jìn)行的 處理，可以根據(jù)實(shí)際情況的需要，靈活的設(shè)定具體的處理方式。其針對(duì)像素的具體操作包括 給像素賦值，即將空間數(shù)據(jù)進(jìn)行柵格化、讀取像素和對(duì)像素值進(jìn)行判定，當(dāng)像素以多個(gè)比特 位數(shù)據(jù)來(lái)進(jìn)行表示時(shí)，對(duì)像素的賦值可以表現(xiàn)為對(duì)一個(gè)像素整體賦值或者對(duì)表示像素的多 個(gè)比特位數(shù)據(jù)中的任意一個(gè)或多個(gè)比特位進(jìn)行賦值；讀取像素的操作也可以表現(xiàn)為對(duì)一個(gè) 像素的整體值進(jìn)行讀取和讀取像素中某個(gè)或某幾個(gè)比特位的值；同理，對(duì)像素值的判定也 為對(duì)一個(gè)像素的整體值或某個(gè)或某幾個(gè)比特位的值所代表的含義進(jìn)行判定。如用4個(gè)比特位數(shù)據(jù)表示視圖窗口的一個(gè)像素，其中用第一個(gè)比特位表示是否有 點(diǎn)空間實(shí)體在此像素上柵格化，第二個(gè)比特位表示是否有線空間實(shí)體在此像素上柵格化， 第三個(gè)比特位是否有面空間實(shí)體在此像素上柵格化，第四個(gè)比特位用于空間矢量數(shù)據(jù)的化 簡(jiǎn)。首先定義幾個(gè)常量#define point 0x0001#define line0x0002
#define region 0x0004#define simple 0x0008例如，對(duì)線空間實(shí)體所對(duì)應(yīng)的像素操作方法如下所示像素的賦值操作用定義的常量line同像素值的或操作來(lái)對(duì)像素進(jìn)行賦值，實(shí)現(xiàn) 原始空間數(shù)據(jù)的柵格化。如給P(x，y)像素線柵格化操作，P (x，y) = P (χ, y) Iline ；清除原 始空間數(shù)據(jù)柵格化操作，用定義的常量line進(jìn)行取反后同像素值的與操作來(lái)清除，如清除 P(x，y)像素線柵格化操作，P(x，y) = P(x，y)& line。讀取像素值P(x，y)的柵格數(shù)據(jù)的值就是P (χ，y)像素的值；像素值判定操作例如，判定像素是否被原始空間數(shù)據(jù)柵格化操作，用定義的常 量line同像素值的與操作來(lái)判定。如判定P(x，y)像素是否被線柵格化操作，則判定P(x， y)&line的值是否大于0，如果大于0，則P(x，y)像素被線空間實(shí)體柵格化，如果等于0，則 P(x,y)像素沒(méi)有被線空間實(shí)體柵格化。對(duì)于其它空間實(shí)體所對(duì)應(yīng)的像素操作同樣可以按照上述方法進(jìn)行操作。本實(shí)施例公開(kāi)的空間數(shù)據(jù)化簡(jiǎn)方法中，利用像素值判斷視圖坐標(biāo)點(diǎn)是否符合化簡(jiǎn) 條件，再依據(jù)判別結(jié)果處理相應(yīng)的視圖坐標(biāo)點(diǎn)及原始坐標(biāo)點(diǎn)，該方法計(jì)算量小，并且保證了 化簡(jiǎn)后的空間數(shù)據(jù)間的空間關(guān)系的正確性，減小了數(shù)據(jù)傳輸量，提高了數(shù)據(jù)傳輸效率和顯 示效率。本發(fā)明公開(kāi)的又一空間數(shù)據(jù)化簡(jiǎn)方法的流程如圖3所示，該方法適用于空間數(shù)據(jù) 的第一個(gè)原始坐標(biāo)點(diǎn)和最后一個(gè)原始坐標(biāo)點(diǎn)為同一點(diǎn)的情況，例如，首尾相連的線空間數(shù) 據(jù)。其具體過(guò)程包括步驟S31、依據(jù)預(yù)先設(shè)定的視圖控制參數(shù)，將原始空間數(shù)據(jù)的原始坐標(biāo)變換得到視 圖窗口的視圖坐標(biāo)，所述原始空間數(shù)據(jù)的原始坐標(biāo)點(diǎn)對(duì)應(yīng)所述視圖窗口坐標(biāo)系下的視圖坐 標(biāo)點(diǎn)；步驟S32、讀取所述視圖坐標(biāo)點(diǎn)對(duì)應(yīng)的像素的像素值；步驟S33、判斷所述像素值是否為1，若是，則執(zhí)行步驟S34，若否，則執(zhí)行步驟 S36b ；步驟S34、判斷所述視圖坐標(biāo)點(diǎn)對(duì)應(yīng)的原始坐標(biāo)點(diǎn)是否為所述原始空間數(shù)據(jù)的最 后一個(gè)原始坐標(biāo)點(diǎn)，若是，則執(zhí)行步驟，若否，則執(zhí)行步驟；步驟、判斷所述視圖坐標(biāo)點(diǎn)對(duì)應(yīng)的原始坐標(biāo)點(diǎn)是否等于所述原始空間數(shù)據(jù)的 第一個(gè)原始坐標(biāo)點(diǎn)，若是，則執(zhí)行步驟S36b，若否，則執(zhí)行步驟；通過(guò)該步驟判斷當(dāng)前處理的視圖坐標(biāo)點(diǎn)對(duì)應(yīng)的原始坐標(biāo)點(diǎn)是否與空間數(shù)據(jù)的第 一個(gè)原始坐標(biāo)點(diǎn)重合，如果重合，則該點(diǎn)不能被化簡(jiǎn)，如果不重合，則需進(jìn)行后續(xù)判斷。步驟、判斷所述視圖坐標(biāo)點(diǎn)是否等于所述原始坐標(biāo)點(diǎn)的上一個(gè)原始坐標(biāo)點(diǎn)對(duì) 應(yīng)的視圖坐標(biāo)點(diǎn)，若是，則執(zhí)行步驟S36a，若否，則執(zhí)行步驟S36b ；步驟S36a、所述視圖坐標(biāo)點(diǎn)符合化簡(jiǎn)條件；步驟S36b、所述視圖坐標(biāo)點(diǎn)不符合化簡(jiǎn)條件；當(dāng)所述視圖坐標(biāo)點(diǎn)不符合化簡(jiǎn)條件且對(duì)應(yīng)的像素的像素值為0時(shí)，將像素賦值為 1，以標(biāo)示已經(jīng)有與所述像素對(duì)應(yīng)的坐標(biāo)點(diǎn)不符合化簡(jiǎn)條件而得到了保留，則以此來(lái)標(biāo)識(shí)所 述原始坐標(biāo)點(diǎn)對(duì)應(yīng)的原始空間數(shù)據(jù)是被保留的數(shù)據(jù)。
步驟S37、根據(jù)所述分析結(jié)果，化簡(jiǎn)符合所述化簡(jiǎn)條件的視圖坐標(biāo)點(diǎn)對(duì)應(yīng)的原始坐 標(biāo)點(diǎn)。本步驟后同樣也可增加上述實(shí)施例中循環(huán)執(zhí)行的步驟。本實(shí)施例并不限定空間數(shù)據(jù)的第一個(gè)原始坐標(biāo)點(diǎn)和最后一個(gè)原始坐標(biāo)點(diǎn)相同的 空間數(shù)據(jù)在處理時(shí)都按照上述方法進(jìn)行，其同樣可以采用將空間數(shù)據(jù)的某個(gè)坐標(biāo)點(diǎn)，如最 后一個(gè)坐標(biāo)點(diǎn)或者是空間數(shù)據(jù)中含有保持拓?fù)潢P(guān)系的關(guān)鍵坐標(biāo)點(diǎn)等等作為特殊點(diǎn)，不將其 進(jìn)行化簡(jiǎn)處理，直接保留，只對(duì)剩余的坐標(biāo)點(diǎn)按照上述圖2所示的流程進(jìn)行化簡(jiǎn)處理。本發(fā)明同時(shí)公開(kāi)了一種空間數(shù)據(jù)化簡(jiǎn)裝置，其結(jié)構(gòu)如圖4所示，包括坐標(biāo)轉(zhuǎn)換單 元41、分析單元42和化簡(jiǎn)單元43，其中坐標(biāo)轉(zhuǎn)換單元41用于依據(jù)預(yù)先設(shè)定的視圖控制參 數(shù)，將原始空間數(shù)據(jù)的原始坐標(biāo)變換得到視圖窗口的視圖坐標(biāo)，所述原始空間數(shù)據(jù)的原始 坐標(biāo)點(diǎn)對(duì)應(yīng)所述視圖窗口坐標(biāo)系下的視圖坐標(biāo)點(diǎn)；分析單元42用于在所述視圖窗口下分 析所述視圖坐標(biāo)點(diǎn)是否符合化簡(jiǎn)條件；化簡(jiǎn)單元43用于根據(jù)分析結(jié)果，化簡(jiǎn)符合所述化簡(jiǎn) 條件的視圖坐標(biāo)點(diǎn)對(duì)應(yīng)的原始坐標(biāo)點(diǎn)。其中，各個(gè)單元的工作過(guò)程如下所述坐標(biāo)轉(zhuǎn)換單元依據(jù)當(dāng)前利用數(shù)據(jù)結(jié)構(gòu)表示的視圖窗口的相關(guān)參數(shù)，如視圖模式、 視圖窗口的外包矩形參數(shù)，如果是二維模式，則還包括查詢空間實(shí)體的矩形范圍和視圖中 空間實(shí)體的放大比例，按照上述參數(shù)將原始空間數(shù)據(jù)的原始坐標(biāo)點(diǎn)變換為依據(jù)上述參數(shù)進(jìn) 行表示的視圖窗口下的二維視圖坐標(biāo)點(diǎn)，如果是三維模式，則還包括視點(diǎn)參數(shù)和投影參 數(shù)，所述視點(diǎn)參數(shù)包括視點(diǎn)在世界坐標(biāo)系中的位置、視點(diǎn)所觀察的目標(biāo)位置和虛擬照相機(jī) 向上的向量；所述投影參數(shù)包括正交投影和透視投影，利用上述參數(shù)，將三維空間數(shù)據(jù)的 原始坐標(biāo)點(diǎn)變換為依據(jù)上述參數(shù)進(jìn)行表示的視圖窗口下的視圖坐標(biāo)點(diǎn)。分析單元在視圖窗 口下對(duì)視圖坐標(biāo)點(diǎn)進(jìn)行分析，判斷其是否符合化簡(jiǎn)條件，并將分析的結(jié)果傳輸給化簡(jiǎn)單元， 化簡(jiǎn)單元依據(jù)化簡(jiǎn)結(jié)果，確定出哪一個(gè)視圖坐標(biāo)點(diǎn)對(duì)應(yīng)的原始數(shù)據(jù)可以被化簡(jiǎn)，則將其化 簡(jiǎn)，哪一個(gè)視圖坐標(biāo)點(diǎn)對(duì)應(yīng)的原始數(shù)據(jù)不能被化簡(jiǎn)，則將其保留，從而保證化簡(jiǎn)后的原始空 間數(shù)據(jù)能夠在實(shí)際的視圖窗口中進(jìn)行無(wú)損顯示，同時(shí)實(shí)現(xiàn)了降低數(shù)據(jù)傳輸量的目的。本實(shí)施例公開(kāi)的空間數(shù)據(jù)化簡(jiǎn)裝置的執(zhí)行過(guò)程為對(duì)應(yīng)于上述本發(fā)明實(shí)施例所公 開(kāi)的方法實(shí)施例流程，為較佳的裝置實(shí)施例，其具體執(zhí)行過(guò)程可參見(jiàn)上述方法實(shí)施例，在此 不再贅述。本發(fā)明公開(kāi)的空間數(shù)據(jù)化簡(jiǎn)裝置可以設(shè)置在計(jì)算機(jī)內(nèi)，也可以設(shè)置在其他可以使 用本發(fā)明的設(shè)備內(nèi)，或者是其他智能設(shè)備。其既可以設(shè)置在服務(wù)器端，在將客戶端請(qǐng)求的數(shù) 據(jù)發(fā)送之前，首先對(duì)空間數(shù)據(jù)進(jìn)行化簡(jiǎn)處理，也可將其設(shè)置在客戶端，在將其發(fā)送到實(shí)際的 視圖窗口前，將數(shù)據(jù)進(jìn)行處理，或者同時(shí)設(shè)置在服務(wù)器和客戶端，根據(jù)實(shí)際情況選擇由哪一 方或者雙方共同進(jìn)行處理。本說(shuō)明書(shū)中各個(gè)實(shí)施例采用遞進(jìn)的方式描述，每個(gè)實(shí)施例重點(diǎn)說(shuō)明的都是與其他 實(shí)施例的不同之處，各個(gè)實(shí)施例之間相同相似部分互相參見(jiàn)即可。對(duì)于實(shí)施例公開(kāi)的裝置 而言，由于其與實(shí)施例公開(kāi)的方法相對(duì)應(yīng)，所以描述的比較簡(jiǎn)單，相關(guān)之處參見(jiàn)方法部分說(shuō) 明即可。
權(quán)利要求
1.一種空間數(shù)據(jù)化簡(jiǎn)方法，其特征在于，包括依據(jù)預(yù)先設(shè)定的視圖控制參數(shù)，將原始空間數(shù)據(jù)的原始坐標(biāo)變換得到視圖窗口的視圖 坐標(biāo)，所述原始空間數(shù)據(jù)的原始坐標(biāo)點(diǎn)對(duì)應(yīng)所述視圖窗口坐標(biāo)系下的視圖坐標(biāo)點(diǎn)；在所述視圖窗口下分析所述視圖坐標(biāo)點(diǎn)是否符合化簡(jiǎn)條件；根據(jù)分析結(jié)果，化簡(jiǎn)符合所述化簡(jiǎn)條件的視圖坐標(biāo)點(diǎn)對(duì)應(yīng)的原始坐標(biāo)點(diǎn)。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述視圖窗口利用數(shù)據(jù)結(jié)構(gòu)依據(jù)所述視 圖控制參數(shù)進(jìn)行表示，具體為依據(jù)所述視圖控制參數(shù)用所述柵格數(shù)據(jù)結(jié)構(gòu)來(lái)表示所述視 圖窗口的像素，所述像素為所述視圖窗口平面劃分成的均勻網(wǎng)格單元，所述像素為所述柵 格數(shù)據(jù)中的基本信息存儲(chǔ)單元，所述像素的坐標(biāo)位置依據(jù)所述像素在所述視圖窗口中對(duì)應(yīng) 的行號(hào)和列號(hào)確定，設(shè)定表示所述像素的柵格數(shù)據(jù)的初始值全部為0。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述分析所述視圖坐標(biāo)點(diǎn)是否符合化簡(jiǎn) 條件的過(guò)程包括分析所述視圖坐標(biāo)點(diǎn)中橫坐標(biāo)和縱坐標(biāo)都相等的視圖坐標(biāo)點(diǎn)，判斷所述視圖坐標(biāo)點(diǎn)是 否符合化簡(jiǎn)條件。
4.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述分析所述視圖坐標(biāo)點(diǎn)是否符合化簡(jiǎn) 條件的過(guò)程包括分析所述視圖坐標(biāo)點(diǎn)中對(duì)應(yīng)于所述視圖窗口上相同像素的視圖坐標(biāo)點(diǎn)，判斷所述視圖 坐標(biāo)點(diǎn)是否符合化簡(jiǎn)條件。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述判斷所述視圖坐標(biāo)點(diǎn)是否符合化簡(jiǎn) 條件的過(guò)程包括讀取所述視圖坐標(biāo)點(diǎn)對(duì)應(yīng)的所述視圖窗口上的像素的像素值；判斷所述像素值是否為1，若為0，則所述視圖坐標(biāo)點(diǎn)不符合化簡(jiǎn)條件，若為1，則判斷 所述視圖坐標(biāo)點(diǎn)是否等于所述原始坐標(biāo)點(diǎn)的前一個(gè)原始坐標(biāo)點(diǎn)對(duì)應(yīng)的視圖坐標(biāo)點(diǎn)，若等 于，則所述視圖坐標(biāo)點(diǎn)符合化簡(jiǎn)條件，若不等于，則所述視圖坐標(biāo)點(diǎn)不符合化簡(jiǎn)條件。
6.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述分析所述視圖坐標(biāo)點(diǎn)是否符合化簡(jiǎn) 條件的過(guò)程包括讀取所述視圖坐標(biāo)點(diǎn)對(duì)應(yīng)的所述視圖窗口上的像素的像素值；判斷所述像素值是否為1，若為0，則所述視圖坐標(biāo)點(diǎn)不符合化簡(jiǎn)條件，若為1，則判斷 所述視圖坐標(biāo)點(diǎn)對(duì)應(yīng)的原始坐標(biāo)點(diǎn)是否為所述原始空間數(shù)據(jù)的最后一個(gè)坐標(biāo)點(diǎn)，若是，則 判斷所述視圖坐標(biāo)點(diǎn)對(duì)應(yīng)的原始坐標(biāo)點(diǎn)是否等于所述原始空間數(shù)據(jù)的第一個(gè)原始坐標(biāo)點(diǎn)， 若等于，則所述視圖坐標(biāo)點(diǎn)不符合化簡(jiǎn)條件；若所述視圖坐標(biāo)點(diǎn)對(duì)應(yīng)的原始坐標(biāo)點(diǎn)不是所 述原始空間數(shù)據(jù)的最后一個(gè)坐標(biāo)點(diǎn)或者不等于所述原始空間數(shù)據(jù)的第一個(gè)原始坐標(biāo)點(diǎn)時(shí)， 則判斷所述視圖坐標(biāo)點(diǎn)是否等于所述原始坐標(biāo)點(diǎn)的上一個(gè)原始坐標(biāo)點(diǎn)對(duì)應(yīng)的視圖坐標(biāo)點(diǎn)， 若等于，則所述視圖坐標(biāo)點(diǎn)符合化簡(jiǎn)條件，若不等于，則所述視圖坐標(biāo)點(diǎn)不符合化簡(jiǎn)條件。
7.根據(jù)權(quán)利要求1-6中任意一項(xiàng)所述的方法，其特征在于，還包括判斷所述視圖坐標(biāo)點(diǎn)對(duì)應(yīng)的原始坐標(biāo)點(diǎn)是否為最后一個(gè)原始坐標(biāo)點(diǎn)，若否，則選取下 一原始坐標(biāo)點(diǎn)，返回執(zhí)行依據(jù)預(yù)先設(shè)定的視圖控制參數(shù)，將原始空間數(shù)據(jù)的原始坐標(biāo)變換 得到視圖窗口的視圖坐標(biāo)的步驟，若是，則結(jié)束。
8.根據(jù)權(quán)利要求5或6所述的方法，其特征在于，還包括當(dāng)所述視圖坐標(biāo)點(diǎn)不符合化簡(jiǎn)條件且對(duì)應(yīng)的像素的像素值為0時(shí)，將所述像素賦值為1。
9.根據(jù)權(quán)利要求7所述的方法，其特征在于，所述視圖控制參數(shù)包括視圖模式和視圖 窗口的外包矩形參數(shù)；所述視圖模式包括二維模式和三維模式，所述視圖窗口的外包矩 形參數(shù)包括視圖窗口的外包矩形的寬度和視圖窗口的外包矩形的高度；當(dāng)所述視圖模式 為二維模式時(shí)，還包括查詢空間實(shí)體的矩形范圍和空間實(shí)體在所述視圖窗口中顯示時(shí)的 放大比例；當(dāng)所述視圖模式為三維模式時(shí)，所述視圖控制參數(shù)還包括視點(diǎn)參數(shù)和投影參數(shù)，所述 視點(diǎn)參數(shù)包括視點(diǎn)在世界坐標(biāo)系中的位置、視點(diǎn)所觀察的目標(biāo)位置和虛擬照相機(jī)向上的向 量；所述投影參數(shù)包括正交投影和透視投影。
10.根據(jù)權(quán)利要求9所述的方法，其特征在于，所述空間實(shí)體的放大比例按照以下步驟 確定分別獲取所述視圖控制參數(shù)中視圖窗口的外包矩形的寬度與所述查詢空間實(shí)體的矩 形寬度的比值，以及所述視圖控制參數(shù)中視圖窗口的外包矩形的高度與所述查詢空間實(shí)體 的矩形高度的比值；確定所述比值中的較小值為所述空間實(shí)體在所述視圖窗口中顯示時(shí)的放大比例。
11.一種空間數(shù)據(jù)化簡(jiǎn)裝置，其特征在于，包括坐標(biāo)轉(zhuǎn)換單元，用于依據(jù)預(yù)先設(shè)定的視圖控制參數(shù)，將原始空間數(shù)據(jù)的原始坐標(biāo)變換 得到視圖窗口的視圖坐標(biāo)，所述原始空間數(shù)據(jù)的原始坐標(biāo)點(diǎn)對(duì)應(yīng)視圖窗口坐標(biāo)系下的視圖 坐標(biāo)點(diǎn)；分析單元，用于在所述視圖窗口下分析所述視圖坐標(biāo)點(diǎn)是否符合化簡(jiǎn)條件； 化簡(jiǎn)單元，用于根據(jù)分析結(jié)果，化簡(jiǎn)符合所述化簡(jiǎn)條件的視圖坐標(biāo)點(diǎn)對(duì)應(yīng)的原始坐標(biāo)點(diǎn)O
全文摘要
本發(fā)明公開(kāi)了一種空間數(shù)據(jù)化簡(jiǎn)方法及裝置，該方法包括依據(jù)預(yù)先設(shè)定的視圖控制參數(shù)，將原始空間數(shù)據(jù)的原始坐標(biāo)點(diǎn)變換得到視圖窗口的視圖坐標(biāo)點(diǎn)；分析視圖坐標(biāo)點(diǎn)是否符合化簡(jiǎn)條件；根據(jù)分析結(jié)果，化簡(jiǎn)符合化簡(jiǎn)條件的視圖坐標(biāo)點(diǎn)對(duì)應(yīng)的原始坐標(biāo)點(diǎn)。本發(fā)明公開(kāi)的空間數(shù)據(jù)化簡(jiǎn)方法將原始空間數(shù)據(jù)的原始坐標(biāo)點(diǎn)變換到視圖窗口下的視圖坐標(biāo)點(diǎn)進(jìn)行分析處理，即從視圖角度對(duì)空間數(shù)據(jù)進(jìn)行分析處理，不但能保證每個(gè)任意復(fù)雜的空間數(shù)據(jù)本身化簡(jiǎn)后的空間關(guān)系的正確顯示，而且能保證所有經(jīng)化簡(jiǎn)后的空間數(shù)據(jù)之間的空間關(guān)系的正確顯示，解決了現(xiàn)有技術(shù)中空間數(shù)據(jù)化簡(jiǎn)方法計(jì)算量大，效率低，以及不能保證所有經(jīng)化簡(jiǎn)后的空間數(shù)據(jù)之間的空間關(guān)系的正確顯示等問(wèn)題。
文檔編號(hào)G06F17/30GK102063496SQ201010617400
公開(kāi)日2011年5月18日 申請(qǐng)日期2010年12月31日 優(yōu)先權(quán)日2010年1月7日
發(fā)明者董福田 申請(qǐng)人:董福田