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

说明书

本申请公开了一种线性插值的方法、装置、电子设备及存储介质，方法包括获取预设的插值范围内的若干组输入数据；每组输入数据均包括第一坐标值和与第一坐标值对应的第二坐标值；根据预设的插值总组数、输入数据和插值范围，得到与每一第一坐标值对应的第一地址索引信息、若干待插值的地址索引号和单位数值；对每一地址索引号，在搜索区间内对第一地址索引信息进行搜索，得到与地址索引号相邻的若干第二地址索引信息；根据搜索区间内的若干第二地址索引信息选择预设的插值条件；根据插值条件、若干第二地址索引信息对应的输入数据，对地址索引号进行插值运算，得到与地址索引号对应的坐标数据。本申请技术方案能够有效减少传输的带宽。

技术领域

本申请涉及数据处理技术领域，特别涉及一种线性插值的方法、装置、电子设备及存储介质。

背景技术

线性插值的方法是在数学、计算机图形学等领域广泛使用的一种简单又实用的插值方法。纯粹的单线性插值方法在数据边界的地方有时候会在一些应用场景中出现冗余插值或者误差值的情况。相关技术中的插值，一般是在(x_i，y_i)与(x_(i+1)，y_(i+1))(其中，i表示自然数)之间插入固定个数数据的方式。但在某些应用场景下，例如，在固定的插值范围内，有一组固定数量的M组(x_m，y_m)数据随机分布在上述的插值范围内，需要将其插值成N组(NM，N、M均为自然数)数据的情况下，若输入的待插值的数据为非等间隔时，则需要x_m和y_m两个变量去表征插值后的数据分布情况，由于这种方式在传输过程中需要分别传输x_m和y_m这两个变量，故在传输过程中增加了传输的带宽。

发明内容

本申请旨在至少解决现有技术中存在的技术问题之一。为此，本申请提供了一种线性插值的方法、装置、电子设备及存储介质，能够有效减少传输的数据量，以减少传输的带宽。

根据本申请第一方面实施例提供的一种线性插值的方法，包括：获取预设的插值范围内的若干组输入数据；其中，每组所述输入数据均包括第一坐标值和与所述第一坐标值对应的第二坐标值；根据预设的插值总组数、所述输入数据和所述插值范围，得到与每一所述第一坐标值对应的第一地址索引信息、若干待插值的地址索引号和单位数值；对每一所述地址索引号，在预设的搜索区间内对所述第一地址索引信息进行搜索，得到与所述地址索引号相邻的若干第二地址索引信息；根据所述搜索区间内的若干第二地址索引信息选择预设的插值条件；根据所述插值条件、若干所述第二地址索引信息对应的所述输入数据，对所述地址索引号进行插值运算，得到与所述地址索引号对应的坐标数据；其中，所述坐标数据包括第三坐标值和与所述第三坐标值对应的第四坐标值；所述第三坐标值为所述单位数值的倍数，且所述第三坐标值与所述地址索引号一一对应。

根据本申请的上述实施例，至少具有如下有益效果：本申请实施例，根据预设的插值范围内的若干组输入数据、预设的插值总组数，可以得到与每一第一坐标值对应的第一地址索引信息、若干待插值的地址索引号和单位数值；之后通过对第一地址索引信息在预设的搜索区间内进行搜索，得到与每一地址索引号相邻的若干第二地址索引信息，即第二地址索引信息是从第一地址索引信息中通过搜索获得的；根据若干第二地址索引信息选择预设的插值条件，根据插值条件、第二地址索引信息对应的输入数据，对待插值的地址索引号进行插值运算，得到与地址索引号对应的坐标数据。可以理解的是，坐标数据包括第三坐标值和与第三坐标值对应的第四坐标值；第三坐标值为单位数值的倍数，且第三坐标值与地址索引号一一对应，所得到的坐标数据与部分输入数据的总数即为插值总组数，在插值范围内第三坐标值与部分输入数据中的第一坐标值将形成连续且等间隔的插值数据分布，故在传输过程中，只需传输该插值数据中的第四坐标值和第二坐标值，无需传输第三坐标值和第一坐标值，相对于现有技术，本申请能够有效减少传输的数据量，以减少传输的带宽。