algorithm - 边缘平滑，同时保留角等特征

Question

我正在尝试平滑多边形的边缘。这是一个允许用户放大和缩小的 map 应用程序。在高倍率下，我不需要所有细节，所以我平滑多边形以减少点数。我简单地遍历所有点并删除距离最后一个 X 距离内的任何点。其中 X 在生成的屏幕上适本地为 1 个像素。

这似乎很有效，但在少数情况下除外。例如，如果用户放大，我会放大矢量，同时异步加载细节。在加载额外的详细信息时，用户会看到类似下图的内容:

正方形矢量多边形的角有些不经意地变圆了。

我正在寻找的是一种平滑或调整大小的算法，它将减少绘制多边形的点数，同时保持一些特征，例如角。

Answer 1

也许你可以使用类似 Douglas-Peucker 的东西算法。

它可用于通过删除不会“太多”改变整体形状的点(其中公差值控制“太多”的含义)来简化折线。

我希望这会移除折线“直线”部分的点，同时保留尖锐特征(如角)完好无损。

希望这对您有所帮助。