非单调路径(自相交路径)等距偏移,图像方法与纯几何方法

路径等距偏移去除自相交

新增了在图层界面鼠标悬点绘制路径的功能;

实现 pc发送路径数据-机器接收数据后计算偏移后的结果在发送给layerDebugger;layerDebugger显示偏移后的路径;

使用到的知识点:将路径投影到地图中,从起点到终点搜索最短像素路径,据此去除自相交部分;再做等距偏移;其他:路径细分,位姿偏移;

可优化的点:

去除自相交可使用纯数学方法,使用无向图搜索最短路径(纯物理坐标)(可以参考开源项目voronoi的骨架hybrid路径搜索);

 

 

使用数学方法去除小的自相交环,保留大的自相交环

 

posted @ 2023-02-23 10:34  tmjDD  阅读(33)  评论(0编辑  收藏  举报