将多边形转换为边界框数组

Question

我正在寻找一种算法，将多边形（即点阵列）转换为一个边界框数组（具有给定的容差）。

请参阅以下（不完整）示例：

Answer 1

经过额外的调查，我认为我可以使用jillesvangurp优秀的库来获取一组地理哈希值，然后将它们解码为边界框列表。

示例代码：

Set<String> geoHashesForPolygon = GeoHashUtils.geoHashesForPolygon(points);
List<BoundingBox> bboxes = new ArrayList<>(geoHashesForPolygon.size());
for (String geoHash : geoHashesForPolygon) {
    double[] bbox = GeoHashUtils.decode_bbox(geoHash);
    bboxes.add(new BoundingBox(bbox));
}