本发明专利技术涉及一种基于泰森多边形和距离反比实现无线频谱资源空间分布插值处理的方法，包括(1)读取无线频谱资源原始离散点数据并栅格化离散点平面；(2)根据离散点生成泰森多边形并找出栅格关联的离散点；(3)根据泰森多边形的面积权重和距离反比权重计算所述的关联离散点的权重；(4)根据栅格所关联的所有离散点的权重和原始数值计算栅格预测数值；(5)将栅格预测数值转换为图片输出。本发明专利技术还涉及基于泰森多边形和距离反比实现无线频谱资源空间分布插值处理的装置和计算机可读存储介质。采用了本发明专利技术的基于泰森多边形和距离反比实现无线频谱资源空间分布插值处理的方法，解决了在距离反比插值时，对于分布密度差异较大的离散点，无法设置合理的搜索半径，从而导致预测结果可靠性不高的问题。
【技术实现步骤摘要】
基于泰森多边形和距离反比实现无线频谱资源空间分布插值处理的方法、装置及其存储介质
本专利技术涉及无线频谱领域，尤其涉及无线频谱资源空间插值方法领域，具体是指一种基于泰森多边形和距离反比实现无线频谱资源空间分布插值处理的方法、装置及其存储介质。
技术介绍
距离反比插值也称为反距离加权插值(IDW)。距离反比是最为常用的无线频谱资源空间插值方法之一，同时也最符合人们对空间关系的认知，是对地理学第一定律最经典的解答：两点之间距离越近，影响权重就越大；两点之间距离越远，影响权重就越小。在进行距离反比插值时，通常需要限制参与预测点运算的输入离散点。限制经考虑的输入离散点数可以加快处理速度，同时距离预测点位置较远的离散点的空间相关性可能较差，影响权重可以忽略。因此，在距离反比插值时通常使用固定搜索半径和可变搜索半径的方法来确定相邻的离散点。固定搜索半径是使用指定搜索半径内所有的离散点作为输入点，如果在搜索半径内的离散点少于指定的最小值时，搜索半径将自动增大，直到达到指定的最少点数为止。如果离散点分布密度差异较大，可能会出现作为输入离散点数差异较大的现象，从而造成预测结果的有效性降低。可变搜索半径是在最大搜索半径范围内，找出最近的N个离散点作为输入点。因此，不同的预测点所需要搜索的距离半径将有所不同，由此将导致一些邻域较小而另一些邻域较大，这是由预测点附近离散点的分布密度所决定的。另外，无论是固定搜索半径，还是可变搜索半径的方法，均需要指定搜索半径和输入离散点数目，不同的设定值对于预测结果和算法效率有很大的影响，同时对于分布密度不同的离散点，很难通过经验来确定搜索半径的合理数值。
技术实现思路
本专利技术的目的是克服了上述现有技术的缺点，提供了一种预测可靠性高、操作简便、适用范围较为广泛的基于泰森多边形和距离反比实现无线频谱资源空间分布插值处理的方法、装置及其存储介质。为了实现上述目的，本专利技术的基于泰森多边形和距离反比实现无线频谱资源空间分布插值处理的方法、装置及其存储介质如下：该基于上述系统基于泰森多边形和距离反比实现无线频谱资源空间分布插值处理的方法，所述的方法包括以下步骤：(1)读取无线频谱资源原始离散点数据并栅格化离散点平面；(2)根据离散点生成泰森多边形并找出栅格关联的离散点；(3)根据泰森多边形的面积权重和距离反比权重计算所述的关联离散点的权重；(4)根据栅格所关联的所有离散点的权重和原始数值计算栅格预测数值；(5)将栅格预测数值转换为图片输出。较佳地，所述的步骤(1)包括以下步骤：(1.1)读取无线频谱资源原始离散点数据；(1.2)根据读取的离散点的位置信息确定包含所有离散点的平面边界；(1.3)根据预设的栅格分辨率将离散点平面进行栅格化处理。较佳地，所述的步骤(1)中原始离散点数据包括位置坐标信息和数值。较佳地，所述的步骤(2)中所述的根据离散点生成泰森多边形具体包括根据离散点通过构建三角网来建立泰森多边形。较佳地，所述的步骤(2)中所述的栅格关联的离散点由栅格所在的泰森多边形以及邻接多边形中的离散点组成。较佳地，所述的步骤(3)包括以下步骤：(3.1)判断关联离散点是否为栅格所隶属的泰森多边形中的离散点，如果是，则计算泰森多边形面积权重和距离反比权重；否则，继续步骤(3.2)；(3.2)判断关联离散点是否为栅格邻接泰森多边形中的离散点，如果是，则泰森多边形面积权重为0，计算距离反比权重；否则，继续步骤(3.3)；(3.3)根据栅格所关联的所有离散点的权重总和等于1.0，其中泰森多边形面积权重占比30％，距离反比权重占比70％，计算第i个离散点的权重。较佳地，所述的步骤(3.3)中的计算第i个离散点的权重Wi，具体为：根据以下公式计算第i个离散点的权重Wi：其中：S为栅格面积。Si为栅格在第i个离散点所属泰森多边形中的面积。dj为栅格中心点到第j个离散点的距离。p为距离的幂，p越大，插值的结果越平滑，通常取p＝2。n为栅格关联的离散点。较佳地，所述的步骤(4)中所述的计算栅格预测数值Ve，具体为：根据以下公式计算栅格预测数值Ve：其中，Wi为第i个离散点的权重值。Vi为第i个离散点的变量值。较佳地，所述的步骤(5)包括以下步骤：(5.1)根据预先设定的色阶将栅格预测数值由颜色进行替代；(5.2)根据无线频谱资源空间分布图的形式将栅格预测数值转换为图片输出。该基于泰森多边形和距离反比实现无线频谱资源空间分布插值处理的装置，所述的装置包括用于存储程序的存储器以及用于执行所述的程序的处理器，以实现上述的无线频谱资源空间分布插值处理的方法。该计算机可读存储介质，包括程序，所述的程序可被处理器执行以完成上述的无线频谱资源空间分布插值处理的方法。采用了本专利技术的基于泰森多边形和距离反比实现无线频谱资源空间分布插值处理的方法、装置及其存储介质，通过泰森多边形的邻接区确定输入的无线频谱资源离散点，结合泰森多边形和距离反比对离散点的权重进行计算，进而给出预测点的数值。解决了在距离反比插值时，对于分布密度差异较大的离散点，无法设置合理的搜索半径，从而导致预测结果可靠性不高的问题。附图说明图1为本专利技术的基于泰森多边形和距离反比实现无线频谱资源空间分布插值处理的方法的流程示意图。图2为本专利技术的基于泰森多边形和距离反比实现无线频谱资源空间分布插值处理的方法的隶属唯一泰森多边形的栅格关联离散点的示意图。图3为本专利技术的基于泰森多边形和距离反比实现无线频谱资源空间分布插值处理的方法的跨越多个泰森多边形的栅格关联离散点的示意图。图4为本专利技术的基于泰森多边形和距离反比实现无线频谱资源空间分布插值处理的方法的最终输出的无线频谱资源空间分布示意图。具体实施方式为了能够更清楚地描述本专利技术的
技术实现思路
，下面结合具体实施例来进行进一步的描述。该基于泰森多边形和距离反比实现无线频谱资源空间分布插值处理的方法，其中包括以下步骤：(1)读取无线频谱资源原始离散点数据并栅格化离散点平面；(1.1)读取无线频谱资源原始离散点数据；(1.2)根据读取的离散点的位置信息确定包含所有离散点的平面边界；(1.3)根据预设的栅格分辨率将离散点平面进行栅格化处理；(2)根据离散点生成泰森多边形并找出栅格关联的离散点；(3)根据泰森多边形的面积权重和距离反比权重计算所述的关联离散点的权重；(3.1)判断关联离散点是否为栅格所隶属的泰森多边形中的离散点，如果是，则计算泰森多边形面积权重和距离反比权重；否则，继续步骤(3.2)；(3.2)判断关联离散点是否为栅格邻接泰森多边形中的离散点，如果是，则泰森多边形面积权重为0，计算距离反比权重；否则，继续步骤(3.3)；(3.3)根据栅格所关联的所有离散点的权重总和等于1.0，其中泰森多边形面积权重占比30％，距离反比权重占比70％，计算第i个离散点的权重；(4)根据栅格所关联的所有离散点的权重和原始数值计算栅格预测数值；(5)将栅格预测数值转换为图片输出；(5.1)根据预先设定的色阶将栅格预测数值由颜色进行替代；(5.2)根据无线频谱资源空间分布图的形式将栅格预测数值转换为图片输出。作为本专利技术的优选实施方式，所述的步骤(1)中原始离散点数据包括位置坐标信息和数值。作为本专利技术的优选实施方式，所述的步骤(2)中所述的根据离散点生成泰本文档来自技高网...
【技术保护点】
1.一种基于泰森多边形和距离反比实现无线频谱资源空间分布插值处理的方法，其特征在于，所述的方法包括以下步骤：(1)读取无线频谱资源原始离散点数据并栅格化离散点平面；(2)根据离散点生成泰森多边形并找出栅格关联的离散点；(3)根据泰森多边形的面积权重和距离反比权重计算所述的关联离散点的权重；(4)根据栅格所关联的所有离散点的权重和原始数值计算栅格预测数值；(5)将栅格预测数值转换为图片输出。
【技术特征摘要】
1.一种基于泰森多边形和距离反比实现无线频谱资源空间分布插值处理的方法，其特征在于，所述的方法包括以下步骤：(1)读取无线频谱资源原始离散点数据并栅格化离散点平面；(2)根据离散点生成泰森多边形并找出栅格关联的离散点；(3)根据泰森多边形的面积权重和距离反比权重计算所述的关联离散点的权重；(4)根据栅格所关联的所有离散点的权重和原始数值计算栅格预测数值；(5)将栅格预测数值转换为图片输出。2.根据权利要求1所述的基于泰森多边形和距离反比实现无线频谱资源空间分布插值处理的方法，其特征在于，所述的步骤(1)包括以下步骤：(1.1)读取无线频谱资源原始离散点数据；(1.2)根据读取的离散点的位置信息确定包含所有离散点的平面边界；(1.3)根据预设的栅格分辨率将离散点平面进行栅格化处理。3.根据权利要求1所述的基于泰森多边形和距离反比实现无线频谱资源空间分布插值处理的方法，其特征在于，所述的步骤(1)中原始离散点数据包括位置坐标信息和数值。4.根据权利要求1所述的基于泰森多边形和距离反比实现无线频谱资源空间分布插值处理的方法，其特征在于，所述的步骤(2)中所述的根据离散点生成泰森多边形具体包括根据离散点通过构建三角网来建立泰森多边形。5.根据权利要求1所述的基于泰森多边形和距离反比实现无线频谱资源空间分布插值处理的方法，其特征在于，所述的步骤(2)中所述的栅格关联的离散点由栅格所在的泰森多边形以及邻接多边形中的离散点组成。6.根据权利要求1所述的基于泰森多边形和距离反比实现无线频谱资源空间分布插值处理的方法，其特征在于，所述的步骤(3)包括以下步骤：(3.1)判断关联离散点是否为栅格所隶属的泰森多边形中的离散点，如果是，则计算泰森多边形面积权重和距离反比权重；否则，继续步骤(3.2)；(3.2)判断关联...
【专利技术属性】
技术研发人员：李庆，李辑，张薇薇，任智明，
申请(专利权)人：上海创远仪器技术股份有限公司，
类型：发明
国别省市：上海,31
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。