离散点生成等值线的流程和实现方法

离散点生成等值线是空间插值中的一种常用方法，基本需求是（以2维为例）：

 

 

 

1，点是离散的，非规则网格，具体不同的XY坐标；

2，点具有不同的权值，可能不止一个权，权与权之间也可能有关联关系，最简单的情况是单权值；

3，需求是指定一定的值间隔，来生成等值线，也就是说根据值求插值坐标；

4，也有可能是求某个坐标处的插值数值。

 

 

基本思路是：

1，建立网格，求每个网格点的数值。如何计算这些点，参见我另一篇文章《离散点插值算法》

 

2，选定一个矩形开始，追踪等值线，等值线一定是连续的，所以在相邻矩形边界上的一个数值点，肯定会在下一个矩形中找到后续点。而且，一定是成对出现的，也就是说，肯定能发现后续的等值点，也许不止一个（另有办法追踪）