algorithm - 有没有 "Geometry Contour Line Algorithm"？

Question

我想找到并绘制这样的轮廓线。

数据只是 (x,y,z) 的列表，其中只有几个点(大约 40~60)。(x和y是位置，z是高度)

如何找到这个轮廓线和点？

Answer 1

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

可以使用 Delaunay 三角剖分技术，但在这种情况下，鉴于规则的极坐标排列，我想基于极坐标的简单规则就可以做到。

在三角形内插值并获得水平截面是一件简单的事情。不幸的是，这会产生粗略的近似值，并且您可能会注意到由于多段线的粗糙度而导致的伪影。

一种可能的解决方法是在后处理步骤中平滑多段线，例如将它们变成 polyBeziers。

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