{"maintainers":[{"name":"anonymous","email":"yannick.meeus+npm+production+ci@mapbox.com"},{"name":"anonymous","email":"yannick.meeus+npm+staging+ci@mapbox.com"},{"name":"anonymous","email":"yannick.meeus+npm+prod+advanced+actions@mapbox.com"},{"name":"anonymous","email":"yannick.meeus+npm+staging+advanced+actions@mapbox.com"},{"name":"anonymous","email":"yannick.meeus+npm+prod+09@mapbox.com"},{"name":"anonymous","email":"yannick.meeus+npm+prod+08@mapbox.com"},{"name":"anonymous","email":"yannick.meeus+npm+prod+07@mapbox.com"},{"name":"anonymous","email":"yannick.meeus+npm+prod+06@mapbox.com"},{"name":"anonymous","email":"yannick.meeus+npm+prod+05@mapbox.com"},{"name":"anonymous","email":"yannick.meeus+npm+prod+04@mapbox.com"},{"name":"anonymous","email":"yannick.meeus+npm+prod+03@mapbox.com"},{"name":"anonymous","email":"yannick.meeus+npm+prod+02@mapbox.com"},{"name":"anonymous","email":"yannick.meeus+npm+prod+01@mapbox.com"},{"name":"anonymous","email":"yannick.meeus@mapbox.com"},{"name":"anonymous","email":"accounts+npmjs-01@mapbox.com"},{"name":"anonymous","email":"accounts+npmjs-02@mapbox.com"},{"name":"anonymous","email":"accounts+npmjs-07@mapbox.com"},{"name":"anonymous","email":"accounts+npmjs-03@mapbox.com"},{"name":"anonymous","email":"accounts+npmjs-04@mapbox.com"},{"name":"anonymous","email":"accounts+npmjs-09@mapbox.com"},{"name":"anonymous","email":"accounts+npmjs-05@mapbox.com"},{"name":"anonymous","email":"accounts+npmjs-06@mapbox.com"},{"name":"anonymous","email":"accounts+npmjs-08@mapbox.com"},{"name":"anonymous","email":"accounts+npmjs-advanced-actions@mapbox.com"},{"name":"anonymous","email":"accounts+npmjs-npm-ci@mapbox.com"},{"name":"anonymous","email":"accounts+npmjs@mapbox.com"},{"name":"anonymous","email":"accounts@mapbox.com"},{"name":"anonymous","email":"accounts+npm-mapbox-machine-user@mapbox.com"},{"name":"anonymous","email":"agafonkin@gmail.com"}],"keywords":["polygon","geometry","algorithm"],"dist-tags":{"latest":"2.0.1"},"author":{"name":"Vladimir Agafonkin"},"description":"A JS library for finding optimal label position inside a polygon","readme":"## polylabel [![CI](https://github.com/mapbox/polylabel/actions/workflows/test.yml/badge.svg)](https://github.com/mapbox/polylabel/actions/workflows/test.yml) [![Simply Awesome](https://img.shields.io/badge/simply-awesome-brightgreen.svg)](https://github.com/mourner/projects)\n\nA fast algorithm for finding polygon _pole of inaccessibility_,\nthe most distant internal point from the polygon outline (not to be confused with centroid),\nimplemented as a JavaScript library.\nUseful for optimal placement of a text label on a polygon.\n\nIt's an iterative grid algorithm,\ninspired by [paper by Garcia-Castellanos & Lombardo, 2007](https://sites.google.com/site/polesofinaccessibility/).\nUnlike the one in the paper, this algorithm:\n\n- guarantees finding **global optimum** within the given precision\n- is many times faster (10-40x)\n\n![](https://cloud.githubusercontent.com/assets/25395/16745865/864a0a30-47c0-11e6-87bc-58acac41a520.png)\n\n### How the algorithm works\n\nThis is an iterative grid-based algorithm, which starts by covering the polygon with big square cells and then iteratively splitting them in the order of the most promising ones, while aggressively pruning uninteresting cells.\n\n1. Generate initial square cells that fully cover the polygon (with cell size equal to either width or height, whichever is lower). Calculate distance from the center of each cell to the outer polygon, using negative value if the point is outside the polygon (detected by ray-casting).\n2. Put the cells into a priority queue sorted by the maximum potential distance from a point inside a cell, defined as a sum of the distance from the center and the cell radius (equal to `cell_size * sqrt(2) / 2`).\n3. Calculate the distance from the centroid of the polygon and pick it as the first \"best so far\".\n4. Pull out cells from the priority queue one by one. If a cell's distance is better than the current best, save it as such.\nThen, if the cell potentially contains a better solution that the current best (`cell_max - best_dist > precision`),\nsplit it into 4 children cells and put them in the queue.\n5. Stop the algorithm when we have exhausted the queue and return the best cell's center as the pole of inaccessibility.\nIt will be guaranteed to be a global optimum within the given precision.\n\n![image](https://cloud.githubusercontent.com/assets/25395/16748630/e6b3336c-47cd-11e6-8059-0eeccf22cf6b.png)\n\n### JavaScript Usage\n\nGiven polygon coordinates in\n[GeoJSON-like format](http://geojson.org/geojson-spec.html#polygon) (an array of arrays of `[x, y]` points)\nand precision (`1.0` by default),\nPolylabel returns the pole of inaccessibility coordinate in `[x, y]` format. The distance to the closest polygon point (in input units) is included as a `distance` property.\n\n```js\nconst p = polylabel([[[0, 0], [1, 0], ...]], 1.0);\nconst distance = p.distance;\n```\n\nBe careful to pick precision appropriate for the input units. E.g. in case of geographic coordinates (longitude and latitude), `0.000001` is appropriate, while the default (`1.0`) would be too imprecise.\n\n### TypeScript\n\n[TypeScript type definitions](https://github.com/DefinitelyTyped/DefinitelyTyped/tree/master/types/polylabel)\nare available via `npm install --save @types/polylabel`.\n\n### C++ Usage\n\nIt is recommended to install polylabel via [mason](https://github.com/mapbox/mason). You will also need to install its dependencies: [geometry.hpp](https://github.com/mapbox/geometry.hpp) and [variant](https://github.com/mapbox/variant).\n\n```C++\n#include <mapbox/polylabel.hpp>\n\nint main() {\n    mapbox::geometry::polygon<double> polygon = readPolygon(); // Get polygon data from somewhere.\n    mapbox::geometry::point<double> p = mapbox::polylabel(polygon, 1.0);\n    return 0;\n}\n```\n\n#### Ports to other languages\n\n- [andrewharvey/geojson-polygon-labels](https://github.com/andrewharvey/geojson-polygon-labels) (CLI) \n- [Twista/python-polylabel](https://github.com/Twista/python-polylabel) (Python)\n- [Shapely](https://github.com/Toblerity/Shapely/blob/master/shapely/algorithms/polylabel.py) (Python)\n- [polylabelr](https://CRAN.R-project.org/package=polylabelr) (R)\n- [polylabel-rs](https://github.com/urschrei/polylabel-rs) (Rust)\n- [polylabel-java](https://github.com/FreshLlamanade/polylabel-java) (Java)\n- [php-polylabel](https://github.com/dliebner/php-polylabel) (PHP)\n- [dart_polylabel](https://github.com/beroso/dart_polylabel) (Dart)\n- [ruby-polylabel](https://github.com/fredplante/ruby-polylabel) (Ruby)\n- [Polylabel.jl](https://github.com/asinghvi17/Polylabel.jl) (Julia)\n","repository":{"type":"git","url":"git+https://github.com/mapbox/polylabel.git"},"users":{"gfilip":true,"johnnyscript":true,"jacob-beltran":true},"license":"ISC","bugs":{"url":"https://github.com/mapbox/polylabel/issues"},"versions":{"1.0.0":{"name":"polylabel","version":"1.0.0","keywords":[],"author":{"name":"Vladimir Agafonkin"},"license":"ISC","_id":"polylabel@1.0.0","maintainers":[{"name":"anonymous","email":"agafonkin@gmail.com"}],"dist":{"shasum":"f1f131f90fcc4264d55c42aca394bb22b5fe1709","tarball":"http://repository.ncinga.com/nexus/content/groups/npm-all/polylabel/-/polylabel-1.0.0.tgz","integrity":"sha512-t1TMIc2UJuXd28jZuKNGwcvfnHI4k+AUHjgeVYFi7d3+iuve0Z+MI0Ab8wgISX6yzGTBlgzcvF9I1mnrGieoIw==","signatures":[{"sig":"MEUCIQCSb6iq9Fnvwpy/weJq//wsU3Im23Ss7ohnExuILlqfTQIgeU0QQq1z6udb7wAUaBd3dZpYprkAgYQ+SVFxlESTPCM=","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}]},"main":"index.js","_from":".","_shasum":"f1f131f90fcc4264d55c42aca394bb22b5fe1709","gitHead":"0e2c312d65aa699793e7fe72332c9d99cf3966a6","scripts":{"test":"tape test/test.js","pretest":"eslint *.js test/*.js"},"_npmUser":{"name":"anonymous","email":"agafonkin@gmail.com"},"_npmVersion":"2.15.8","description":"A JS library for finding optimal label position inside a polygon","directories":{},"_nodeVersion":"6.3.0","dependencies":{"tinyqueue":"^1.1.0"},"eslintConfig":{"extends":"mourner"},"devDependencies":{"tape":"^4.6.0","eslint":"^3.0.1","eslint-config-mourner":"^2.0.1"},"_npmOperationalInternal":{"tmp":"tmp/polylabel-1.0.0.tgz_1468247793912_0.4518578357528895","host":"packages-16-east.internal.npmjs.com"}},"1.0.1":{"name":"polylabel","version":"1.0.1","keywords":[],"author":{"name":"Vladimir Agafonkin"},"license":"ISC","_id":"polylabel@1.0.1","maintainers":[{"name":"anonymous","email":"agafonkin@gmail.com"}],"dist":{"shasum":"5665bb5923079fa2addc8c0d46c12f66fdabf487","tarball":"http://repository.ncinga.com/nexus/content/groups/npm-all/polylabel/-/polylabel-1.0.1.tgz","integrity":"sha512-QVJJdnNu7acSEPCjFVnA38O6OPc0JaMfO4Rnf0tnfqvst5j8AX/ZlCDfZW3Sc0y7FAlZIC+XNiO5FTBGSYd6PA==","signatures":[{"sig":"MEUCIQDU9dPm8GWZmJpvebZFttbfeHoAZZJWxtgw8nlvKwOaHwIgdgHhJI+jGIEyLpk0ybWXZb9xB1vYETZbQA0y1ooIA5o=","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}]},"main":"index.js","_from":".","_shasum":"5665bb5923079fa2addc8c0d46c12f66fdabf487","gitHead":"388c3c20825934a6da6640b4a0f63e6b85e0a79a","scripts":{"test":"tape test/test.js","pretest":"eslint *.js test/*.js"},"_npmUser":{"name":"anonymous","email":"agafonkin@gmail.com"},"_npmVersion":"2.15.9","description":"A JS library for finding optimal label position inside a polygon","directories":{},"_nodeVersion":"6.5.0","dependencies":{"tinyqueue":"^1.1.0"},"eslintConfig":{"extends":"mourner"},"devDependencies":{"tape":"^4.6.0","eslint":"^3.0.1","eslint-config-mourner":"^2.0.1"},"_npmOperationalInternal":{"tmp":"tmp/polylabel-1.0.1.tgz_1472573557794_0.08459453517571092","host":"packages-16-east.internal.npmjs.com"}},"1.0.2":{"name":"polylabel","version":"1.0.2","keywords":[],"author":{"name":"Vladimir Agafonkin"},"license":"ISC","_id":"polylabel@1.0.2","maintainers":[{"name":"anonymous","email":"agafonkin@gmail.com"}],"dist":{"shasum":"90c11602fb217a65b78ac2110ac5fcb00b652560","tarball":"http://repository.ncinga.com/nexus/content/groups/npm-all/polylabel/-/polylabel-1.0.2.tgz","integrity":"sha512-LkAu4RUbwvoE821MbybJAHwNJ5V+CCDy/97YmGTVPipl2/9QuP1UZmHpiui4B0tcfNCroFN1nJgM7REWlsNIeA==","signatures":[{"sig":"MEUCIAeY7m0CYouurzNhBC5P0WnE9PqbNgzP9WovNc34cF1uAiEA6CjM2knPdhFURVK1Vc9HgChj48PvH3tKReqrTGHIyGE=","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}]},"main":"index.js","_from":".","_shasum":"90c11602fb217a65b78ac2110ac5fcb00b652560","gitHead":"64fe15722f380a53821286ee712abdd2ef79861a","scripts":{"test":"tape test/test.js","pretest":"eslint *.js test/*.js"},"_npmUser":{"name":"anonymous","email":"agafonkin@gmail.com"},"_npmVersion":"3.10.8","description":"A JS library for finding optimal label position inside a polygon","directories":{},"_nodeVersion":"6.8.0","dependencies":{"tinyqueue":"^1.1.0"},"eslintConfig":{"extends":"mourner"},"devDependencies":{"tape":"^4.6.0","eslint":"^3.0.1","eslint-config-mourner":"^2.0.1"},"_npmOperationalInternal":{"tmp":"tmp/polylabel-1.0.2.tgz_1476370542608_0.6836364376358688","host":"packages-12-west.internal.npmjs.com"}},"1.0.4":{"name":"polylabel","version":"1.0.4","keywords":[],"author":{"name":"Vladimir Agafonkin"},"license":"ISC","_id":"polylabel@1.0.4","maintainers":[{"name":"anonymous","email":"accounts@mapbox.com"},{"name":"anonymous","email":"accounts+npm-mapbox-machine-user@mapbox.com"},{"name":"anonymous","email":"accounts+npmjs@mapbox.com"},{"name":"anonymous","email":"accounts+npmjs-01@mapbox.com"},{"name":"anonymous","email":"accounts+npmjs-02@mapbox.com"},{"name":"anonymous","email":"accounts+npmjs-03@mapbox.com"},{"name":"anonymous","email":"accounts+npmjs-04@mapbox.com"},{"name":"anonymous","email":"accounts+npmjs-05@mapbox.com"},{"name":"anonymous","email":"accounts+npmjs-06@mapbox.com"},{"name":"anonymous","email":"accounts+npmjs-07@mapbox.com"},{"name":"anonymous","email":"accounts+npmjs-08@mapbox.com"},{"name":"anonymous","email":"accounts+npmjs-09@mapbox.com"},{"name":"anonymous","email":"accounts+npmjs-advanced-actions@mapbox.com"},{"name":"anonymous","email":"accounts+npmjs-npm-ci@mapbox.com"},{"name":"anonymous","email":"agafonkin@gmail.com"}],"dist":{"shasum":"3e7bd755417d1e3d0e18958c16a580b70f54d08d","tarball":"http://repository.ncinga.com/nexus/content/groups/npm-all/polylabel/-/polylabel-1.0.4.tgz","fileCount":15,"integrity":"sha512-RUPLa3BPgfYXnKhJ1JofL2CgAQXKRbyIHLGT1X5HttZwc/5KYZ3s2f32CE9d4zvIXoAtfVc9wQO2J/XwPOpz5Q==","signatures":[{"sig":"MEUCIQC8267ivVz0zPJpDvhTSlgyH+AjB/W69HYUK6jQTPw8TgIgXOxt3UV0NRc0DRCcXanl12k0awX2RgyN/OHz4UJa2ns=","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}],"unpackedSize":152267,"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v3.0.4\r\nComment: https://openpgpjs.org\r\n\r\nwsFcBAEBCAAQBQJew4GyCRA9TVsSAnZWagAASYcP/1XeaeFZbmuZ92yD4izE\nOgleSPYV/D43fPkIfRzuScUtY9BGJXwvUL8xyao8RwOvydLYdIrXdgdMa1tM\nH9RDx0YV5Gw/+OWX3hNAokeR+tQLAeunr9xHfMTq+kyr3dpE2j2W7U61A8Uz\npdfvGCszLoWK/mdQ6LKM+/wHbMIw+JZRdL0X+l23RxPGh3ibjomFzRpQoCTk\nYEw3m58tVDM3EClbKXD7wLg0LRPfYy3RbIGaKtlUfbU1gmqWrmnFIyhGJWVB\n+LopruvOkn8HH9r+wucNAtaTNtzKk6DRSLNktI8N8nCZFxW54QCTIJ/Z9JXm\nLdEqvcGeg0sXhyWj4x5fi09yY4e9uIYd2vtZAQkMpTyAIirhrDxipRM/7oVJ\n2/7tJrf+1rYuEDQu2dMuBVOsYgWH6d77fHzL7Pu/+ek/9v/NN3buBAdAzoIp\nXEK3e0QsJHpRV7QM0h1fU+Yo4KBn0IyXKd7qFy/BSfDPNb84CPna38nSzZaF\ncm7ewEv16eiwed4zHO8Gxrfo2IR+l9uhtkUMT9tnNjEoiZicpZqfxrvmSe8Z\nhtZ0e5J5o0Vuoe5BE4/X70cHsfHwVngDFNmJaqX8g91rh8lb8/aH0nZgJVV+\n7Xejjb4VkTu/KHD2Ws3FURWObynn40AwUN45TkFy1UseT8oBc8R9HriE1jHH\nUeAA\r\n=2Twd\r\n-----END PGP SIGNATURE-----\r\n"},"main":"polylabel.js","gitHead":"a5a8c4fd634ad5c07b793fa182a433b5b97685c0","scripts":{"test":"tape test/test.js","pretest":"eslint *.js test/*.js"},"_npmUser":{"name":"anonymous","email":"agafonkin@gmail.com"},"_npmVersion":"6.14.4","description":"A JS library for finding optimal label position inside a polygon","directories":{},"_nodeVersion":"10.20.1","dependencies":{"tinyqueue":"^2.0.3"},"eslintConfig":{"extends":"mourner"},"_hasShrinkwrap":false,"devDependencies":{"tape":"^5.0.0","eslint":"^7.0.0","eslint-config-mourner":"^2.0.1"},"_npmOperationalInternal":{"tmp":"tmp/polylabel_1.0.4_1589871026295_0.5685437995077145","host":"s3://npm-registry-packages"}},"1.0.5":{"name":"polylabel","version":"1.0.5","keywords":[],"author":{"name":"Vladimir Agafonkin"},"license":"ISC","_id":"polylabel@1.0.5","maintainers":[{"name":"anonymous","email":"accounts@mapbox.com"},{"name":"anonymous","email":"accounts+npm-mapbox-machine-user@mapbox.com"},{"name":"anonymous","email":"accounts+npmjs@mapbox.com"},{"name":"anonymous","email":"accounts+npmjs-01@mapbox.com"},{"name":"anonymous","email":"accounts+npmjs-02@mapbox.com"},{"name":"anonymous","email":"accounts+npmjs-03@mapbox.com"},{"name":"anonymous","email":"accounts+npmjs-04@mapbox.com"},{"name":"anonymous","email":"accounts+npmjs-05@mapbox.com"},{"name":"anonymous","email":"accounts+npmjs-06@mapbox.com"},{"name":"anonymous","email":"accounts+npmjs-07@mapbox.com"},{"name":"anonymous","email":"accounts+npmjs-08@mapbox.com"},{"name":"anonymous","email":"accounts+npmjs-09@mapbox.com"},{"name":"anonymous","email":"accounts+npmjs-advanced-actions@mapbox.com"},{"name":"anonymous","email":"accounts+npmjs-npm-ci@mapbox.com"},{"name":"anonymous","email":"agafonkin@gmail.com"}],"dist":{"shasum":"ace41fc06b6d5c21030a5b58723a4bc701201ee8","tarball":"http://repository.ncinga.com/nexus/content/groups/npm-all/polylabel/-/polylabel-1.0.5.tgz","fileCount":5,"integrity":"sha512-vZLCpmdsnyBpHmGJSKMPovOe4PuhopX0k0sd+8qCdE/6h+Mf/GC93hMRHnithjuLwY5AwjKPD4w7Y/SNxn3Iuw==","signatures":[{"sig":"MEYCIQDvCg25gNXSQvmL1PdjiuGggYh6D9bwwjQ3nGYAQLsuNwIhAKkxNjtPHfp7QjYu+lGaOnfutYK1bT6zJoLOSDzl3q0m","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}],"unpackedSize":14839,"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v3.0.4\r\nComment: https://openpgpjs.org\r\n\r\nwsFcBAEBCAAQBQJew+EHCRA9TVsSAnZWagAAxFIQAJOJnlRPak6kTxp9B1A0\nJBJQ0c9wTKcKC2gtbCsmt1j4t7F7nlfo35bdpSc6zGltcd3KaQLflr63u5AZ\nXJunRMaPnMNlqu3nHlnXRgeKtTLbXJVNXhXgHTuW8wvOGGm6Y2POx5hF0sIB\nmpm2YhnFK3Wbl/lt0GVbsHOG/oCuqzvEsJUJdigyHajAlIvbM7fO0btGzBIx\nvZp0iTq6RzTfKmQiBtPPOsjtNhUyEofpSZCjGL2T9NLWrFpA4YCzYbsz4ZEJ\n5npPtV0BomwajHPivtLZKO4FUdTsdZw/AGWUj5KafZd6X+E4lQRLsbov3nf5\nt3uEcobyI5XwEmm4KMSLb4gW7xGnrNNbRBqP3iNmbI6lwyoN5KeE+y7GPpx3\n5iRzeRrPcUFuMHL++agIJ564FMDiS6gahHBDUFbvgkO2+URACSudyCD/Pg6L\nxHbN+EeH+SFf8dX+oRG0kc0IlSlJhXSflp9/ShYD+1faBp22UsCE5QuPXp51\nKae3eFzZlVsi/5H4oEE6QkQ3h9fizw3usJ8CcjGYl3va44FIrnxT9eOkkUlC\ntwir0ZIFi76ExBuy6Rixqi7zCiSfjg6tj4OydS7GXctvEdy41anOsqo/yuTm\nuT3SsKKv7EnB0P3xmGmkxkV/hNMmwmqg53XMU02N/MMB4HALbOoVRuSnCIw0\nals7\r\n=5Boz\r\n-----END PGP SIGNATURE-----\r\n"},"main":"polylabel.js","gitHead":"7e9b63e97d6b69f34f72f42b1a8c456c59e95d2b","scripts":{"test":"tape test/test.js","pretest":"eslint *.js test/*.js"},"_npmUser":{"name":"anonymous","email":"agafonkin@gmail.com"},"_npmVersion":"6.14.4","description":"A JS library for finding optimal label position inside a polygon","directories":{},"_nodeVersion":"10.20.1","dependencies":{"tinyqueue":"^2.0.3"},"eslintConfig":{"extends":"mourner"},"_hasShrinkwrap":false,"devDependencies":{"tape":"^5.0.0","eslint":"^7.0.0","eslint-config-mourner":"^2.0.1"},"_npmOperationalInternal":{"tmp":"tmp/polylabel_1.0.5_1589895431270_0.8651570692516934","host":"s3://npm-registry-packages"}},"1.1.0":{"name":"polylabel","version":"1.1.0","keywords":[],"author":{"name":"Vladimir Agafonkin"},"license":"ISC","_id":"polylabel@1.1.0","maintainers":[{"name":"anonymous","email":"accounts@mapbox.com"},{"name":"anonymous","email":"accounts+npm-mapbox-machine-user@mapbox.com"},{"name":"anonymous","email":"accounts+npmjs@mapbox.com"},{"name":"anonymous","email":"accounts+npmjs-01@mapbox.com"},{"name":"anonymous","email":"accounts+npmjs-02@mapbox.com"},{"name":"anonymous","email":"accounts+npmjs-03@mapbox.com"},{"name":"anonymous","email":"accounts+npmjs-04@mapbox.com"},{"name":"anonymous","email":"accounts+npmjs-05@mapbox.com"},{"name":"anonymous","email":"accounts+npmjs-06@mapbox.com"},{"name":"anonymous","email":"accounts+npmjs-07@mapbox.com"},{"name":"anonymous","email":"accounts+npmjs-08@mapbox.com"},{"name":"anonymous","email":"accounts+npmjs-09@mapbox.com"},{"name":"anonymous","email":"accounts+npmjs-advanced-actions@mapbox.com"},{"name":"anonymous","email":"accounts+npmjs-npm-ci@mapbox.com"},{"name":"anonymous","email":"agafonkin@gmail.com"}],"dist":{"shasum":"9483e64fc7a12a49f43e07e7a06752214ed2a8e7","tarball":"http://repository.ncinga.com/nexus/content/groups/npm-all/polylabel/-/polylabel-1.1.0.tgz","fileCount":5,"integrity":"sha512-bxaGcA40sL3d6M4hH72Z4NdLqxpXRsCFk8AITYg6x1rn1Ei3izf00UMLklerBZTO49aPA3CYrIwVulx2Bce2pA==","signatures":[{"sig":"MEQCIEOXmIjZX2Bh0Hewnd7+DUaUhYhhS0w65gbHTedLPKSVAiB/Plz9XOl9zmt6PHf5KL9cfcbbg9nsAeIENFK2Al8reA==","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}],"unpackedSize":15114,"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v3.0.4\r\nComment: https://openpgpjs.org\r\n\r\nwsFcBAEBCAAQBQJe7OP1CRA9TVsSAnZWagAAFOsP/i3gNLFxxUKJlsMJ2oKc\nQvgqSeFwh2IN7qHYzjV3FtyS+meo9BvFjF3jrAPZHSBWAZR6W0R0LhhUnA0j\nueKjumz5h+B+qi/og+/s8ttX82xAiCEt8u7y6cCZhUNeYk5l5QMe1um3Vie8\nXjpcK9ZYIF5iqkFobHRtAXxCuo+V9d0CjZVBHQIsZmeMnAbTRijWxJ9YWcIP\nreiwkQ8t446KxyuFZLHO9SJ5Kwt19E6R8qojXxe536Klvgkv+R7X2y37ibi1\nUmoSzB7MWUIhL++FR4OcdDih6OY3FQJhVeRfZCBLIdTSSO0ZBGqJBXIc1sLK\n5ThSFpGZMkZRyrtPP25dM/8G6DLY6Cc3O3CLZ1Bq9ScjfIEnZJMbW28/E0YI\nj4dnSsEIeG5gPJwnuBiHNQocPSXCH/V/+V6wc6K/Am2zhU4g0ah6TLMlbBym\npjR9FHRI+XYTD76yzzc2GTe1w+JijHk34OXtq/px7ZCsOUjav9L54Hg0b3ZS\n8siZyJfYspamBPkKtYjf+uNrF3zsyXg+2TT+KXPOGdJgEbEZ0mR4m/4dt9gQ\n/YuwqeSgevuumQpXZybtmCqbrSSCMLyMxlndoPfdOjm2BLTMhsEjiAG1vnO2\nqgi1RG8QLUPM4QsHBEwuph+VO1hB5YW+zmv+mx/qzThTIFUxA7XuXUnGWHAI\nh8Hd\r\n=ddDl\r\n-----END PGP SIGNATURE-----\r\n"},"main":"polylabel.js","gitHead":"6ed5f1aef3510a6c43d7d9348078948a7e074868","scripts":{"test":"tape test/test.js","pretest":"eslint *.js test/*.js"},"_npmUser":{"name":"anonymous","email":"agafonkin@gmail.com"},"_npmVersion":"6.14.4","description":"A JS library for finding optimal label position inside a polygon","directories":{},"_nodeVersion":"10.21.0","dependencies":{"tinyqueue":"^2.0.3"},"eslintConfig":{"extends":"mourner"},"_hasShrinkwrap":false,"devDependencies":{"tape":"^5.0.0","eslint":"^7.0.0","eslint-config-mourner":"^2.0.1"},"_npmOperationalInternal":{"tmp":"tmp/polylabel_1.1.0_1592583156481_0.4124787723791177","host":"s3://npm-registry-packages"}},"2.0.0":{"name":"polylabel","version":"2.0.0","keywords":["polygon","geometry","algorithm"],"author":{"name":"Vladimir Agafonkin"},"license":"ISC","_id":"polylabel@2.0.0","homepage":"https://github.com/mapbox/polylabel#readme","bugs":{"url":"https://github.com/mapbox/polylabel/issues"},"dist":{"shasum":"9c5f2a290a6b48b37b4b13c99ca5c4ea521facbb","tarball":"http://repository.ncinga.com/nexus/content/groups/npm-all/polylabel/-/polylabel-2.0.0.tgz","fileCount":5,"integrity":"sha512-iH6nrGEf8imzlmGqKJ0fXoTjmPREvjbEzAK8LflNvAN9NFwe9FRYpIa+R7l6DJRvkXh5P6/WimlO9YcK+JtIBQ==","signatures":[{"sig":"MEUCIQCXOlzfxZ6yzDFmk3TfmOZa9Dz7Gh3Znud/AHdpqFRydAIgF9eS1K/ZSkVZs6UTuWponEOPUYQk2HCZKLFu95UBD3Q=","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}],"unpackedSize":15653},"main":"polylabel.js","type":"module","gitHead":"e14ebd9049245373f59cdb1029f31ae42edfdbe8","scripts":{"test":"node test/test.js","pretest":"eslint *.js test/*.js"},"_npmUser":{"name":"anonymous","email":"agafonkin@gmail.com"},"repository":{"url":"git+https://github.com/mapbox/polylabel.git","type":"git"},"_npmVersion":"10.8.0","description":"A JS library for finding optimal label position inside a polygon","directories":{},"_nodeVersion":"20.14.0","dependencies":{"tinyqueue":"^2.0.3"},"_hasShrinkwrap":false,"devDependencies":{"eslint":"^9.5.0","eslint-config-mourner":"^4.0.0"},"_npmOperationalInternal":{"tmp":"tmp/polylabel_2.0.0_1719394679727_0.8136034713164739","host":"s3://npm-registry-packages"}},"2.0.1":{"name":"polylabel","version":"2.0.1","description":"A JS library for finding optimal label position inside a polygon","keywords":["polygon","geometry","algorithm"],"main":"polylabel.js","type":"module","sideEffects":false,"dependencies":{"tinyqueue":"^3.0.0"},"devDependencies":{"eslint":"^9.6.0","eslint-config-mourner":"^4.0.1"},"scripts":{"pretest":"eslint *.js test/*.js","test":"node test/test.js"},"repository":{"type":"git","url":"git+https://github.com/mapbox/polylabel.git"},"author":{"name":"Vladimir Agafonkin"},"license":"ISC","_id":"polylabel@2.0.1","gitHead":"01218208b6d42543d612e4ce18ac1005851a2ce4","bugs":{"url":"https://github.com/mapbox/polylabel/issues"},"homepage":"https://github.com/mapbox/polylabel#readme","_nodeVersion":"20.15.0","_npmVersion":"10.8.0","dist":{"integrity":"sha512-B6Yu+Bdl/8SGtjVhyUfZzD3DwciCS9SPVtHiNdt8idHHatvTHp5Ss8XGDRmQFtfF1ZQnfK+Cj5dXdpkUXBbXgA==","shasum":"7c2f02b96bd50331a81990dcb9e134c05f996419","tarball":"http://repository.ncinga.com/nexus/content/groups/npm-all/polylabel/-/polylabel-2.0.1.tgz","fileCount":5,"unpackedSize":15836,"signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEYCIQD67/udAwqK+YSp4javDzfz2RNaRoXJklX4nTEDiu7/RgIhAL/C66WWe7fbjRpKhgQusGUyMUI8nMGvQEMRF+khayfK"}]},"_npmUser":{"name":"anonymous","email":"agafonkin@gmail.com"},"directories":{},"maintainers":[{"name":"anonymous","email":"yannick.meeus+npm+production+ci@mapbox.com"},{"name":"anonymous","email":"yannick.meeus+npm+staging+ci@mapbox.com"},{"name":"anonymous","email":"yannick.meeus+npm+prod+advanced+actions@mapbox.com"},{"name":"anonymous","email":"yannick.meeus+npm+staging+advanced+actions@mapbox.com"},{"name":"anonymous","email":"yannick.meeus+npm+prod+09@mapbox.com"},{"name":"anonymous","email":"yannick.meeus+npm+prod+08@mapbox.com"},{"name":"anonymous","email":"yannick.meeus+npm+prod+07@mapbox.com"},{"name":"anonymous","email":"yannick.meeus+npm+prod+06@mapbox.com"},{"name":"anonymous","email":"yannick.meeus+npm+prod+05@mapbox.com"},{"name":"anonymous","email":"yannick.meeus+npm+prod+04@mapbox.com"},{"name":"anonymous","email":"yannick.meeus+npm+prod+03@mapbox.com"},{"name":"anonymous","email":"yannick.meeus+npm+prod+02@mapbox.com"},{"name":"anonymous","email":"yannick.meeus+npm+prod+01@mapbox.com"},{"name":"anonymous","email":"yannick.meeus@mapbox.com"},{"name":"anonymous","email":"accounts+npmjs-01@mapbox.com"},{"name":"anonymous","email":"accounts+npmjs-02@mapbox.com"},{"name":"anonymous","email":"accounts+npmjs-07@mapbox.com"},{"name":"anonymous","email":"accounts+npmjs-03@mapbox.com"},{"name":"anonymous","email":"accounts+npmjs-04@mapbox.com"},{"name":"anonymous","email":"accounts+npmjs-09@mapbox.com"},{"name":"anonymous","email":"accounts+npmjs-05@mapbox.com"},{"name":"anonymous","email":"accounts+npmjs-06@mapbox.com"},{"name":"anonymous","email":"accounts+npmjs-08@mapbox.com"},{"name":"anonymous","email":"accounts+npmjs-advanced-actions@mapbox.com"},{"name":"anonymous","email":"accounts+npmjs-npm-ci@mapbox.com"},{"name":"anonymous","email":"accounts+npmjs@mapbox.com"},{"name":"anonymous","email":"accounts@mapbox.com"},{"name":"anonymous","email":"accounts+npm-mapbox-machine-user@mapbox.com"},{"name":"anonymous","email":"agafonkin@gmail.com"}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/polylabel_2.0.1_1720256727781_0.5558320062542479"},"_hasShrinkwrap":false}},"name":"polylabel","time":{"created":"2016-07-11T14:36:35.439Z","modified":"2024-07-06T09:05:28.496Z","1.0.0":"2016-07-11T14:36:35.439Z","1.0.1":"2016-08-30T16:12:39.263Z","1.0.2":"2016-10-13T14:55:44.707Z","1.0.4":"2020-05-19T06:50:26.388Z","1.0.5":"2020-05-19T13:37:11.372Z","1.1.0":"2020-06-19T16:12:36.671Z","2.0.0":"2024-06-26T09:37:59.924Z","2.0.1":"2024-07-06T09:05:27.941Z"},"readmeFilename":"README.md","homepage":"https://github.com/mapbox/polylabel#readme"}