Zentrum eines Clusters von Längen- und Breitenpunkten in Google Map Android

Question

Ich versuche, das Zentrum einer Form in Android zu bekommen. Die Form wird auf der Karte von Hand gezeichnet. Ich habe alle Koordinaten, aber die Mittelwerte erweisen sich als kniffliger als ich dachte. Ich möchte einen Marker auf die mittlere Breite und Länge zeichnen.

Ich habe versucht, den Breiten- und Längengrad separat zu summieren und dann durch die Anzahl der Punkte zu dividieren. Dies gibt nicht die richtige Antwort. Der Marker scheint immer hinter der Figur zu liegen. Ich habe auch versucht, die Umsetzung verwenden, aber es gibt die gleiche Antwort, eine frühere Frage SO, Calculate the center point of multiple latitude/longitude coordinate pairs

Der Code Ich habe mit:

private void calculateFreeHandPolygonParameters(){ 

    double xValues = 0; 
    double yValues = 0; 
    double zValues = 0; 
    int count = 0; 

    // linesForPolygon a list of the lines in the polygon 
    for(Polyline line : linesForPolygon){ 
     for (LatLng point : line.getPoints()) { 
      xValues += Math.cos(Math.toRadians(point.latitude)) * Math.cos(Math.toRadians(point.longitude)); 
      yValues += Math.cos(Math.toRadians(point.latitude)) * Math.sin(Math.toRadians(point.longitude)); 
      zValues += Math.sin(Math.toRadians(point.latitude)); 
      count++; 
     } 
    } 

    double meanX = xValues/count; 
    double meanY = yValues/count; 
    double meanZ = zValues/count; 

    double centralLongitude = Math.atan2(meanY, meanX); 
    double centralSquareRoot = Math.sqrt(Math.pow(meanX, 2) + Math.pow(meanX, 2) + Math.pow(meanX, 2)); 
    double centralLatitude = Math.atan2(meanZ, centralSquareRoot); 

    double latitude = Math.toDegrees(centralLatitude); 
    double longitude = Math.toDegrees(centralLongitude); 

    Log.i("MAPS", "Freehand Parameters: x mean -> " + latitude + " y mean -> " + longitude); 

    testMarker = mMap.addMarker(new MarkerOptions() 
      .position(new LatLng(latitude, longitude)) 
      .title("Polygon center") 
      .snippet("lat: " + latitude + " long: " + longitude)); 
} 

Answer 1

Hier ist mein Schwerpunkt Code:

public class PolygonCentroid { 

    private List<GeoPoint> points; 
    private int pointsSize; 

    public PolygonCentroid(List<GeoPoint> points) { 
     this.points = points; 
     this.pointsSize = points.size(); 
    } 

    protected double polygonArea() { 
     double area = 0; 
     for (int i = 0, j; i < pointsSize; i++) { 
      j = (i + 1) % pointsSize; 
      area += points.get(i).getLongitude() * points.get(j).getLatitude(); 
      area -= points.get(i).getLatitude() * points.get(j).getLongitude(); 
     } 
     area /= 2.0; 
     return area; 
    } 

    public GeoPoint centroid() { 
     double cx = 0, cy = 0; 
     double factor; 
     for (int i = 0, j; i < pointsSize; i++) { 
      j = (i + 1) % pointsSize; 
      factor = (points.get(i).getLongitude() * points.get(j).getLatitude() - points.get(j).getLongitude() * points.get(i).getLatitude()); 
      cx += (points.get(i).getLongitude() + points.get(j).getLongitude()) * factor; 
      cy += (points.get(i).getLatitude() + points.get(j).getLatitude()) * factor; 
     } 
     double A = polygonArea(); 
     factor = 1.0/(6.0 * A); 
     cx *= factor; 
     cy *= factor; 
     return new GeoPoint(cy, cx); 
    } 

} 

auch, achten Sie bitte, dass der Schwerpunkt außerhalb des Polygons sein kann:

Full source code und usage.

Answer 2

1. Sie müssen tatsächlich berechnen, was SCHWERPUNKT genannt wird. Es ist keine triviale Sache, schau mal hier: http://www.spatialanalysisonline.com/HTML/index.html?centroids_and_centers.htm
2. Achten Sie auf, was Großkreis genannt wird, Flugpläne auf einem Flugzeug Karten erinnern ... Wenn also die Abstände relativ groß sind, müssen Sie dieses Phänomen im Auge entblößen.
3. Dies ist eine klassische GIS Frage, nachdem Sie den Pseudo-Code des Algorithmus zu verstehen, es ist einfach Codierung Aufgabe ... versuchen gis.stackexchange.com