我有一组多段线(以上千为单位进行编号,每条多段线大约有200-300个顶点)。它们表示地图上的路由(如果有帮助,都取自Google Maps API )。顶点是纬度/经度坐标。具体来说,在下图的左侧,蓝色多段线(多段线A)是数据库中的多段线,红色多段线(多段线B)是查询多段线。算法应确定以粗黑色标记的
例如,这个JSFiddle: <span> This is some multiline text. This is some multiline text. </span><span>This is some multiline text. This is some multiline text. This is some multiline text. This is some multiline text. This is some multiline text. This is some multiline text. T