假如:我有一份原始数据为TXT文件,里面有如下数据:
X Y Z
1 1.000 100.000 11
2 1.011 100.000 12
3 1.022 100.000 14
4 1.033 100.000 19
5 1.000 100.011 13
6 1.011 100.011 13.5
7 1.022 100.011 15
8 1.033 100.011 18.5
9 1.000 100.022 16
10 1.011 100.022 18
11 1.022 100.022 19
12 1.033 100.022 20
13 1.000 100.033 20
14 1.011 100.033 22
15 1.022 100.033 23
16 1.033 100.033 23.5
一共16行,将所有X、Y列在直角坐标系中,得到由16个点所组成的九宫方格网
现在我手上有一条数据,X=1.0158 Y=100.0174 Z值未知 我要如何通过算法查找到它所处的方格网并通过双线内插法求得它的Z值?
进阶问题:当我的方格网数据量极大:几百万条 以及一次需要处理求Z值的数据有成千上万条 又该如何实现?