是否有“几何等高线算法”?

作为第一近似,您可以承认您的函数在数据点的三角剖分上是分段平面的。

一种可能的解决方法是将多段线作为后处理步骤进行平滑,例如将其转换为多边形贝塞尔。

我更喜欢的另一种方法是使用高阶插值方法。对于C1连续性,可以计算给定点处的梯度估计,并在三角形上拟合二次函数。然后将三角形细分为子三角形,在子顶点处插值函数,并切换到这些子三角形中的平面模型。

由于它看起来像一个不规则的网格,您应该首先在其周围构建一个网格(例如,从 Voronoi tesellation

然后将三角形内的高度函数近似为线性函数,找出这些等高线的位置并绘制它们。

here . 在简化过程中,使用正方形代替立方体,并使用四个采样值代替立方体的八个角点进行插值。

marching squares .