改进路线导引

删掉一些过于紧密的导引点

若两个导引点之间距离小于某值
阈值取轮廓最小半径


阈值=(最小轮廓半径+最大半径)/2
可见边有所光滑


采用相邻导引边的夹角余弦作为标准,余弦>0.9的边删去


两者结合,满足任一标准便合并


加入松弛算法。所谓松弛算法,即是在连接两点的样条和直线之间按某个权重混合,得到新曲线。
可见加入后线不再严重重叠,可以分辨出走向大致一致的不同线。





原文地址:https://www.cnblogs.com/dydx/p/4639278.html