gpt4 book ai didi

通过折叠段简化 2D 多边形的算法?

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:59:09 24 4
gpt4 key购买 nike

最近我一直在研究一些不同的多边形简化方法。

流行的方法包括 Ramer-Douglas-Peucker path simplification算法 & Visvalingam ,虽然它们都是很好的算法,但在某些情况下,由于只删除点,从不将点放在新位置,所以结果很差(优缺点取决于使用情况)

我一直在研究使用一种简化的分段折叠方法,这对于 3D 几何体很常见,请参阅:Surface simplification using quadric error metrics .

从一些快速测试来看,这工作得相当好,但我怀疑这并不是那么新颖,可能还有更好的方法用于 2D 多边形。

我还调查了 PO-Trace的多边形简化方法,非常好,但侧重于简化从位图图像中提取的多边形。


是否有众所周知的使用线段折叠的多边形简化算法?

询问是因为我即将编写我自己的使用二次误差度量的函数,但怀疑这可能已经存在,可能命名不同。

如果没有,我会在完成后链接代码。

最佳答案

CGAL库提供了一个 polyline simplification 的实现算法。

它基于 Dyken et al. 的工作.

关于通过折叠段简化 2D 多边形的算法?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/39813703/

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