正八面体距离测量方法技术

本发明专利技术公开了一种正八面体距离测量方法，能够将正八面体距离测量转换为６个距离扩展方向的分析，产生距离方向区域划分。每个距离区域内部的距离仅与该区域相关，与其他区域无关。不仅实现了正八面体的距离测量，而且由于距离计算公式全部为加、减、乘、除四则运算，计算量小。

【技术实现步骤摘要】

本专利技术涉及距离测量
，特别是涉及。
技术介绍
在地理信息技术、计算机图像处理及计算机游戏开发等领域中，需要将图像进行 数字化处理，其中一种常用的手段是栅格系统。传统的栅格系统以矩形网格为主，坐标表示简单，计算方便，因而被广泛应用。但 随着全球遥感影像数据库、图像处理新技术、正六边形网格CCD新型点阵排列方式及游戏 开发等领域的发展，包括平面三角均勻网格系统、正六边形网格系统等其他形状的均勻网 格系统逐渐得到了关注并投入了初步的应用，取得了较好效果。三角网格系统可以扩展到 正多边体构建全球网格剖分模型，包括正四面体、正八面体、正十二面体、正二十面体等。例 如，由于正八面体是由八个相同的正三角形组成，因而使用三角网格系统将十分便捷。然而，现在并没有一种能够实现正八面体距离测量的方法。
技术实现思路
为解决上述技术问题，本专利技术实施例提供一种，以解决现 有技术无法实现正八面体距离测量的问题，技术方案如下一种，包括在正八面体展开图中布置三角网络；对三角网络单元进行六个扩展方向的区域分析并生成区域分布图；针对区域分布图得出正八面体距离计算方法。优选的，所述对三角网络单元进行六个扩展方向的区域分析包括获得六个扩展方向的初始正射区；由所述初始正射区直接衍射获得两个衍生正射区；由所述衍生正射区衍射获得其他衍生正射区；利用角平分线对衍生正射区的重叠区域进行分割形成多个区域；各区域的距离等于到达该区域的所有方向的距离的最小值且每个区域内部的距 离测量仅与该区域相关。优选的，所述针对区域分布得出正八面体距离计算方法包括为正八面体展开图中的8个三角形分别编码为0-7 ；对所述三角形中三角网络单元进行三维坐标表示；针对区域中坐标关系得出正八面体距离计算方法。优选的，所述针对区域中坐标关系得出正八面体距离计算方法为采用重新编码的方法，将一三角网络单元的编码设为0，进而推导出另一三角网络 单元的编码，设另一三角网络单元重新编码后的编码为T，则当tA < 4 时若t < 4，贝丨J T = (t-tA+4) % 4 ；若t > 3，则 T = (t-tA+4) % 4+4 ；当tA > 3 时若t < 4，则 T = (tA-t+4) % 4+4 ；若t > 3，则 T = (tA-t+4) % 4 ；根据不同的T值，得出不同的正八面体距离计算方法。优选的，所述正八面体距离计算方法根据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 ；(4)、若 i 彡 K 且 j > N+DIR_TAG 且 k > M+DIR_TAG,则距离 D = K+l_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 ；11、若 i > K+DIR_TAG，则距离 D = K+M+DIR_TAG+k ；O)、若 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，则1、若 k > M，则距离 D = K+M+DIR_TAG+i ；II、若 k 彡 M，则距离 D = 2K+M+N+DIR_TAG+2-j ；、若 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 ；11、若 j > N+DIR_TAG,则距离 D = M+N+DIR_TAG+k ；②、若M 彡 N，则距离 D = K+2M+N+DIR_TAG+2-i ；(3)、若 k 彡 N+DIR_TAG 且 j > M+DIR_TAG,则①、若M > N，则距离 D = K+M+2N+DIR_TAG+2-i ；②、若M彡N，则I、若 k 彡 M+DIR_TAG,则距离 D = K+M+DIR_TAG+2N+2_i ；11、若 k > M+DIR_TAG,则距离 D = M+N+DIR_TAG+j ；、若 k > N+DIR_TAG 且 j > M+DIR_TAG,则①、若M > N，则距离 D本文档来自技高网...

【技术保护点】
一种正八面体距离测量方法，其特征在于，包括：在正八面体展开图中布置三角网络；对三角网络单元进行六个扩展方向的区域分析并生成区域分布图；针对区域分布图得出正八面体距离计算方法。

【技术特征摘要】
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[中国|北京]