Detect overlapping routes between two points in Google Maps

  • Thread starter Thread starter vivek91m
  • Start date Start date
  • Tags Tags
    Google Map
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
Sign up Log in
2 replies · 7K views
vivek91m
Messages
8
Reaction score
0
I've two routes in google map:

i) A ---> B
ii) C ---> D

How can I determine if these routes overlap or not?
 

Discussion

Physics news on Phys.org
I don't know any computer science...But my first thought is to list each route as a collection of points and then search for a match between the collections of points. This presumes that your routes are taking place on a gird with well defined points.
 
I can't find a specific API function to determine if 2 routes overlap. However there is one that returns a route as a list of latitude/longitude pairs and you should be able to work it out from that.

https://developers.google.com/maps/documentation/javascript/directions

The algorithm to determine if 2 lines intersect is basic maths and is wikipedia

http://en.wikipedia.org/wiki/Line-line_intersection

If you actually need code for that, I am sure someone on stackoverflow can be persuaded to do it for some internet karma points.