我在阅读这里的文章后实现了一个路径简化算法:http://losingfight.com/blog/2011/05/30/how-to-implement-a-vector-brush/它非常适合我为我的游戏生成优化的关卡几何体。但是，我现在正在使用它来清理a*寻路路径，它有一个奇怪的边缘案例，失败得很惨。这是它工作的屏幕截图-优化从红色圆圈到蓝色圆圈的路径。淡绿色线是a*输出，浅白色线是优化路径。这是失败的截图:这是我的代码。我将文章中的ObjC代码改编为C++备注:vec2fvec是std::vector>，而“real”只是一个typedef的float。voidrdpSimpl