改进路线导引

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

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


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


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


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


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





posted @ 2015-07-11 20:17  dydx  阅读(223)  评论(0)  编辑  收藏  举报