[發明專利]空間數據化簡方法及裝置

有效

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

1.一種空間數據化簡方法，其特征在于，包括：

依據預先設定的視圖控制參數，將原始空間數據的原始坐標變換得到視圖窗口的視圖坐標，所述原始空間數據的原始坐標點對應所述視圖窗口坐標系下的視圖坐標點；

在所述視圖窗口下分析所述視圖坐標點是否符合化簡條件；

根據分析結果，化簡符合所述化簡條件的視圖坐標點對應的原始坐標點。

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

3.根據權利要求2所述的方法，其特征在于，所述分析所述視圖坐標點是否符合化簡條件的過程包括：

分析所述視圖坐標點中橫坐標和縱坐標都相等的視圖坐標點，判斷所述視圖坐標點是否符合化簡條件。

4.根據權利要求2所述的方法，其特征在于，所述分析所述視圖坐標點是否符合化簡條件的過程包括：

分析所述視圖坐標點中對應于所述視圖窗口上相同像素的視圖坐標點，判斷所述視圖坐標點是否符合化簡條件。

5.根據權利要求4所述的方法，其特征在于，所述判斷所述視圖坐標點是否符合化簡條件的過程包括：

讀取所述視圖坐標點對應的所述視圖窗口上的像素的像素值；

判斷所述像素值是否為1，若為0，則所述視圖坐標點不符合化簡條件，若為1，則判斷所述視圖坐標點是否等于所述原始坐標點的前一個原始坐標點對應的視圖坐標點，若等于，則所述視圖坐標點符合化簡條件，若不等于，則所述視圖坐標點不符合化簡條件。

6.根據權利要求4所述的方法，其特征在于，所述分析所述視圖坐標點是否符合化簡條件的過程包括：

讀取所述視圖坐標點對應的所述視圖窗口上的像素的像素值；

判斷所述像素值是否為1，若為0，則所述視圖坐標點不符合化簡條件，若為1，則判斷所述視圖坐標點對應的原始坐標點是否為所述原始空間數據的最后一個坐標點，若是，則判斷所述視圖坐標點對應的原始坐標點是否等于所述原始空間數據的第一個原始坐標點，若等于，則所述視圖坐標點不符合化簡條件；若所述視圖坐標點對應的原始坐標點不是所述原始空間數據的最后一個坐標點或者不等于所述原始空間數據的第一個原始坐標點時，則判斷所述視圖坐標點是否等于所述原始坐標點的上一個原始坐標點對應的視圖坐標點，若等于，則所述視圖坐標點符合化簡條件，若不等于，則所述視圖坐標點不符合化簡條件。

7.根據權利要求1-6中任意一項所述的方法，其特征在于，還包括：

判斷所述視圖坐標點對應的原始坐標點是否為最后一個原始坐標點，若否，則選取下一原始坐標點，返回執行依據預先設定的視圖控制參數，將原始空間數據的原始坐標變換得到視圖窗口的視圖坐標的步驟，若是，則結束。

8.根據權利要求5或6所述的方法，其特征在于，還包括：

當所述視圖坐標點不符合化簡條件且對應的像素的像素值為0時，將所述像素賦值為1。

9.根據權利要求7所述的方法，其特征在于，所述視圖控制參數包括：視圖模式和視圖窗口的外包矩形參數；所述視圖模式包括：二維模式和三維模式，所述視圖窗口的外包矩形參數包括：視圖窗口的外包矩形的寬度和視圖窗口的外包矩形的高度；當所述視圖模式為二維模式時，還包括：查詢空間實體的矩形范圍和空間實體在所述視圖窗口中顯示時的放大比例；

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

10.根據權利要求9所述的方法，其特征在于，所述空間實體的放大比例按照以下步驟確定：

分別獲取所述視圖控制參數中視圖窗口的外包矩形的寬度與所述查詢空間實體的矩形寬度的比值，以及所述視圖控制參數中視圖窗口的外包矩形的高度與所述查詢空間實體的矩形高度的比值；

確定所述比值中的較小值為所述空間實體在所述視圖窗口中顯示時的放大比例。

11.一種空間數據化簡裝置，其特征在于，包括：

坐標轉換單元，用于依據預先設定的視圖控制參數，將原始空間數據的原始坐標變換得到視圖窗口的視圖坐標，所述原始空間數據的原始坐標點對應視圖窗口坐標系下的視圖坐標點；

分析單元，用于在所述視圖窗口下分析所述視圖坐標點是否符合化簡條件；

化簡單元，用于根據分析結果，化簡符合所述化簡條件的視圖坐標點對應的原始坐標點。