Làm thế nào để có được trung tâm của một đa giác trong bản đồ google v3?

Question

Nó không cần phải chính xác 100%, nó có thể là trung tâm của hình chữ nhật bao quanh.

Answer 1

Thuật toán:

Chạy qua tất cả các điểm trong đa giác. Đối với tất cả các điểm tìm thấy;

• x1, mức thấp nhất x phối hợp
• y1, mức thấp nhất y phối hợp
• x2, mức cao nhất x phối hợp
• y2, mức cao nhất y phối hợp

Bây giờ bạn có bounding hình chữ nhật, và có thể làm việc ra trung tâm chúng tôi ing:

center.x = x1 + ((x2 - x1)/2); 
center.y = y1 + ((y2 - y1)/2); 

Answer 2

Matthew's answer là giải pháp tốt. Tuy nhiên, khi sử dụng API Google Maps v3, bạn có thể muốn chuyển mỗi điểm của đa giác đến đối tượng LatLngBounds thông qua phương thức extend() và sau đó cuối cùng gọi phương thức getCenter() trên đối tượng LatLngBounds. Hãy xem xét ví dụ sau:

var bounds = new google.maps.LatLngBounds(); 
var i; 

// The Bermuda Triangle 
var polygonCoords = [ 
    new google.maps.LatLng(25.774252, -80.190262), 
    new google.maps.LatLng(18.466465, -66.118292), 
    new google.maps.LatLng(32.321384, -64.757370), 
    new google.maps.LatLng(25.774252, -80.190262) 
]; 

for (i = 0; i < polygonCoords.length; i++) { 
    bounds.extend(polygonCoords[i]); 
} 

// The Center of the Bermuda Triangle - (25.3939245, -72.473816) 
console.log(bounds.getCenter()); 

Answer 3

bạn có thể mở rộng các lớp Polygon với phiên bản riêng của bạn về chức năng còn thiếu, chúng ta hãy gọi nó my_getBounds():

google.maps.Polygon.prototype.my_getBounds=function(){ 
    var bounds = new google.maps.LatLngBounds() 
    this.getPath().forEach(function(element,index){bounds.extend(element)}) 
    return bounds 
} 

và hơn sử dụng nó trong mã như thế này:

myPolygon.my_getBounds().getCenter() 

... vv, nó phải là tương đương với hành vi v2

Answer 4

@Matthew Scharley của câu trả lời này là thuật toán của tôi. Nó có thể là xấu. Hãy nhẹ nhàng. Tôi đã viết nó bởi vì hàm getCenter() trong api V3 chỉ hoạt động cho các hình chữ nhật và hình tròn, chứ không phải các đa giác.

function polygonCenter(poly) { 
    var lowx, 
     highx, 
     lowy, 
     highy, 
     lats = [], 
     lngs = [], 
     vertices = poly.getPath(); 

    for(var i=0; i<vertices.length; i++) { 
     lngs.push(vertices.getAt(i).lng()); 
     lats.push(vertices.getAt(i).lat()); 
    } 

    lats.sort(); 
    lngs.sort(); 
    lowx = lats[0]; 
    highx = lats[vertices.length - 1]; 
    lowy = lngs[0]; 
    highy = lngs[vertices.length - 1]; 
    center_x = lowx + ((highx-lowx)/2); 
    center_y = lowy + ((highy - lowy)/2); 
    return (new google.maps.LatLng(center_x, center_y)); 
    } 

Answer 5

Lưu ý rằng trong trường hợp đa giác lõm, tâm của hình chữ nhật có thể nằm hoàn toàn bên ngoài đa giác. Nếu đa giác của bạn có thể được vẽ, tôi khuyên bạn nên sử dụng trung tâm của vòng tròn được ghi lớn nhất làm "trung tâm" của đa giác. Bạn có thể thấy một thuật toán đủ đơn giản here (p. 4). Nếu nhiệm vụ của bạn là đặt nhãn trên đa giác, điều này cũng sẽ cho kết quả thẩm mỹ nhất (trong trường hợp đó tôi khuyên bạn nên sử dụng phương pháp này ngay cả khi đa giác của bạn có thể không được lõm).