使用Java查找坐标集的中心

Question

我正在使用Twitter4J从他/她的个人资料中检索用户的位置.我有一组地理坐标使用此调用形成多边形边界(通常为4个或更多坐标):

// Status tweet
Place place = tweet.getPlace();
GeoLocation[][] box = place.getBoundingBoxCoordinates();

有没有办法计算这个区域/多边形/边界的中心(或近中心,或至少包含一个点)？是否有Java API？

是否有来自此帖子的 Java代码的Java等价物:

var bounds = new google.maps.LatLngBounds();
bounds.extend(results[0].geometry.location);
var center = bounds.getCenter();

Answer 1

一个简单的方法是:

centerLatitude = ( min(latitude) + max(latitude) ) / 2
centerLongitude = ( min(longitude) + max(longitude) ) / 2

Answer 2

扩展萨卡的答案（即边界框的中心），您还可以迭代所有坐标并计算纬度和经度的平均值。优点是离群值不会像方法那样移动中心bounding-box。

如果异常值不是问题，另一种方法是首先计算凸包，然后计算它的center。您可以使用 JTS 等拓扑库轻松计算它：http://tsusiatsoftware.net/jts/javadoc/com/vividsolutions/jts/algorithm/ConvexHull.html

Geometry hull = new ConvexHull(coordinates, new GeometryFactory());
Point center = hull.getCentroid();

如果您的输入数据不是轴对称的（例如三角形而不是矩形或圆形），这会提供更好的结果。