路线的线段分类

时间:2018-10-17 15:08:43

标签: sorting mapbox graph-theory arcgis directed-graph

Matcher.region

通知:红线与深蓝线(沿相反方向的直线)重叠,如图所示

x1,y1等是(开始,结束)纬度经度对。

light blue segment(x1, y1 -> x2,y1)

dark  blue segment(x2, y1 -> x3, y3)

red        segment (x3, y3 -> x2, y4)

考虑下面的数组,该数组以随机顺序从上面绘制地图片段。

var arr = [

(x3, y3 -> x2, y4),
(x1, y1 -> x2,y1),
(x2, y1 -> x3, y3)

];

绘制数组时,其绘制顺序正确。

我要按照路线标记从头到尾对数组进行正确排序。

我可以先进行一次Edn对,然后再次搜索整个数组以找到入站和出站对,但这没效率。

考虑到某些段可能以相反的方向运行,对数组进行排序的最有效方法是

0 个答案:

没有答案