【技術實現步驟摘要】
本專利技術涉及距離測量
，特別是涉及。
技術介紹
在地理信息技術、計算機圖像處理及計算機游戲開發等領域中，需要將圖像進行 數字化處理，其中一種常用的手段是柵格系統。傳統的柵格系統以矩形網格為主，坐標表示簡單，計算方便，因而被廣泛應用。但 隨著全球遙感影像數據庫、圖像處理新技術、正六邊形網格CCD新型點陣排列方式及游戲 開發等領域的發展，包括平面三角均勻網格系統、正六邊形網格系統等其他形狀的均勻網 格系統逐漸得到了關注并投入了初步的應用，取得了較好效果。三角網格系統可以擴展到 正多邊體構建全球網格剖分模型，包括正四面體、正八面體、正十二面體、正二十面體等。例 如，由于正八面體是由八個相同的正三角形組成，因而使用三角網格系統將十分便捷。然而，現在并沒有一種能夠實現正八面體距離測量的方法。
技術實現思路
為解決上述技術問題，本專利技術實施例提供一種，以解決現 有技術無法實現正八面體距離測量的問題，技術方案如下一種，包括在正八面體展開圖中布置三角網絡；對三角網絡單元進行六個擴展方向的區域分析并生成區域分布圖；針對區域分布圖得出正八面體距離計算方法。優選的，所述對三角網絡單元進行六個擴展方向的區域分析包括獲得六個擴展方向的初始正射區；由所述初始正射區直接衍射獲得兩個衍生正射區；由所述衍生正射區衍射獲得其他衍生正射區；利用角平分線對衍生正射區的重疊區域進行分割形成多個區域；各區域的距離等于到達該區域的所有方向的距離的最小值且每個區域內部的距 離測量僅與該區域相關。優選的，所述針對區域分布得出正八面體距離計算方法包括為正八面體展開圖中的8個三角形分別編碼為0-7 ...
【技術保護點】
一種正八面體距離測量方法，其特征在于，包括：在正八面體展開圖中布置三角網絡；對三角網絡單元進行六個擴展方向的區域分析并生成區域分布圖；針對區域分布圖得出正八面體距離計算方法。
【技術特征摘要】
1.一種正八面體距離測量方法，其特征在于，包括 在正八面體展開圖中布置三角網絡；對三角網絡單元進行六個擴展方向的區域分析并生成區域分布圖； 針對區域分布圖得出正八面體距離計算方法。2.根據權利要求1所述的方法，其特征在于，所述對三角網絡單元進行六個擴展方向 的區域分析包括獲得六個擴展方向的初始正射區； 由所述初始正射區直接衍射獲得兩個衍生正射區； 由所述衍生正射區衍射獲得其他衍生正射區； 利用角平分線對衍生正射區的重疊區域進行分割形成多個區域； 各區域的距離等于到達該區域的所有方向的距離的最小值且每個區域內部的距離測 量僅與該區域相關。3.根據權利要求1所述的方法，其特征在于，所述針對區域分布得出正八面體距離計 算方法包括為正八面體展開圖中的8個三角形分別編碼為0-7 ； 對所述三角形中三角網絡單元進行三維坐標表示； 針對區域中坐標關系得出正八面體距離計算方法。4.根據權利要求3所述的方法，其特征在于，所述針對區域中坐標關系得出正八面體 距離計算方法為采用重新編碼的方法，將一三角網絡單元的編碼設為0，進而推導出另一三角網絡單元 的編碼，設另一三角網絡單元重新編碼后的編碼為T，則 當tA < 4時若 t < 4，則 T = (t-tA+4) % 4 ； 若 t > 3，貝丨J T = (t-tA+4) % 4+4 ； 當tA > 3時若 t < 4，貝丨J T = (tA-t+4) % 4+4 ；若 t > 3，則 T = (tA-t+4) % 4 ；根據不同的T值，得出不同的正八面體距離計算方法。5.根據權利要求4所述的方法，其特征在于，所述正八面體距離計算方法根據a-h八種 不同情況，分別為a、當T= 0時，距離D的計算方法有如下六種情況(1)、若 i > K+1 且 j 彡 N+DIR_TAG 且 k 彡 M+DIR_TAG,則距離 D = i_K_l ； O)、若 i > K+DIR_TAG 且 j 彡 N 且 k > M+DIR_TAG,則距離 D = N+DIR_TAG_j ； (3)、若 i 彡 K+DIR_TAG 且 j 彡 N+DIR_TAG 且 k > M+1，則距離 D = k_M_l ； 、若 i 彡 K 且 j > N+DIR_TAG 且 k > M+DIR_TAG,則距離 D = K+1-i ；(5)、若i 彡 K+DIR_TAG 且 j > N+1 且 k 彡 M+DIR_TAG,則距離 D = j-Ν-Ι ；(6)、若i > K+DIR_TAG 且 j > N+1 且 k 彡 N，則距離 D = M+1-k ；b、當T=1時，有如下三種情況(1)、若 j > M+N+1，則距離 D = M+K+DIR_TAG+l-k ；(2)、若k > K+M+1，則距離 D = M+N+DIR_TAG+l-j ；(3)、若j 彡 M+N+1 且 k 彡 K+M+1，則距離 D = M+i ； C、當T = 2時，有如下四種情況(1)、若i 彡 M+DIR_TAG 且 k > K+DIR_TAG,則①、若K 彡 M，則距離 D = K+2M+N+DIR_TAG+2-j ；②、若K< M，則I、若i 彡 K+DIR_TAG，則距離 D = K+2M+N+DIR_TAG+2-j ；II、若i > K+DIR_TAG，則距離 D = K+M+DIR_TAG+k ；(2)、若i < M+DIR_TAG 且 k 彡 K+DIR_TAG,則①、若i 彡 k，則距離 D = K+M+DIR_TAG+i ；②、若i < k，則距離 D = K+M+DIR_TAG+k ；(3)、若i > M+DIR_TAG 且 k 彡 K+DIR_TAG,則①、若K 彡 M，則距離 D = 2K+M+N+DIR_TAG+2-j ；②、若K> M，則I、若k > M，則距離 D = K+M+DIR_TAG+i ；II、若k 彡 M，則距離 D = 2K+M+N+DIR_TAG+2-j ；(4)、若i > M+DIR_TAG 且 k > K+DIR_TAG,則①、若K 彡 M，則距離 D = K+2M+N+DIR_TAG+2-j ；②、若K < M，則距離 D = 2K+M+N+DIR_TAG+2-j ；d、當T= 3時，有如下三種情況(1)、若j > M+DIR_TAG,則距離 D 為 K+M+DIR_TAG+l_i ；(2)、若j ( M+DIR_TAG 且 i ( K+M+1，則距離 D = K+k ；(3)、若i > K+M+1，則距離 D = K+N+DIR_TAG+l-j ；e、當T= 4時，有如下三種情況(1)、若i > M+N+1，則距離 D = K+N+DIR_TAG+l-k ；(2)、若i ( M+N+1 且 k 彡 K+N+1，則距離 D = N+j ；(3)、若k > K+N+1，則距離 D = M+N+DIR_TAG+l-i ；f、當T= 5時，有如下四種情況(1)、若 k 彡 N+DIR_TAG 且 j 彡 M+DIR_TAG,則①、若j 彡 k，則距離 D = M+N+DIR_TAG+j ；②、若j > k,則距離 D = M+N+DIR_TAG+k ；O)、若 k > N+DIR_TAG 且 j 彡 M+DIR_TAG,則①、若M> N，則I、若j 彡 N+DIR_TAG，則距離 D = K+2M+N+DIR_TAG+2_i ；II、若j > N+DIR_TAG，則距離 D = M+N+DIR_TAG+k ；②、若M 彡 N...
【專利技術屬性】
技術研發人員：袁文，莊大方，袁武，
申請(專利權)人：中國科學院地理科學與資源研究所，
類型：發明
國別省市：11[中國|北京]
還沒有人留言評論。發表了對其他瀏覽者有用的留言會獲得科技券。