intersecting polygons and polylines, using google maps API v3

后端 未结 2 1462
感动是毒
感动是毒 2021-01-28 20:44

I have a polygon and polyline created dynamically. Now I need to check whether they both intersect each other or not.

How do I achieve this? Googling hasn\'t provided an

相关标签:
2条回答
  • 2021-01-28 21:19

    Look at Turf.js it provides you very simple lineIntersect method you pass it coordinates1, coordinates2 and it gives you the array of exact intersections. Turf.js lineIntersect documentation

    0 讨论(0)
  • 2021-01-28 21:30

    You need to iterate over each segment of the first polygon/polyline and check if it intersects each segment of the second polygon/polyline. If one intersects, there the two geometries intersect.

    If you don't need to take into account geodesic lines, you can take a look at the suggested implementations here: How do you detect where two line segments intersect? (there is also a Javascript implementation that may suit your needs: https://github.com/pgkelley4/line-segments-intersect/blob/master/js/line-segments-intersect.js)

    0 讨论(0)
提交回复
热议问题