二维多边形简化的算法:通过折叠线段来实现?

3

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

流行的方法包括Ramer-Douglas-Peucker路径简化算法和Visvalingam,虽然它们都是好算法,但在某些情况下只能删除点而从不在新位置放置点,结果不佳 (这对使用有利有弊)

我一直在研究使用简化的段折叠方法,这在3D几何中很常见,请参见:使用二次误差度量的表面简化

经过一些快速测试,这个方法效果还不错,但我怀疑这并不是很新颖,也许还有更好的方法适用于2D多边形。

我还研究了PO-Trace的多边形简化方法,这是非常优秀的,但专注于简化从位图图像中提取的多边形。


是否有已知的算法可以使用线段折叠进行多边形简化?

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

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


可以在MeshLib中找到折线的二次误差度量简化实现,参见MRPolylineDecimate.h/.cpp。 - Fedor
1个回答

2

网页内容由stack overflow 提供, 点击上面的
可以查看英文原文,
原文链接