离散点生成等值线是空间插值中的一种常用方法,基本需求是(以2维为例):
1,点是离散的,非规则网格,具体不同的XY坐标;
2,点具有不同的权值,可能不止一个权,权与权之间也可能有关联关系,最简单的情况是单权值;
3,需求是指定一定的值间隔,来生成等值线,也就是说根据值求插值坐标;
4,也有可能是求某个坐标处的插值数值。
基本思路是:
1,建立网格,求每个网格点的数值。如何计算这些点,参见我另一篇文章《离散点插值算法》
2,选定一个矩形开始,追踪等值线,等值线一定是连续的,所以在相邻矩形边界上的一个数值点,肯定会在下一个矩形中找到后续点。而且,一定是成对出现的,也就是说,肯定能发现后续的等值点,也许不止一个(另有办法追踪)