Search code examples
javascriptalgorithmgoogle-mapsgoogle-maps-api-3google-maps-api-2

Make circle from the coordinates of three markers


I have three markers in Google Maps, and I'd like to create a circle that touches all three in its circumference. I have the following function that receives the three markers as parameters (I borrowed the algorithm from What is the algorithm for finding the center of a circle from three points?).

The problem is that it does create a circle, but it doesn't touch the markers. Is there any way to improve this code? I need it as precise as possible.

Thanks in advance.

function drawCircleDel(a, b, c) {
    a_x = a.getPosition().lng();
    a_y = a.getPosition().lat();
    b_x = b.getPosition().lng();
    b_y = b.getPosition().lat();
    c_x = c.getPosition().lng();
    c_y = c.getPosition().lat();
    var yDelta_a = b_y - a_y;
    var xDelta_a = b_x - a_x;
    var yDelta_b = c_y - b_y;
    var xDelta_b = c_x - b_x;
    var aSlope = ((yDelta_a)/(xDelta_a));
    var bSlope = ((yDelta_b)/(xDelta_b));
    var center_x = (aSlope*bSlope*(a_y - c_y) + bSlope*(a_x + b_x) - aSlope*(b_x + c_x))/(2*(bSlope - aSlope));
    var center_y = -1*(center_x - (a_x + b_x) / 2) / aSlope + (a_y + b_y)/2;
    var distanceA = google.maps.geometry.spherical.computeDistanceBetween(new google.maps.LatLng(center_y, center_x), a.getPosition());
    var distanceB = google.maps.geometry.spherical.computeDistanceBetween(new google.maps.LatLng(center_y, center_x), b.getPosition());
    var distanceC = google.maps.geometry.spherical.computeDistanceBetween(new google.maps.LatLng(center_y, center_x), c.getPosition());
    var circleOptions = {
        strokeColor: '#FFFFFF',
        strokeOpacity: 0.5,
        strokeWeight: 2,
        fillColor: '#FFFFFF',
        fillOpacity: 0.25,
        map: map,
        center: new google.maps.LatLng(center_y, center_x),
        radius: (distanceA + distanceB + distanceC)/3,
        clickable: false,
        zIndex: 1
    };
    window.circlesRNG.push(new google.maps.Circle(circleOptions));
}

Solution

  • The math was OK, but the problem was that i wasn't taking into account the curvature of the earth. So I transformed the LatLng coordinates to points, found the center, and did the inverse. Here's the updated function:

    function drawCircleDel(a, b, c) {
    var pixelA = map.getProjection().fromLatLngToPoint(a.getPosition());
    var pixelB = map.getProjection().fromLatLngToPoint(b.getPosition());
    var pixelC = map.getProjection().fromLatLngToPoint(c.getPosition());
    var a_x = pixelA.x;
    var a_y = pixelA.y;
    var b_x = pixelB.x;
    var b_y = pixelB.y;
    var c_x = pixelC.x;
    var c_y = pixelC.y;
    var aSlope = (b_y - a_y)/(b_x - a_x);
    var bSlope = (c_y - b_y)/(c_x - b_x);
    var center_x = (aSlope*bSlope*(a_y - c_y) + bSlope*(a_x + b_x) - aSlope*(b_x + c_x))/(2*(bSlope - aSlope));
    var center_y = -1*(center_x - (a_x + b_x)/2)/aSlope + (a_y + b_y)/2;
    var center = map.getProjection().fromPointToLatLng(new google.maps.Point(center_x, center_y));
    var distance = google.maps.geometry.spherical.computeDistanceBetween(center, a.getPosition());
    var circleOptions = {
        strokeColor: '#FFFFFF',
        strokeOpacity: 0.5,
        strokeWeight: 2,
        fillColor: '#FFFFFF',
        fillOpacity: 0.25,
        map: map,
        center: center,
        radius: distance,
        clickable: false,
        zIndex: 1
    };
    window.circlesRNG.push(new google.maps.Circle(circleOptions));
    }
    

    Also, user geocodezip created an example that implements the function with draggable markers and put it in this JSFiddle link. Thanks geocodezip!