covarea
Calculate the coverage of a rectangular area by circles on a 2D map
It basically uses either a single circle, if bounding box is smaller than the max radius, or a honeycomb distribution to optimize the coverage of a larger area.
Usage
Run npm i -S covarea
Then
const cover = ; const boundingBox = southWest: lat: 0 lon: 0 northEast: lat: 10 lon: 10 ; // in decimal format const maxRadius = 300000; // in meters const coverage = ; /*coverage.length : 8 coverage[0] : { center: { lat: 1.34747, lon: 0 }, radius: 300000}*/
Thanks
Thanks to :
- manuelbieh for the geolib library.
- To Jeffrey Sax for his answer in http://stackoverflow.com/questions/7716460/fully-cover-a-rectangle-with-minimum-amount-of-fixed-radius-circles
- The guys behind this site: http://www.movable-type.co.uk/scripts/latlong.html! Very helpful!