[发明专利]线性插值的方法、装置、电子设备及存储介质

权利要求书

1.一种线性插值的方法，其特征在于，包括：

获取预设的插值范围内的若干组输入数据；其中，每组所述输入数据均包括第一坐标值和与所述第一坐标值对应的第二坐标值；

根据预设的插值总组数、所述输入数据和所述插值范围，得到与每一所述第一坐标值对应的第一地址索引信息、若干待插值的地址索引号和单位数值；

对每一所述地址索引号，在预设的搜索区间内对所述第一地址索引信息进行搜索，得到与所述地址索引号相邻的若干第二地址索引信息；

根据所述搜索区间内的若干第二地址索引信息选择预设的插值条件；

根据所述插值条件、若干所述第二地址索引信息对应的所述输入数据，对所述地址索引号进行插值运算，得到与所述地址索引号对应的坐标数据；其中，所述坐标数据包括第三坐标值和与所述第三坐标值对应的第四坐标值；所述第三坐标值为所述单位数值的倍数，且所述第三坐标值与所述地址索引号一一对应。

2.根据权利要求1所述的线性插值的方法，其特征在于，所述根据预设的插值总组数、所述输入数据和所述插值范围，得到与每一所述第一坐标值对应的第一地址索引信息、若干待插值的地址索引号和单位数值，包括：

根据所述插值总组数，对所述插值范围作均衡化处理，得到单位数值和若干等距分布的第一地址索引号；其中，所述第一地址索引号的总数为所述插值总组数；

根据每一所述第一坐标值、所述插值范围、所述单位数值，得到与每一所述第一坐标值对应的第一地址索引信息；

根据所述第一地址索引信息，从所述第一地址索引号中筛选出若干待插值的第二地址索引号。

3.根据权利要求1所述的线性插值的方法，其特征在于，所述在预设的搜索区间内对所述第一地址索引信息进行搜索，得到与所述地址索引号相邻的若干第二地址索引信息，包括：

在预设的搜索区间内，对位于所述地址索引号左右两侧的若干所述第一地址索引信息进行搜索，得到若干第二地址索引信息。

4.根据权利要求3所述的线性插值的方法，其特征在于，所述根据所述搜索区间内的若干第二地址索引信息选择预设的插值条件，包括：

判断所述搜索区间内的每一所述第二地址索引信息为无效点信息或有效点信息；

根据所述无效点信息和/或所述有效点信息的分布情况，选择预设的插值条件。

5.根据权利要求4所述的线性插值的方法，其特征在于，所述插值条件包括第一插值条件，所述第一插值条件为：在所述搜索区间内，所述地址索引号的左右两侧分别存在有有效点信息；

所述根据所述插值条件、若干所述第二地址索引信息对应的所述输入数据，对所述地址索引号进行插值运算，包括：

根据所述第一插值条件，获取距离所述地址索引号的左右两侧最近的两个有效点信息；

根据最近的两个有效点信息对应的输入数据，对所述地址索引号进行线性插值运算。

6.根据权利要求4所述的线性插值的方法，其特征在于，所述插值条件包括第二插值条件，所述第二插值条件为：在所述搜索区间内，所述地址索引号的一侧均为无效点信息，所述地址索引号的另一侧均为有效点信息；

所述根据所述插值条件、若干所述第二地址索引信息对应的所述输入数据，对所述地址索引号进行插值运算，包括：

根据所述第二插值条件，获取距离所述地址索引号最近的有效点信息；

根据最近的有效点信息对应的输入数据，得到与最近的有效点信息对应的第二坐标值；

将最近的有效点信息对应的第二坐标值作为所述地址索引号对应的第四坐标值。

7.根据权利要求4所述的线性插值的方法，其特征在于，所述插值条件包括第三插值条件，所述第三插值条件为：在所述搜索区间内，所述地址索引号的左右两侧均为无效点信息；

所述根据所述插值条件、若干所述第二地址索引信息对应的所述输入数据，对所述地址索引号进行插值运算，包括：

定义无效坐标值；

根据所述第三插值条件，将所述无效坐标值作为所述地址索引号对应的第四坐标值。