algorithm - 圆角多边形

Question

早些时候我问了一个问题，但我认为我做错了......
无论如何。这是我的问题。我有这个从图像创建多边形的功能，但它是完美的像素，它为单个多边形创建了太多的点。所以我的问题是，我该如何舍入？使多边形变小一点，使边缘不那么锋利并同时去除一些边缘？我找不到任何算法，所以也许我只是搜索失败..

谢谢，
阿斯特阿尔夫

Answer 1

Douglas-Peucker算法旨在简化折线

Answer 2

考虑在生成多边形之前降低图像中的细节——生成多边形的处理会更少，而且它们本身也会更简单。实际上，您是在生成多边形之前而不是之后过滤信息。

在不了解多边形生成算法的情况下，我不能确切地说你应该如何降低细节，但考虑模糊和/或缩放图像 - 你提到每个像素得到一个多边形，所以缩放至少会减少像素数。模糊应该可以降低噪声水平，并且还可以消除原始图像中的任何锯齿。

我怀疑这会解决整个问题，因为几乎直线不会变得完全笔直，但它应该是一种性能改进，让你更接近你的结果。