image-processing - 曲线重建实现

Question

前几天我一直在寻找曲线重建的实现，但没有找到——既不是作为一个库，也不是作为一个工具。

来描述我的问题。

我主要关心的是有间隙的轮廓:


从我同时阅读的论文中，我猜解决方案将需要使用 Delaunay 三角剖分，并且引用最多的方法似乎在 1997 年的论文“The Crust and the β-Skeleton: Combinatorial Curve Reconstruction”中有所描述

有人可以指出我可以帮助我解决这个问题的曲线重建实现吗？

Answer 1

算法在CGAL中实现。示例实现可以在 CGAL ipelets 演示包中的 C++ 中看到。更多编译演示允许用户应用 ipe GUI application 中的算法:



在上面的例子中，我只选择了我的图像的一部分，因为底线不符合必要的要求，所以在纠正之前不能在该部分应用 shell 。此外，可以注意到，必须对图像进行采样。

如果没有人提供另一个实现示例，我会在几天后将我的答案标记为正确。