gpt4 book ai didi

algorithm - 粗糙度降低 : Algorithm for smoothing out shapes

转载 作者:塔克拉玛干 更新时间:2023-11-03 06:32:46 25 4
gpt4 key购买 nike

我有一些多边形形状的点列表,我想将其包含在我页面上的 Google map 中。

我已经从原始数据中删除了尽可能多的不必要的多边形,现在我剩下大约 12 个,但它们非常详细以至于导致了问题。现在我的文件是 3mb,很多用户都在拨号,所以我想把它降到 1 兆字节以下。多边形的形状遵循复杂的河流曲线,并且包含很多细节,这些细节对于我试图提供给我的用户的一般概览来说不是必需的。

是否有任何我可以使用的好的算法可以查看这些点并删除某个阈值内的任何点。最终目标是保持大的功能并摆脱嘈杂的小细节。

最佳答案

多边形简化的经典算法是 Ramer-Douglas-Peucker

参见示例 this wikipedia entrythis blog post with an implementation in c#

但如果您只想一次缩小少量形状,将多边形导入支持多边形简化的图形或 CAD 程序中可能是最简单的方法。 Inkscape 是免费的,应该可以胜任

关于algorithm - 粗糙度降低 : Algorithm for smoothing out shapes,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/11600639/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com