如何从高程栅格中近似矢量轮廓？

Question

我有一个存储为栅格的高程图.我想在恒定高程的轮廓上拟合一条平滑的"矢量"曲线.在我的应用程序中,数据实际上是地理高程,但问题可以推广到两个变量的任何函数.

我可以使用抗锯齿轮廓线生成另一个光栅,并将其用作矢量拟合过程的输入,如果有帮助的话.

这个问题是类似的,但我正在寻找一个可以在我的Java应用程序中使用的免费库,或者我(非数学家)可以自己实现的算法的解释.另外,就我而言,我已经找到了我所关心的所有"边缘" - 我只需要对它们进行矢量化.

另一个问题涉及我的问题,但海报从未回过头来解释他是如何实施最后一步的,这是我缺少的部分.

Answer 1

您可能想要拟合闭合贝塞尔样条曲线（曲线）。

有一个带有 Java 小程序的页面可以进行此类拟合。看看他们的（未注释的，该死的）PSegment.java

如果这还不能很好地完成这项工作，那么通过平方距离最小化将 B 样条曲线拟合到点云对于这项任务来说应该是大材小用。

有关更多信息，Google（学术）搜索“b 样条拟合”和“闭合贝塞尔样条”等内容应该会有所帮助。