how can i find intersecting point of two routes in google maps api java android?

Question

As the title states I want to know how can I find Intersecting point of two different routes in google maps API.

please view this image for better visualisation:

Answer 1

You can use, for example, PolyUtil.isLocationOnPath(LatLng point, java.util.List<LatLng> polyline, boolean geodesic, double tolerance) from Google Maps Android API Utility Library . In this case you need to iterate over each point of the "red" polyline and check (with isLocationOnPath() ) if it intersects (lays on) each segment of the "blue" polyline. Something like that:

for (LatLng point : redPolyline.getPoints()) {
    if (PolyUtil.isLocationOnPath(point, bluePolyline.getPoints(), true, 50)) {
        // now "point" - is your target point
        pointWhatYouWantToGet = point;
        ...
    }
}

where 50 - is tolerance (in meters).

If you need polylines segments intersection, take a look at this answer of antonio .