1
最近我一直在寻找一些不同的多边形简化方法。通过折叠段来简化2D多边形的算法？
常用的方法包括：Ramer-Douglas-Peucker path simplification算法& Visvalingam，而他们都是很好的算法，在某些情况下，给出了永远只能去除点成绩不佳，从来没有把点在新的地点（包括亲和根据使用一个反面）。
我一直在寻找使用3D几何常见的简化分段折叠方法，请参阅：Surface simplification using quadric error metrics。
从一些快速测试这工作相当好，但我怀疑这不是所有的新颖，也可能有更好的2D多边形的方法。
我还研究了PO-Trace的多边形简化方法，它非常出色，但专注于简化从位图图像中提取的多边形。
是否有众所周知的使用段折叠的多边形简化算法？
询问是因为我即将编写自己的使用二次误差度量的函数，但怀疑这可能已经存在，可能命名方式不同。
如果没有，我会在代码连接完成后连接。