舍入多边形

Question

早些时候我问过一个问题，但我认为我做错了..
无论如何。这是我的问题。我有这个函数从图像创建多边形，但它的像素是完美的，这为单个多边形创建了太多的点。所以我的问题是，我如何将它向下舍入？将多边形向下倾斜一点，使边缘不那么锐利并同时去掉一些边缘？我找不到任何算法，所以也许我只是在搜索失败..

谢谢，
AsterAlff

Answer 1

Douglas–Peucker算法旨在简化折线

Answer 2

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

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

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