早些时候我问了一个问题,但我认为我做错了......
无论如何。这是我的问题。我有这个从图像创建多边形的功能,但它是完美的像素,它为单个多边形创建了太多的点。所以我的问题是,我该如何舍入?使多边形变小一点,使边缘不那么锋利并同时去除一些边缘?我找不到任何算法,所以也许我只是搜索失败..
谢谢,
阿斯特阿尔夫
Douglas-Peucker算法旨在简化折线
考虑在生成多边形之前降低图像中的细节——生成多边形的处理会更少,而且它们本身也会更简单。实际上,您是在生成多边形之前而不是之后过滤信息。
在不了解多边形生成算法的情况下,我不能确切地说你应该如何降低细节,但考虑模糊和/或缩放图像 - 你提到每个像素得到一个多边形,所以缩放至少会减少像素数。模糊应该可以降低噪声水平,并且还可以消除原始图像中的任何锯齿。
我怀疑这会解决整个问题,因为几乎直线不会变得完全笔直,但它应该是一种性能改进,让你更接近你的结果。