README
Minimum Bounding Rectangle for GeoJSON
This Javascript/Typescript library provides 2 methods for calculating the Minimum Bounding Rectangle by area and by width for a given GeoJSON feature or feature collection.
This problem it is solving has many names: Minimum Bounding Rectangle, Minimum Bounding Box, Smallest Surrounding Rectangle, Minimum Area Rectangle...
Example
This is an example of the output of this library. The input GeoJSON is the yellow polygon (outline of the Republic of Ireland).
The blue rectangle was generated by smallestSurroundingRectangleByWidth
while the red rectangle is the output of smallestSurroundingRectangleByArea
How to use it
Installation
yarn add geojson-minimum-bounding-rectangle
or
npm install geojson-minimum-bounding-rectangle
Usage
import {
smallestSurroundingRectangleByWidth,
smallestSurroundingRectangleByArea,
} from "geojson-minimum-bounding-rectangle";
const boundingRect = smallestSurroundingRectangleByWidth(myGeoJsonInput);
More Information:
- https://en.wikipedia.org/wiki/Minimum_bounding_box_algorithms
- https://gis.stackexchange.com/questions/22895/finding-minimum-area-rectangle-for-given-points
License
See LICENSE for more details.