{"_id":"@allmaps/triangulate","_rev":"28-c5de3e8de02ff5da0793b9584d2947ee","name":"@allmaps/triangulate","dist-tags":{"beta":"1.0.0-beta.26","latest":"1.0.0-beta.33"},"versions":{"1.0.0-beta.2":{"name":"@allmaps/triangulate","version":"1.0.0-beta.2","keywords":["allmaps","triangulate","polygon triangulation","Constrained Delaunay Triangulation","poly2tri.js"],"author":{"url":"https://manuelclaeysbouuaert.be","name":"Manuel Claeys Bouuaert","email":"manuel.claeys.b@gmail.com"},"license":"GPL-3.0-or-later","_id":"@allmaps/triangulate@1.0.0-beta.2","maintainers":[{"name":"bertspaan","email":"hello@bertspaan.nl"}],"homepage":"https://allmaps.org","bugs":{"url":"https://github.com/allmaps/allmaps/issues"},"dist":{"shasum":"45f7f57b0713442634c57c22b950da72aaf1ab67","tarball":"https://registry.npmjs.org/@allmaps/triangulate/-/triangulate-1.0.0-beta.2.tgz","fileCount":8,"integrity":"sha512-xxD9OVzTlcJ2wK/XIDtVxq86TfPMm+neW5USbomJlfaOVPUoQJpvcFYgIn+e4vxlG+EpJDIbj5YS7iL8KTutjw==","signatures":[{"sig":"MEYCIQCLDsbkhwcsuejUx9txL0DCxGSHJE8C4vLBfUPCVgsGqAIhANfWV0/DpbOnxxIDnKLV/OwGNdEVv3PEzf4mLF8EH9YV","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}],"unpackedSize":13024},"type":"module","types":"./dist/index.d.ts","module":"./dist/index.js","exports":{".":{"import":"./dist/index.js"}},"gitHead":"45c0da2e8fa40e3d97a6a5d2f3531d6c03bd34aa","scripts":{"lint":"prettier --check src test && eslint src test --ext .js,.ts","test":"NODE_ENV=test mocha","bench":"node bench/index.js","build":"tsc","types":"tsc --noEmit","watch":"tsc --watch","format":"prettier --write src test","pretest":"npm run build","preversion":"npm run types && npm run lint && npm test","documentation":"documentation readme dist/index.js --config documentation.yml --section=API"},"_npmUser":{"name":"bertspaan","email":"hello@bertspaan.nl"},"repository":{"url":"git+https://github.com/allmaps/allmaps.git","type":"git","directory":"packages/triangulate"},"_npmVersion":"lerna/5.1.0/node@v19.7.0+arm64 (darwin)","description":"Allmaps Triangulation Library","directories":{},"_nodeVersion":"19.7.0","dependencies":{"poly2tri":"^1.5.0","@allmaps/types":"^1.0.0-beta.3","@allmaps/stdlib":"^1.0.0-beta.10","robust-point-in-polygon":"^1.0.3"},"publishConfig":{"access":"public"},"_hasShrinkwrap":false,"devDependencies":{"chai":"^4.3.6","mocha":"^8.4.0","eslint":"^8.35.0","prettier":"^2.8.0","typescript":"^5.0.0","documentation":"^14.0.0","chai-shallow-deep-equal":"^1.4.6","@typescript-eslint/parser":"^5.45.0","@typescript-eslint/eslint-plugin":"^5.45.0"},"_npmOperationalInternal":{"tmp":"tmp/triangulate_1.0.0-beta.2_1692641919148_0.42155516641810875","host":"s3://npm-registry-packages"}},"1.0.0-beta.3":{"name":"@allmaps/triangulate","version":"1.0.0-beta.3","keywords":["allmaps","triangulate","polygon triangulation","Constrained Delaunay Triangulation","poly2tri.js"],"author":{"url":"https://manuelclaeysbouuaert.be","name":"Manuel Claeys Bouuaert","email":"manuel.claeys.b@gmail.com"},"license":"GPL-3.0-or-later","_id":"@allmaps/triangulate@1.0.0-beta.3","maintainers":[{"name":"bertspaan","email":"hello@bertspaan.nl"}],"homepage":"https://allmaps.org","bugs":{"url":"https://github.com/allmaps/allmaps/issues"},"dist":{"shasum":"74afad38acd563ccdf43423fcf547aaba113cd69","tarball":"https://registry.npmjs.org/@allmaps/triangulate/-/triangulate-1.0.0-beta.3.tgz","fileCount":8,"integrity":"sha512-hTcv4v96qOcoZAg12+M+ng6goaaNsVqUi7bTuH8esYnsUxGg8kAkam9uqoxheLTZBxp5H0aU9vEK/FUH4m3wRQ==","signatures":[{"sig":"MEUCIQDcdwCQ51C53mN3B0Apj0Rc7yftd1ZNsWN1w7iqS48fRgIgSN8N5E/OErWPqNaqcDOSt7LsAjPCCFCSik/QzsiXxJI=","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}],"unpackedSize":13024},"type":"module","types":"./dist/index.d.ts","module":"./dist/index.js","exports":{".":{"import":"./dist/index.js"}},"gitHead":"8bd64f460ccacbfd255bb6ecfccd9b116fee688f","scripts":{"lint":"prettier --check src test && eslint src test --ext .js,.ts","test":"NODE_ENV=test mocha","bench":"node bench/index.js","build":"tsc","types":"tsc --noEmit","watch":"tsc --watch","format":"prettier --write src test","pretest":"npm run build","preversion":"npm run types && npm run lint && npm test","documentation":"documentation readme dist/index.js --config documentation.yml --section=API"},"_npmUser":{"name":"bertspaan","email":"hello@bertspaan.nl"},"repository":{"url":"git+https://github.com/allmaps/allmaps.git","type":"git","directory":"packages/triangulate"},"_npmVersion":"lerna/5.1.0/node@v19.7.0+arm64 (darwin)","description":"Allmaps Triangulation Library","directories":{},"_nodeVersion":"19.7.0","dependencies":{"poly2tri":"^1.5.0","@allmaps/types":"^1.0.0-beta.3","@allmaps/stdlib":"^1.0.0-beta.11","robust-point-in-polygon":"^1.0.3"},"publishConfig":{"access":"public"},"_hasShrinkwrap":false,"readmeFilename":"README.md","devDependencies":{"chai":"^4.3.6","mocha":"^8.4.0","eslint":"^8.35.0","prettier":"^2.8.0","typescript":"^5.0.0","documentation":"^14.0.0","chai-shallow-deep-equal":"^1.4.6","@typescript-eslint/parser":"^5.45.0","@typescript-eslint/eslint-plugin":"^5.45.0"},"_npmOperationalInternal":{"tmp":"tmp/triangulate_1.0.0-beta.3_1692703933863_0.488316923029519","host":"s3://npm-registry-packages"}},"1.0.0-beta.4":{"name":"@allmaps/triangulate","version":"1.0.0-beta.4","keywords":["allmaps","triangulate","polygon triangulation","Constrained Delaunay Triangulation","poly2tri.js"],"author":{"url":"https://manuelclaeysbouuaert.be","name":"Manuel Claeys Bouuaert","email":"manuel.claeys.b@gmail.com"},"license":"GPL-3.0-or-later","_id":"@allmaps/triangulate@1.0.0-beta.4","maintainers":[{"name":"bertspaan","email":"hello@bertspaan.nl"}],"homepage":"https://allmaps.org","bugs":{"url":"https://github.com/allmaps/allmaps/issues"},"dist":{"shasum":"08488b07ce2567f7c573fd904c63f64160cb16b0","tarball":"https://registry.npmjs.org/@allmaps/triangulate/-/triangulate-1.0.0-beta.4.tgz","fileCount":8,"integrity":"sha512-VQ2NIgWS1xVLWSPFtfymF5+YzJ80TPn+YQReG/3KRofvKqzWr9Mq5h8Sv6ou6RXKT+XQA3JDWN0kYJ7v7TZ9XA==","signatures":[{"sig":"MEUCIQCt2+ElrnV6AXKNyVFc2i88vlv9c5FaDQSvE9OT1EQk4AIgAXrFOE3bunGp2OOGW84jCUhhuxvBlAt7qOrLqwKmjOU=","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}],"unpackedSize":13024},"type":"module","types":"./dist/index.d.ts","module":"./dist/index.js","exports":{".":{"import":"./dist/index.js"}},"gitHead":"ef3a0afc0cd0ca16fa6f79f2a18b88c9c29d4949","scripts":{"lint":"prettier --check src test && eslint src test --ext .js,.ts","test":"NODE_ENV=test mocha","bench":"node bench/index.js","build":"tsc","types":"tsc --noEmit","watch":"tsc --watch","format":"prettier --write src test","pretest":"npm run build","preversion":"npm run types && npm run lint && npm test","documentation":"documentation readme dist/index.js --config documentation.yml --section=API"},"_npmUser":{"name":"bertspaan","email":"hello@bertspaan.nl"},"repository":{"url":"git+https://github.com/allmaps/allmaps.git","type":"git","directory":"packages/triangulate"},"_npmVersion":"lerna/5.1.0/node@v19.7.0+arm64 (darwin)","description":"Allmaps Triangulation Library","directories":{},"_nodeVersion":"19.7.0","dependencies":{"poly2tri":"^1.5.0","@allmaps/types":"^1.0.0-beta.3","@allmaps/stdlib":"^1.0.0-beta.12","robust-point-in-polygon":"^1.0.3"},"publishConfig":{"access":"public"},"_hasShrinkwrap":false,"readmeFilename":"README.md","devDependencies":{"chai":"^4.3.6","mocha":"^8.4.0","eslint":"^8.35.0","prettier":"^2.8.0","typescript":"^5.0.0","documentation":"^14.0.0","chai-shallow-deep-equal":"^1.4.6","@typescript-eslint/parser":"^5.45.0","@typescript-eslint/eslint-plugin":"^5.45.0"},"_npmOperationalInternal":{"tmp":"tmp/triangulate_1.0.0-beta.4_1694593303947_0.7458053370925553","host":"s3://npm-registry-packages"}},"1.0.0-beta.5":{"name":"@allmaps/triangulate","version":"1.0.0-beta.5","keywords":["allmaps","triangulate","polygon triangulation","Constrained Delaunay Triangulation","poly2tri.js"],"author":{"url":"https://manuelclaeysbouuaert.be","name":"Manuel Claeys Bouuaert","email":"manuel.claeys.b@gmail.com"},"license":"GPL-3.0-or-later","_id":"@allmaps/triangulate@1.0.0-beta.5","maintainers":[{"name":"bertspaan","email":"hello@bertspaan.nl"}],"homepage":"https://allmaps.org","bugs":{"url":"https://github.com/allmaps/allmaps/issues"},"dist":{"shasum":"3e7194ca1c0a73d23937433beb215fe06c8ce1ad","tarball":"https://registry.npmjs.org/@allmaps/triangulate/-/triangulate-1.0.0-beta.5.tgz","fileCount":8,"integrity":"sha512-/83QTenXQ748sgcQwQ0hEBQOvaM9vdo5k4DPJGJvFG7IiHH74tvaiK5RIxgU/9MmYDzOJ6Ug8riT1JkSGAynzg==","signatures":[{"sig":"MEQCIFrOMR4F6dcGzREzmPJQhAC3PXTI2QkDI/lXRfgZBKEaAiA+Pg51jA2/nge50OjQhLq24JXaA/7n7kuyyZatW/ujtg==","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}],"unpackedSize":13057},"type":"module","types":"./dist/index.d.ts","module":"./dist/index.js","exports":{".":{"import":"./dist/index.js"}},"gitHead":"7ce2bc3fe2133055b11e3034fcf0a386e903492e","scripts":{"lint":"prettier --check src test && eslint src test --ext .js,.ts","test":"NODE_ENV=test mocha","bench":"node bench/index.js","build":"tsc","types":"tsc --noEmit","watch":"tsc --watch","format":"prettier --write src test","pretest":"npm run build","preversion":"npm run types && npm run lint && npm test","documentation":"documentation readme dist/index.js --config documentation.yml --section=API"},"_npmUser":{"name":"bertspaan","email":"hello@bertspaan.nl"},"repository":{"url":"git+https://github.com/allmaps/allmaps.git","type":"git","directory":"packages/triangulate"},"_npmVersion":"lerna/5.1.0/node@v19.7.0+arm64 (darwin)","description":"Allmaps Triangulation Library","directories":{},"_nodeVersion":"19.7.0","dependencies":{"poly2tri":"^1.5.0","@allmaps/types":"^1.0.0-beta.4","@allmaps/stdlib":"^1.0.0-beta.13","robust-point-in-polygon":"^1.0.3"},"publishConfig":{"access":"public"},"_hasShrinkwrap":false,"devDependencies":{"chai":"^4.3.6","mocha":"^8.4.0","eslint":"^8.35.0","prettier":"^2.8.0","typescript":"^5.0.0","documentation":"^14.0.0","chai-shallow-deep-equal":"^1.4.6","@typescript-eslint/parser":"^5.45.0","@typescript-eslint/eslint-plugin":"^5.45.0"},"_npmOperationalInternal":{"tmp":"tmp/triangulate_1.0.0-beta.5_1696590120623_0.8122732415800362","host":"s3://npm-registry-packages"}},"1.0.0-beta.7":{"name":"@allmaps/triangulate","version":"1.0.0-beta.7","keywords":["allmaps","triangulate","polygon triangulation","Constrained Delaunay Triangulation","poly2tri.js"],"author":{"url":"https://manuelclaeysbouuaert.be","name":"Manuel Claeys Bouuaert","email":"manuel.claeys.b@gmail.com"},"license":"GPL-3.0-or-later","_id":"@allmaps/triangulate@1.0.0-beta.7","maintainers":[{"name":"bertspaan","email":"hello@bertspaan.nl"}],"homepage":"https://allmaps.org","bugs":{"url":"https://github.com/allmaps/allmaps/issues"},"dist":{"shasum":"da5d2f827d9be7395c8af489e758ad4a67a1598a","tarball":"https://registry.npmjs.org/@allmaps/triangulate/-/triangulate-1.0.0-beta.7.tgz","fileCount":8,"integrity":"sha512-A1Zga8/sn309mnEGXHJzdVndYiUW26L8QLlHfYk2jmSXH6kShN6KQMX/S4vO4tjI6sQnyQK8EQHIK+ngXuC2Wg==","signatures":[{"sig":"MEUCIA17WGHaHCTY43oILPe982333Zrlh4oimplbN42MiWLMAiEA8kgmNlI/NbAmA4QgjcQ23HHpMyvgYFSZS6UeF4M8WeQ=","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}],"unpackedSize":13412},"type":"module","types":"./dist/index.d.ts","module":"./dist/index.js","exports":{".":{"import":"./dist/index.js"}},"gitHead":"f9653b6f1e27f3736eced9097d8beece7f5b2c5b","scripts":{"lint":"prettier --check src test && eslint src test --ext .js,.ts","test":"NODE_ENV=test mocha","bench":"node bench/index.js","build":"tsc && npm run documentation","types":"tsc --noEmit","watch":"tsc --watch","format":"prettier --write src test","pretest":"npm run build","preversion":"npm run types && npm run lint && npm test","documentation":"documentation readme dist/index.js --config documentation.yml --section=API"},"_npmUser":{"name":"bertspaan","email":"hello@bertspaan.nl"},"repository":{"url":"git+https://github.com/allmaps/allmaps.git","type":"git","directory":"packages/triangulate"},"_npmVersion":"lerna/5.1.0/node@v20.8.0+arm64 (darwin)","description":"Allmaps Triangulation Library","directories":{},"_nodeVersion":"20.8.0","dependencies":{"poly2tri":"^1.5.0","@allmaps/types":"^1.0.0-beta.6","@allmaps/stdlib":"^1.0.0-beta.15","robust-point-in-polygon":"^1.0.3"},"publishConfig":{"access":"public"},"_hasShrinkwrap":false,"devDependencies":{"chai":"^4.3.6","mocha":"^8.4.0","eslint":"^8.35.0","prettier":"^2.8.0","typescript":"^5.0.0","documentation":"^14.0.0","chai-shallow-deep-equal":"^1.4.6","@typescript-eslint/parser":"^5.45.0","@typescript-eslint/eslint-plugin":"^5.45.0"},"_npmOperationalInternal":{"tmp":"tmp/triangulate_1.0.0-beta.7_1699906963857_0.6988063656210786","host":"s3://npm-registry-packages"}},"1.0.0-beta.8":{"name":"@allmaps/triangulate","version":"1.0.0-beta.8","keywords":["allmaps","triangulate","polygon triangulation","Constrained Delaunay Triangulation","poly2tri.js"],"author":{"url":"https://manuelclaeysbouuaert.be","name":"Manuel Claeys Bouuaert","email":"manuel.claeys.b@gmail.com"},"license":"GPL-3.0-or-later","_id":"@allmaps/triangulate@1.0.0-beta.8","maintainers":[{"name":"bertspaan","email":"hello@bertspaan.nl"}],"homepage":"https://allmaps.org","bugs":{"url":"https://github.com/allmaps/allmaps/issues"},"dist":{"shasum":"2ea732c49bdec40f1e75312640cd62741c66dbe0","tarball":"https://registry.npmjs.org/@allmaps/triangulate/-/triangulate-1.0.0-beta.8.tgz","fileCount":8,"integrity":"sha512-fsjO73pTevUYMNTZGXa3AXOJT1kmgEAdebNAzH1uXSrZF1WWvb59LKshzQZNJeNiE/YKAo/LDI82Zh3ElFBqug==","signatures":[{"sig":"MEYCIQDH2IiRkxybjrYFlKBm8WnnuMpQpDXKi5GgLthFF+Co+wIhAL6nfBolCMKSBrxgp4jCj7vM+9Z2P4NUsKitBwqhtEm/","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}],"unpackedSize":13412},"type":"module","types":"./dist/index.d.ts","module":"./dist/index.js","exports":{".":{"import":"./dist/index.js"}},"gitHead":"91c3999e30b5513c8d7fa6b5dbfe051e599fa239","scripts":{"lint":"prettier --check src test && eslint src test --ext .js,.ts","test":"NODE_ENV=test mocha","bench":"node bench/index.js","build":"tsc && npm run documentation","types":"tsc --noEmit","watch":"tsc --watch","format":"prettier --write src test","pretest":"npm run build","preversion":"npm run types && npm run lint && npm test","documentation":"documentation readme dist/index.js --config documentation.yml --section=API"},"_npmUser":{"name":"bertspaan","email":"hello@bertspaan.nl"},"repository":{"url":"git+https://github.com/allmaps/allmaps.git","type":"git","directory":"packages/triangulate"},"_npmVersion":"lerna/5.1.0/node@v20.8.0+arm64 (darwin)","description":"Allmaps Triangulation Library","directories":{},"_nodeVersion":"20.8.0","dependencies":{"poly2tri":"^1.5.0","@allmaps/types":"^1.0.0-beta.6","@allmaps/stdlib":"^1.0.0-beta.16","robust-point-in-polygon":"^1.0.3"},"publishConfig":{"access":"public"},"_hasShrinkwrap":false,"devDependencies":{"chai":"^4.3.6","mocha":"^8.4.0","eslint":"^8.35.0","prettier":"^2.8.0","typescript":"^5.0.0","documentation":"^14.0.0","chai-shallow-deep-equal":"^1.4.6","@typescript-eslint/parser":"^5.45.0","@typescript-eslint/eslint-plugin":"^5.45.0"},"_npmOperationalInternal":{"tmp":"tmp/triangulate_1.0.0-beta.8_1700059490366_0.8925716669107349","host":"s3://npm-registry-packages"}},"1.0.0-beta.9":{"name":"@allmaps/triangulate","version":"1.0.0-beta.9","keywords":["allmaps","triangulate","polygon triangulation","Constrained Delaunay Triangulation","poly2tri.js"],"author":{"url":"https://manuelclaeysbouuaert.be","name":"Manuel Claeys Bouuaert","email":"manuel.claeys.b@gmail.com"},"license":"GPL-3.0-or-later","_id":"@allmaps/triangulate@1.0.0-beta.9","maintainers":[{"name":"bertspaan","email":"hello@bertspaan.nl"}],"homepage":"https://allmaps.org","bugs":{"url":"https://github.com/allmaps/allmaps/issues"},"dist":{"shasum":"9777725da2df134fa23c1ee117d459c5c94730be","tarball":"https://registry.npmjs.org/@allmaps/triangulate/-/triangulate-1.0.0-beta.9.tgz","fileCount":8,"integrity":"sha512-4wWzFVWpYDXwTbtgwxXKpfKHYXUj/CN6km4T+d6yjhdCEf2/8/qC2Bm/pIkOf9Cwax9XzJoMq5Ylk3Th8RjRzg==","signatures":[{"sig":"MEUCIEfoXiZK9i2/2SlcHs5Mjljv7K+4aAQjAkYYx4m9LWoKAiEAvF5oaOG3fEa8nHJV58fiDZgfzWhwvSmlwKXHBbzrnnw=","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}],"unpackedSize":13412},"type":"module","types":"./dist/index.d.ts","module":"./dist/index.js","exports":{".":{"import":"./dist/index.js"}},"gitHead":"e63909896795bd5576eceb1f5789c1ce8d386a9e","scripts":{"lint":"prettier --check src test && eslint src test --ext .js,.ts","test":"NODE_ENV=test mocha","bench":"node bench/index.js","build":"tsc && npm run documentation","types":"tsc --noEmit","watch":"tsc --watch","format":"prettier --write src test","pretest":"npm run build","preversion":"npm run types && npm run lint && npm test","documentation":"documentation readme dist/index.js --config documentation.yml --section=API"},"_npmUser":{"name":"bertspaan","email":"hello@bertspaan.nl"},"repository":{"url":"git+https://github.com/allmaps/allmaps.git","type":"git","directory":"packages/triangulate"},"_npmVersion":"lerna/5.1.0/node@v20.8.0+arm64 (darwin)","description":"Allmaps Triangulation Library","directories":{},"_nodeVersion":"20.8.0","dependencies":{"poly2tri":"^1.5.0","@allmaps/types":"^1.0.0-beta.6","@allmaps/stdlib":"^1.0.0-beta.17","robust-point-in-polygon":"^1.0.3"},"publishConfig":{"access":"public"},"_hasShrinkwrap":false,"devDependencies":{"chai":"^4.3.6","mocha":"^8.4.0","eslint":"^8.35.0","prettier":"^2.8.0","typescript":"^5.0.0","documentation":"^14.0.0","chai-shallow-deep-equal":"^1.4.6","@typescript-eslint/parser":"^5.45.0","@typescript-eslint/eslint-plugin":"^5.45.0"},"_npmOperationalInternal":{"tmp":"tmp/triangulate_1.0.0-beta.9_1701718028362_0.2506265711054598","host":"s3://npm-registry-packages"}},"1.0.0-beta.10":{"name":"@allmaps/triangulate","version":"1.0.0-beta.10","keywords":["allmaps","triangulate","polygon triangulation","Constrained Delaunay Triangulation","poly2tri.js"],"author":{"url":"https://manuelclaeysbouuaert.be","name":"Manuel Claeys Bouuaert","email":"manuel.claeys.b@gmail.com"},"license":"GPL-3.0-or-later","_id":"@allmaps/triangulate@1.0.0-beta.10","maintainers":[{"name":"bertspaan","email":"hello@bertspaan.nl"}],"homepage":"https://allmaps.org","bugs":{"url":"https://github.com/allmaps/allmaps/issues"},"dist":{"shasum":"1686d3c6500276c6800c4e205e54bf8bc6c8bc0c","tarball":"https://registry.npmjs.org/@allmaps/triangulate/-/triangulate-1.0.0-beta.10.tgz","fileCount":8,"integrity":"sha512-4GGi3sZ40+Bb42bNrhQwBvYTgbDQ+7uv90NjckLGTAyIJcjdbN1TD2At5QRCTHTRK7mu5erW5IyOwJj1LKYqYg==","signatures":[{"sig":"MEQCICCcab8TjqiQNWcrkfnkR1MPiqpYSSKk06lrTqxAo6ibAiAEnqYL++VvKaOAczbJ9Df6KnKlvhzaOq7EwbJK6DgtTQ==","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}],"unpackedSize":13415},"type":"module","types":"./dist/index.d.ts","module":"./dist/index.js","exports":{".":{"import":"./dist/index.js"}},"gitHead":"f2c698aa696286f4ad7b6a842178ce5fa8c4e5c2","scripts":{"lint":"prettier --check src test && eslint src test --ext .js,.ts","test":"NODE_ENV=test mocha","bench":"node bench/index.js","build":"tsc && npm run documentation","types":"tsc --noEmit","watch":"tsc --watch","format":"prettier --write src test","pretest":"npm run build","preversion":"npm run types && npm run lint && npm test","documentation":"documentation readme dist/index.js --config documentation.yml --section=API"},"_npmUser":{"name":"bertspaan","email":"hello@bertspaan.nl"},"repository":{"url":"git+https://github.com/allmaps/allmaps.git","type":"git","directory":"packages/triangulate"},"_npmVersion":"lerna/5.1.0/node@v20.8.0+arm64 (darwin)","description":"Allmaps Triangulation Library","directories":{},"_nodeVersion":"20.8.0","dependencies":{"poly2tri":"^1.5.0","@allmaps/types":"^1.0.0-beta.7","@allmaps/stdlib":"^1.0.0-beta.18","robust-point-in-polygon":"^1.0.3"},"publishConfig":{"access":"public"},"_hasShrinkwrap":false,"devDependencies":{"chai":"^4.3.6","mocha":"^8.4.0","eslint":"^8.35.0","prettier":"^2.8.0","typescript":"^5.0.0","documentation":"^14.0.0","chai-shallow-deep-equal":"^1.4.6","@typescript-eslint/parser":"^5.45.0","@typescript-eslint/eslint-plugin":"^5.45.0"},"_npmOperationalInternal":{"tmp":"tmp/triangulate_1.0.0-beta.10_1704708968479_0.6524577625278627","host":"s3://npm-registry-packages"}},"1.0.0-beta.11":{"name":"@allmaps/triangulate","version":"1.0.0-beta.11","keywords":["allmaps","triangulate","polygon triangulation","Constrained Delaunay Triangulation","poly2tri.js"],"author":{"url":"https://manuelclaeysbouuaert.be","name":"Manuel Claeys Bouuaert","email":"manuel.claeys.b@gmail.com"},"license":"GPL-3.0-or-later","_id":"@allmaps/triangulate@1.0.0-beta.11","maintainers":[{"name":"bertspaan","email":"hello@bertspaan.nl"}],"homepage":"https://allmaps.org","bugs":{"url":"https://github.com/allmaps/allmaps/issues"},"dist":{"shasum":"a49826f44ed37a9bf73b37a0329baf364f14401b","tarball":"https://registry.npmjs.org/@allmaps/triangulate/-/triangulate-1.0.0-beta.11.tgz","fileCount":8,"integrity":"sha512-vmfQDLo6/ULTBzyq3Ue+dPM3w7hITMABjv6rSFCw6SWmyzW285l9c71A/CxODKPqLsL4BrvspC63fzXCXSLEZg==","signatures":[{"sig":"MEYCIQD51VmuO1HPWEt46BnlCD2hGP+DfQ9ee6Ao7saSq+gk3wIhAL/5cDle+k+u6o3hVCmJFJgUX3A2hXcxrwam9RGFjHjF","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}],"unpackedSize":13415},"type":"module","types":"./dist/index.d.ts","module":"./dist/index.js","exports":{".":{"import":"./dist/index.js"}},"gitHead":"887b29f09f48ce461b043ef16435712e9e8427ed","scripts":{"lint":"prettier --check src test && eslint src test --ext .js,.ts","test":"NODE_ENV=test mocha","bench":"node bench/index.js","build":"tsc && npm run documentation","types":"tsc --noEmit","watch":"tsc --watch","format":"prettier --write src test","pretest":"npm run build","preversion":"npm run types && npm run lint && npm test","documentation":"documentation readme dist/index.js --config documentation.yml --section=API"},"_npmUser":{"name":"bertspaan","email":"hello@bertspaan.nl"},"repository":{"url":"git+https://github.com/allmaps/allmaps.git","type":"git","directory":"packages/triangulate"},"_npmVersion":"lerna/5.1.0/node@v20.8.0+arm64 (darwin)","description":"Allmaps Triangulation Library","directories":{},"_nodeVersion":"20.8.0","dependencies":{"poly2tri":"^1.5.0","@allmaps/types":"^1.0.0-beta.7","@allmaps/stdlib":"^1.0.0-beta.19","robust-point-in-polygon":"^1.0.3"},"publishConfig":{"access":"public"},"_hasShrinkwrap":false,"devDependencies":{"chai":"^4.3.6","mocha":"^8.4.0","eslint":"^8.35.0","prettier":"^2.8.0","typescript":"^5.0.0","documentation":"^14.0.0","chai-shallow-deep-equal":"^1.4.6","@typescript-eslint/parser":"^5.45.0","@typescript-eslint/eslint-plugin":"^5.45.0"},"_npmOperationalInternal":{"tmp":"tmp/triangulate_1.0.0-beta.11_1706187594476_0.9787253246597256","host":"s3://npm-registry-packages"}},"1.0.0-beta.12":{"name":"@allmaps/triangulate","version":"1.0.0-beta.12","keywords":["allmaps","triangulate","polygon triangulation","Constrained Delaunay Triangulation","poly2tri.js"],"author":{"url":"https://manuelclaeysbouuaert.be","name":"Manuel Claeys Bouuaert","email":"manuel.claeys.b@gmail.com"},"license":"GPL-3.0-or-later","_id":"@allmaps/triangulate@1.0.0-beta.12","maintainers":[{"name":"bertspaan","email":"hello@bertspaan.nl"}],"homepage":"https://allmaps.org","bugs":{"url":"https://github.com/allmaps/allmaps/issues"},"dist":{"shasum":"dd45f01921ed4cfafede71f6deeda49ea9f892a9","tarball":"https://registry.npmjs.org/@allmaps/triangulate/-/triangulate-1.0.0-beta.12.tgz","fileCount":8,"integrity":"sha512-Vla25/BCvce9FSZtxWEugHJwOyViQNq0rpHipSPrb1mkuLar3wdrO7aEfaOmzYFLL9u5qI79LzTJ7NtluFswJw==","signatures":[{"sig":"MEUCIH+fnXZtUeRrsZBTVpIP5teL9b6rD7u5pfzd7Pb4C8w3AiEA9pJShai9UWy6qBZtOIWTQRIs42cZ1GaEd7q++7EFgDQ=","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}],"unpackedSize":13415},"type":"module","types":"./dist/index.d.ts","module":"./dist/index.js","exports":{".":{"import":"./dist/index.js"}},"gitHead":"3da9bbe4248d3127271a76f8751dbfbbc1cb43c7","scripts":{"lint":"prettier --check src test && eslint src test --ext .js,.ts","test":"NODE_ENV=test mocha","bench":"node bench/index.js","build":"tsc && npm run documentation","types":"tsc --noEmit","watch":"tsc --watch","format":"prettier --write src test","pretest":"npm run build","preversion":"npm run types && npm run lint && npm test","documentation":"documentation readme dist/index.js --config documentation.yml --section=API"},"_npmUser":{"name":"bertspaan","email":"hello@bertspaan.nl"},"repository":{"url":"git+https://github.com/allmaps/allmaps.git","type":"git","directory":"packages/triangulate"},"_npmVersion":"lerna/5.1.0/node@v20.8.0+arm64 (darwin)","description":"Allmaps Triangulation Library","directories":{},"_nodeVersion":"20.8.0","dependencies":{"poly2tri":"^1.5.0","@allmaps/types":"^1.0.0-beta.7","@allmaps/stdlib":"^1.0.0-beta.20","robust-point-in-polygon":"^1.0.3"},"publishConfig":{"access":"public"},"_hasShrinkwrap":false,"devDependencies":{"chai":"^4.3.6","mocha":"^8.4.0","eslint":"^8.35.0","prettier":"^2.8.0","typescript":"^5.0.0","documentation":"^14.0.0","chai-shallow-deep-equal":"^1.4.6","@typescript-eslint/parser":"^5.45.0","@typescript-eslint/eslint-plugin":"^5.45.0"},"_npmOperationalInternal":{"tmp":"tmp/triangulate_1.0.0-beta.12_1707509994256_0.6553245260535618","host":"s3://npm-registry-packages"}},"1.0.0-beta.13":{"name":"@allmaps/triangulate","version":"1.0.0-beta.13","keywords":["allmaps","triangulate","polygon triangulation","Constrained Delaunay Triangulation","poly2tri.js"],"author":{"url":"https://manuelclaeysbouuaert.be","name":"Manuel Claeys Bouuaert","email":"manuel.claeys.b@gmail.com"},"license":"GPL-3.0-or-later","_id":"@allmaps/triangulate@1.0.0-beta.13","maintainers":[{"name":"bertspaan","email":"hello@bertspaan.nl"}],"homepage":"https://allmaps.org","bugs":{"url":"https://github.com/allmaps/allmaps/issues"},"dist":{"shasum":"8d18cb3733412f48da0ef9da4c4d5a4be31e9f56","tarball":"https://registry.npmjs.org/@allmaps/triangulate/-/triangulate-1.0.0-beta.13.tgz","fileCount":8,"integrity":"sha512-ZIx++YRy5jBjorb3rL9WHtHs2RKmvOxwlX9pbm5cFS/WVjOBBvKLL7C9Jc9/u4Lxc0u6xpNvbw92VgHcKCWUzA==","signatures":[{"sig":"MEQCIAvJa1KE2Holj9xXhvXUMUsl7lmcIO7rKU+ssfTgh/DBAiAWKp6IwQfoCcS8+vNot37H1X4cy8b6ojYL5lO5cT162w==","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}],"unpackedSize":13419},"type":"module","types":"./dist/index.d.ts","module":"./dist/index.js","exports":{".":{"import":"./dist/index.js"}},"gitHead":"c418156843f0af177f2e644d4376d00c4dd1e0d9","scripts":{"lint":"prettier --check src test && eslint src test --ext .js,.ts","test":"NODE_ENV=test mocha","bench":"node bench/index.js","build":"tsc && npm run documentation","types":"tsc --noEmit","watch":"tsc --watch","format":"prettier --write src test","pretest":"pnpm run build","preversion":"pnpm run types && pnpm run lint && pnpm test","documentation":"documentation readme dist/index.js --config documentation.yml --section=API"},"_npmUser":{"name":"bertspaan","email":"hello@bertspaan.nl"},"repository":{"url":"git+https://github.com/allmaps/allmaps.git","type":"git","directory":"packages/triangulate"},"_npmVersion":"lerna/5.1.0/node@v20.8.0+arm64 (darwin)","description":"Allmaps Triangulation Library","directories":{},"_nodeVersion":"20.8.0","dependencies":{"poly2tri":"^1.5.0","@allmaps/types":"^1.0.0-beta.8","@allmaps/stdlib":"^1.0.0-beta.21","robust-point-in-polygon":"^1.0.3"},"publishConfig":{"access":"public"},"_hasShrinkwrap":false,"devDependencies":{"chai":"^4.3.6","mocha":"^8.4.0","eslint":"^8.35.0","prettier":"^2.8.0","typescript":"^5.0.0","documentation":"^14.0.0","chai-shallow-deep-equal":"^1.4.6","@typescript-eslint/parser":"^5.45.0","@typescript-eslint/eslint-plugin":"^5.45.0"},"_npmOperationalInternal":{"tmp":"tmp/triangulate_1.0.0-beta.13_1707510675267_0.13466426778053409","host":"s3://npm-registry-packages"}},"1.0.0-beta.14":{"name":"@allmaps/triangulate","version":"1.0.0-beta.14","keywords":["allmaps","triangulate","polygon triangulation","Constrained Delaunay Triangulation","poly2tri.js"],"author":{"url":"https://manuelclaeysbouuaert.be","name":"Manuel Claeys Bouuaert","email":"manuel.claeys.b@gmail.com"},"license":"GPL-3.0-or-later","_id":"@allmaps/triangulate@1.0.0-beta.14","maintainers":[{"name":"bertspaan","email":"hello@bertspaan.nl"}],"homepage":"https://allmaps.org","bugs":{"url":"https://github.com/allmaps/allmaps/issues"},"dist":{"shasum":"5bc1a4d5b06a8867f3a3b6e3d3e472b3b6ca1f6b","tarball":"https://registry.npmjs.org/@allmaps/triangulate/-/triangulate-1.0.0-beta.14.tgz","fileCount":8,"integrity":"sha512-eaARgHwpc6HVzxKsYQgQPEGvoySHrM4J+i+Ym1MPNQP+KpedGZC+NIgV7/GVIvkmVDwVUplqwWyxhShO16dcbw==","signatures":[{"sig":"MEQCIHFrTo0bwTS8OJofHJDTHp15Lr4raujbV1Zkn02pJ6PDAiA+Hr56oboHnlo/FUagxDDtyUJmqNx83xaaEIWtKWRYeA==","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}],"unpackedSize":13419},"type":"module","types":"./dist/index.d.ts","module":"./dist/index.js","exports":{".":{"import":"./dist/index.js"}},"gitHead":"7c78af0bfc5772991eda9a4ed8c256f5321daa87","scripts":{"lint":"prettier --check src test && eslint src test --ext .js,.ts","test":"NODE_ENV=test mocha","bench":"node bench/index.js","build":"tsc && npm run documentation","types":"tsc --noEmit","watch":"tsc --watch","format":"prettier --write src test","pretest":"pnpm run build","preversion":"pnpm run types && pnpm run lint && pnpm test","documentation":"documentation readme dist/index.js --config documentation.yml --section=API"},"_npmUser":{"name":"bertspaan","email":"hello@bertspaan.nl"},"repository":{"url":"git+https://github.com/allmaps/allmaps.git","type":"git","directory":"packages/triangulate"},"_npmVersion":"lerna/5.1.0/node@v20.8.0+arm64 (darwin)","description":"Allmaps Triangulation Library","directories":{},"_nodeVersion":"20.8.0","dependencies":{"poly2tri":"^1.5.0","@allmaps/types":"^1.0.0-beta.9","@allmaps/stdlib":"^1.0.0-beta.22","robust-point-in-polygon":"^1.0.3"},"publishConfig":{"access":"public"},"_hasShrinkwrap":false,"devDependencies":{"chai":"^4.3.6","mocha":"^8.4.0","eslint":"^8.35.0","prettier":"^2.8.0","typescript":"^5.0.0","documentation":"^14.0.0","chai-shallow-deep-equal":"^1.4.6","@typescript-eslint/parser":"^5.45.0","@typescript-eslint/eslint-plugin":"^5.45.0"},"_npmOperationalInternal":{"tmp":"tmp/triangulate_1.0.0-beta.14_1708868049416_0.03769641531412149","host":"s3://npm-registry-packages"}},"1.0.0-beta.17":{"name":"@allmaps/triangulate","version":"1.0.0-beta.17","keywords":["allmaps","triangulate","polygon triangulation","Constrained Delaunay Triangulation","poly2tri.js"],"author":{"url":"https://manuelclaeysbouuaert.be","name":"Manuel Claeys Bouuaert","email":"manuel.claeys.b@gmail.com"},"license":"GPL-3.0-or-later","_id":"@allmaps/triangulate@1.0.0-beta.17","maintainers":[{"name":"bertspaan","email":"hello@bertspaan.nl"}],"homepage":"https://allmaps.org","bugs":{"url":"https://github.com/allmaps/allmaps/issues"},"dist":{"shasum":"1712d8f9ba58d1debed3d2117c84f58e88597ef1","tarball":"https://registry.npmjs.org/@allmaps/triangulate/-/triangulate-1.0.0-beta.17.tgz","fileCount":8,"integrity":"sha512-i/mDeMxVlCvTNA8oAEtMoW+V3oGNwTIRMOP0aDwm0+oFzw7Lyp1SFJWxG++NFnqO2k4b8hQ8SOcHmjjRVr5o9A==","signatures":[{"sig":"MEUCIGTks1RWOTzSQHom5Lldg5FMIWblgc3tkjccDunQxtiZAiEA3CYbbCNd8Kv0634+xOtuPNhq0pFf+Hiyceyab+/V+0E=","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}],"unpackedSize":13420},"type":"module","types":"./dist/index.d.ts","module":"./dist/index.js","exports":{".":{"import":"./dist/index.js"}},"gitHead":"5f2ad13ad670f4eacd4ec2dff92d0d49c86441c6","scripts":{"lint":"prettier --check src test && eslint src test --ext .js,.ts","test":"NODE_ENV=test mocha","bench":"node bench/index.js","build":"tsc && npm run documentation","types":"tsc --noEmit","watch":"tsc --watch","format":"prettier --write src test","pretest":"pnpm run build","preversion":"pnpm run types && pnpm run lint && pnpm test","documentation":"documentation readme dist/index.js --config documentation.yml --section=API"},"_npmUser":{"name":"bertspaan","email":"hello@bertspaan.nl"},"repository":{"url":"git+https://github.com/allmaps/allmaps.git","type":"git","directory":"packages/triangulate"},"_npmVersion":"lerna/5.1.0/node@v20.8.0+arm64 (darwin)","description":"Allmaps Triangulation Library","directories":{},"_nodeVersion":"20.8.0","dependencies":{"poly2tri":"^1.5.0","@allmaps/types":"^1.0.0-beta.11","@allmaps/stdlib":"^1.0.0-beta.25","robust-point-in-polygon":"^1.0.3"},"publishConfig":{"access":"public"},"_hasShrinkwrap":false,"devDependencies":{"chai":"^4.3.6","mocha":"^8.4.0","eslint":"^8.35.0","prettier":"^2.8.0","typescript":"^5.0.0","documentation":"^14.0.0","chai-shallow-deep-equal":"^1.4.6","@typescript-eslint/parser":"^5.45.0","@typescript-eslint/eslint-plugin":"^5.45.0"},"_npmOperationalInternal":{"tmp":"tmp/triangulate_1.0.0-beta.17_1709993727658_0.10291950226182123","host":"s3://npm-registry-packages"}},"1.0.0-beta.18":{"name":"@allmaps/triangulate","version":"1.0.0-beta.18","keywords":["allmaps","triangulate","polygon triangulation","Constrained Delaunay Triangulation","poly2tri.js"],"author":{"url":"https://manuelclaeysbouuaert.be","name":"Manuel Claeys Bouuaert","email":"manuel.claeys.b@gmail.com"},"license":"GPL-3.0-or-later","_id":"@allmaps/triangulate@1.0.0-beta.18","maintainers":[{"name":"bertspaan","email":"hello@bertspaan.nl"}],"homepage":"https://allmaps.org","bugs":{"url":"https://github.com/allmaps/allmaps/issues"},"dist":{"shasum":"8d6d0800ae4df2d3e3d36b0f55a824408b5d2d33","tarball":"https://registry.npmjs.org/@allmaps/triangulate/-/triangulate-1.0.0-beta.18.tgz","fileCount":8,"integrity":"sha512-jOEcf7AVDR92pJdgs6ay8RZz7eTHRF+DsGazt0DASMX8e7khYudyg6CA/1pjBhri1s7EMJQO2eIF87iYkktfGg==","signatures":[{"sig":"MEQCICEr330/CBFpyGDf2OZNg6pwBIvYgfQNVZXwIQw/6B4rAiAdvu6ims4EjWNw2TpOFMxaHisz+Gr2yy0b26i4XIQv3A==","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}],"unpackedSize":13420},"type":"module","types":"./dist/index.d.ts","module":"./dist/index.js","exports":{".":{"import":"./dist/index.js"}},"gitHead":"60322ac9345b16940b25ae912e0a3aeb69c6af9e","scripts":{"lint":"prettier --check src test && eslint src test --ext .js,.ts","test":"NODE_ENV=test mocha","bench":"node bench/index.js","build":"tsc && npm run documentation","types":"tsc --noEmit","watch":"tsc --watch","format":"prettier --write src test","pretest":"pnpm run build","preversion":"pnpm run types && pnpm run lint && pnpm test","documentation":"documentation readme dist/index.js --config documentation.yml --section=API"},"_npmUser":{"name":"bertspaan","email":"hello@bertspaan.nl"},"repository":{"url":"git+https://github.com/allmaps/allmaps.git","type":"git","directory":"packages/triangulate"},"_npmVersion":"lerna/5.1.0/node@v20.8.0+arm64 (darwin)","description":"Allmaps Triangulation Library","directories":{},"_nodeVersion":"20.8.0","dependencies":{"poly2tri":"^1.5.0","@allmaps/types":"^1.0.0-beta.12","@allmaps/stdlib":"^1.0.0-beta.26","robust-point-in-polygon":"^1.0.3"},"publishConfig":{"access":"public"},"_hasShrinkwrap":false,"devDependencies":{"chai":"^4.3.6","mocha":"^8.4.0","eslint":"^8.35.0","prettier":"^2.8.0","typescript":"^5.0.0","documentation":"^14.0.0","chai-shallow-deep-equal":"^1.4.6","@typescript-eslint/parser":"^5.45.0","@typescript-eslint/eslint-plugin":"^5.45.0"},"_npmOperationalInternal":{"tmp":"tmp/triangulate_1.0.0-beta.18_1709994191754_0.018443427226032094","host":"s3://npm-registry-packages"}},"1.0.0-beta.19":{"name":"@allmaps/triangulate","version":"1.0.0-beta.19","keywords":["allmaps","triangulate","polygon triangulation","Constrained Delaunay Triangulation","poly2tri.js"],"author":{"url":"https://manuelclaeysbouuaert.be","name":"Manuel Claeys Bouuaert","email":"manuel.claeys.b@gmail.com"},"license":"GPL-3.0-or-later","_id":"@allmaps/triangulate@1.0.0-beta.19","maintainers":[{"name":"bertspaan","email":"hello@bertspaan.nl"}],"homepage":"https://allmaps.org","bugs":{"url":"https://github.com/allmaps/allmaps/issues"},"dist":{"shasum":"7ff288d056a119f9ad08559c4ea3d643b7cafa17","tarball":"https://registry.npmjs.org/@allmaps/triangulate/-/triangulate-1.0.0-beta.19.tgz","fileCount":8,"integrity":"sha512-y+R9dGKmpWriYNkp251I4fFAfYWg991KktLHD21iKLR56NptMA/ZbrFCSAHghoQq6beGs+54PQV1z79NF/WBqw==","signatures":[{"sig":"MEUCIAJwBDxBedXb13eam8OiMgl68On4FXk3iSGKnCZik/UbAiEAl4ElaIsVnBUT1mg4f6RHoiug5+qiTKHdZ0/BCzj1msw=","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}],"unpackedSize":13420},"type":"module","types":"./dist/index.d.ts","module":"./dist/index.js","exports":{".":{"import":"./dist/index.js"}},"gitHead":"c3a51a2359687465691b99b8c21fb9c20289064c","scripts":{"lint":"prettier --check src test && eslint src test --ext .js,.ts","test":"NODE_ENV=test mocha","bench":"node bench/index.js","build":"tsc && npm run documentation","types":"tsc --noEmit","watch":"tsc --watch","format":"prettier --write src test","pretest":"pnpm run build","preversion":"pnpm run types && pnpm run lint && pnpm test","documentation":"documentation readme dist/index.js --config documentation.yml --section=API"},"_npmUser":{"name":"bertspaan","email":"hello@bertspaan.nl"},"repository":{"url":"git+https://github.com/allmaps/allmaps.git","type":"git","directory":"packages/triangulate"},"_npmVersion":"lerna/5.1.0/node@v20.8.0+arm64 (darwin)","description":"Allmaps Triangulation Library","directories":{},"_nodeVersion":"20.8.0","dependencies":{"poly2tri":"^1.5.0","@allmaps/types":"^1.0.0-beta.12","@allmaps/stdlib":"^1.0.0-beta.27","robust-point-in-polygon":"^1.0.3"},"publishConfig":{"access":"public"},"_hasShrinkwrap":false,"devDependencies":{"chai":"^4.3.6","mocha":"^8.4.0","eslint":"^8.35.0","prettier":"^2.8.0","typescript":"^5.0.0","documentation":"^14.0.0","chai-shallow-deep-equal":"^1.4.6","@typescript-eslint/parser":"^5.45.0","@typescript-eslint/eslint-plugin":"^5.45.0"},"_npmOperationalInternal":{"tmp":"tmp/triangulate_1.0.0-beta.19_1710849398238_0.35163523964570276","host":"s3://npm-registry-packages"}},"1.0.0-beta.20":{"name":"@allmaps/triangulate","version":"1.0.0-beta.20","keywords":["allmaps","triangulate","polygon triangulation","Constrained Delaunay Triangulation","poly2tri.js"],"author":{"url":"https://manuelclaeysbouuaert.be","name":"Manuel Claeys Bouuaert","email":"manuel.claeys.b@gmail.com"},"license":"GPL-3.0-or-later","_id":"@allmaps/triangulate@1.0.0-beta.20","maintainers":[{"name":"bertspaan","email":"hello@bertspaan.nl"}],"homepage":"https://allmaps.org","bugs":{"url":"https://github.com/allmaps/allmaps/issues"},"dist":{"shasum":"0e9d692fbc9b585111ea9f359157df99ca39dd70","tarball":"https://registry.npmjs.org/@allmaps/triangulate/-/triangulate-1.0.0-beta.20.tgz","fileCount":8,"integrity":"sha512-f4l9C595XbrG9VK7k6l50vCOZ+vVebv0Ld2og4mHHfYXVMj59w9gnwAdUIZUy511wTY3ySDEsJVMxKYDRMQf7g==","signatures":[{"sig":"MEYCIQDUQHtp7XU45gTDs/wn1bMg2nor3tcVIsgvjRA2zBKarwIhAJINQFWkcSJtM8y8zVwJbwdKbl3cnBP4aSaTZ4HkDSgt","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}],"unpackedSize":15712},"type":"module","types":"./dist/index.d.ts","module":"./dist/index.js","exports":{".":{"import":"./dist/index.js"}},"gitHead":"2cd1595a894c77557a492e61371508d615d9f6b8","scripts":{"lint":"prettier --check src test && eslint src test --ext .js,.ts","test":"NODE_ENV=test mocha","bench":"node bench/index.js","build":"tsc && npm run documentation","types":"tsc --noEmit","watch":"tsc --watch","format":"prettier --write src test","pretest":"pnpm run build","preversion":"pnpm run types && pnpm run lint && pnpm test","documentation":"documentation readme dist/index.js --config documentation.yml --section=API"},"_npmUser":{"name":"bertspaan","email":"hello@bertspaan.nl"},"repository":{"url":"git+https://github.com/allmaps/allmaps.git","type":"git","directory":"packages/triangulate"},"_npmVersion":"lerna/5.1.0/node@v22.2.0+arm64 (darwin)","description":"Allmaps Triangulation Library","directories":{},"_nodeVersion":"22.2.0","dependencies":{"poly2tri":"^1.5.0","@allmaps/types":"^1.0.0-beta.13","@allmaps/stdlib":"^1.0.0-beta.28","robust-point-in-polygon":"^1.0.3"},"publishConfig":{"access":"public"},"_hasShrinkwrap":false,"devDependencies":{"chai":"^4.3.6","mocha":"^8.4.0","eslint":"^8.56.0","prettier":"^2.8.0","typescript":"^5.0.0","@types/eslint":"^8.56.0","documentation":"^14.0.0","eslint-config-prettier":"^9.1.0","chai-shallow-deep-equal":"^1.4.6","@typescript-eslint/parser":"^7.0.0","@types/robust-point-in-polygon":"^1.0.4","@typescript-eslint/eslint-plugin":"^7.0.0"},"_npmOperationalInternal":{"tmp":"tmp/triangulate_1.0.0-beta.20_1717008270578_0.6931368776183078","host":"s3://npm-registry-packages"}},"1.0.0-beta.21":{"name":"@allmaps/triangulate","version":"1.0.0-beta.21","keywords":["allmaps","triangulate","polygon triangulation","Constrained Delaunay Triangulation","poly2tri.js"],"author":{"url":"https://manuelclaeysbouuaert.be","name":"Manuel Claeys Bouuaert","email":"manuel.claeys.b@gmail.com"},"license":"GPL-3.0-or-later","_id":"@allmaps/triangulate@1.0.0-beta.21","maintainers":[{"name":"bertspaan","email":"hello@bertspaan.nl"}],"homepage":"https://allmaps.org","bugs":{"url":"https://github.com/allmaps/allmaps/issues"},"dist":{"shasum":"a0216b11926511d8ac83ea35d1429a1b46230e35","tarball":"https://registry.npmjs.org/@allmaps/triangulate/-/triangulate-1.0.0-beta.21.tgz","fileCount":8,"integrity":"sha512-XF1VtlOGueiFbSgdb5CUCQerYrPIBJKwT/NDA49e8Do/6gY0cZKMK0fUcHN8/CkCpThaR1cROyauxfvA3V0FYg==","signatures":[{"sig":"MEUCIQCDQRTp4/le++qykCJS6KLRd84jHmMr6uq2zD+7vavziAIgdvh2ahwCRAR54e4QDrkq63C0cv9fF5ihPYHwgdV5lw8=","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}],"unpackedSize":15687},"type":"module","types":"./dist/index.d.ts","module":"./dist/index.js","exports":{".":{"import":"./dist/index.js"}},"gitHead":"ee99d1696cd81fb650cccada4352418ba3e9f2aa","scripts":{"lint":"prettier --check src test && eslint src test --ext .js,.ts","test":"NODE_ENV=test mocha","bench":"node bench/index.js","build":"tsc","types":"tsc --noEmit","watch":"tsc --watch","format":"prettier --write src test","pretest":"pnpm run build","preversion":"pnpm run types && pnpm run lint && pnpm test","documentation":"documentation readme dist/index.js --config documentation.yml --section=API"},"_npmUser":{"name":"bertspaan","email":"hello@bertspaan.nl"},"repository":{"url":"git+https://github.com/allmaps/allmaps.git","type":"git","directory":"packages/triangulate"},"_npmVersion":"lerna/5.1.0/node@v22.5.1+arm64 (darwin)","description":"Allmaps Triangulation Library","directories":{},"_nodeVersion":"22.5.1","dependencies":{"poly2tri":"^1.5.0","@allmaps/types":"^1.0.0-beta.13","@allmaps/stdlib":"^1.0.0-beta.29","robust-point-in-polygon":"^1.0.3"},"publishConfig":{"access":"public"},"_hasShrinkwrap":false,"devDependencies":{"chai":"^4.3.6","mocha":"^8.4.0","eslint":"^8.56.0","prettier":"^2.8.0","typescript":"^5.0.0","@types/eslint":"^8.56.0","documentation":"^14.0.0","eslint-config-prettier":"^9.1.0","chai-shallow-deep-equal":"^1.4.6","@typescript-eslint/parser":"^7.0.0","@types/robust-point-in-polygon":"^1.0.4","@typescript-eslint/eslint-plugin":"^7.0.0"},"_npmOperationalInternal":{"tmp":"tmp/triangulate_1.0.0-beta.21_1723800813878_0.8297602848268426","host":"s3://npm-registry-packages"}},"1.0.0-beta.22":{"name":"@allmaps/triangulate","version":"1.0.0-beta.22","keywords":["allmaps","triangulate","polygon triangulation","Constrained Delaunay Triangulation","poly2tri.js"],"author":{"url":"https://manuelclaeysbouuaert.be","name":"Manuel Claeys Bouuaert","email":"manuel.claeys.b@gmail.com"},"license":"GPL-3.0-or-later","_id":"@allmaps/triangulate@1.0.0-beta.22","maintainers":[{"name":"bertspaan","email":"hello@bertspaan.nl"}],"homepage":"https://allmaps.org","bugs":{"url":"https://github.com/allmaps/allmaps/issues"},"dist":{"shasum":"d8f6d246848a5a7f40b25001052bd94d3b903a26","tarball":"https://registry.npmjs.org/@allmaps/triangulate/-/triangulate-1.0.0-beta.22.tgz","fileCount":8,"integrity":"sha512-dyqKTSNEXB7DGIH2XTNRHHgQjH2epgVmmrlRdcu0Qx3TIEo7TwneCC27NWuT/NPVVn2m5tO4wTAz+UlMSoPL5w==","signatures":[{"sig":"MEYCIQCBTjank2SxtvsP75unmmnQD7MZtsKK4F0PjSeVg7pIBQIhANuvH5wH+r3qx59DozWZa3YCrdYsVh7YgjGSxFhkv9ys","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}],"unpackedSize":15687},"type":"module","types":"./dist/index.d.ts","module":"./dist/index.js","exports":{".":{"import":"./dist/index.js"}},"gitHead":"2de04781b28e95d3484c3da4cf738861034c70b8","scripts":{"lint":"prettier --check src test && eslint src test --ext .js,.ts","test":"NODE_ENV=test mocha","bench":"node bench/index.js","build":"tsc","types":"tsc --noEmit","watch":"tsc --watch","format":"prettier --write src test","pretest":"pnpm run build","preversion":"pnpm run types && pnpm run lint && pnpm test","documentation":"documentation readme dist/index.js --config documentation.yml --section=API"},"_npmUser":{"name":"bertspaan","email":"hello@bertspaan.nl"},"repository":{"url":"git+https://github.com/allmaps/allmaps.git","type":"git","directory":"packages/triangulate"},"_npmVersion":"lerna/5.1.0/node@v22.5.1+arm64 (darwin)","description":"Allmaps Triangulation Library","directories":{},"_nodeVersion":"22.5.1","dependencies":{"poly2tri":"^1.5.0","@allmaps/types":"^1.0.0-beta.14","@allmaps/stdlib":"^1.0.0-beta.30","robust-point-in-polygon":"^1.0.3"},"publishConfig":{"access":"public"},"_hasShrinkwrap":false,"devDependencies":{"chai":"^4.3.6","mocha":"^8.4.0","eslint":"^8.56.0","prettier":"^2.8.0","typescript":"^5.5.4","@types/eslint":"^8.56.0","documentation":"^14.0.0","eslint-config-prettier":"^9.1.0","chai-shallow-deep-equal":"^1.4.6","@typescript-eslint/parser":"^7.0.0","@types/robust-point-in-polygon":"^1.0.4","@typescript-eslint/eslint-plugin":"^7.0.0"},"_npmOperationalInternal":{"tmp":"tmp/triangulate_1.0.0-beta.22_1724154499219_0.020641600859833797","host":"s3://npm-registry-packages"}},"1.0.0-beta.23":{"name":"@allmaps/triangulate","version":"1.0.0-beta.23","keywords":["allmaps","triangulate","polygon triangulation","Constrained Delaunay Triangulation","poly2tri.js"],"author":{"url":"https://manuelclaeysbouuaert.be","name":"Manuel Claeys Bouuaert","email":"manuel.claeys.b@gmail.com"},"license":"GPL-3.0-or-later","_id":"@allmaps/triangulate@1.0.0-beta.23","maintainers":[{"name":"bertspaan","email":"hello@bertspaan.nl"}],"homepage":"https://allmaps.org","bugs":{"url":"https://github.com/allmaps/allmaps/issues"},"dist":{"shasum":"5b83ac8e5add29cc95a254327477a479b0df1bb5","tarball":"https://registry.npmjs.org/@allmaps/triangulate/-/triangulate-1.0.0-beta.23.tgz","fileCount":8,"integrity":"sha512-KxRIVR3IL6zz2i/T06s7sc3mFcJa50z2nyVs7tZeouJ6niNQbogjYQ3LvyAw8yS+wosIYl8YfkaV8cRj2/cjbw==","signatures":[{"sig":"MEUCIEDtf4qdHkDgbRmvvplzbJF4qMsI9pGKMPIDHW0QCoHXAiEA07zsqHjX3rY8+0MbyFODWNFsh0lL5ugHZy8mmS2m3/I=","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}],"unpackedSize":15680},"type":"module","types":"./dist/index.d.ts","module":"./dist/index.js","exports":{".":{"import":"./dist/index.js"}},"gitHead":"ab61d681886fe219ddef44432b519f045ffb48b3","scripts":{"lint":"prettier --check src test && eslint src test --ext .js,.ts","test":"NODE_ENV=test pnpm run build && mocha","bench":"node bench/index.js","build":"tsc && pnpm run documentation","types":"tsc --noEmit","watch":"tsc --watch","format":"prettier --write src test","preversion":"pnpm run lint && pnpm test","documentation":"documentation readme dist/index.js --config documentation.yml --section=API"},"_npmUser":{"name":"bertspaan","email":"hello@bertspaan.nl"},"repository":{"url":"git+https://github.com/allmaps/allmaps.git","type":"git","directory":"packages/triangulate"},"_npmVersion":"lerna/5.1.0/node@v22.9.0+arm64 (darwin)","description":"Allmaps Triangulation Library","directories":{},"_nodeVersion":"22.9.0","dependencies":{"poly2tri":"^1.5.0","@allmaps/types":"^1.0.0-beta.15","@allmaps/stdlib":"^1.0.0-beta.31","robust-point-in-polygon":"^1.0.3"},"publishConfig":{"access":"public"},"_hasShrinkwrap":false,"devDependencies":{"chai":"^4.3.6","mocha":"^8.4.0","eslint":"^8.56.0","prettier":"^2.8.0","typescript":"^5.5.4","@types/eslint":"^8.56.0","documentation":"^14.0.0","eslint-config-prettier":"^9.1.0","chai-shallow-deep-equal":"^1.4.6","@typescript-eslint/parser":"^7.0.0","@types/robust-point-in-polygon":"^1.0.4","@typescript-eslint/eslint-plugin":"^7.0.0"},"_npmOperationalInternal":{"tmp":"tmp/triangulate_1.0.0-beta.23_1730402504897_0.4744148225046556","host":"s3://npm-registry-packages"}},"1.0.0-beta.25":{"name":"@allmaps/triangulate","version":"1.0.0-beta.25","keywords":["allmaps","triangulate","polygon triangulation","Constrained Delaunay Triangulation","Delaunator","Constrainautor"],"author":{"url":"https://manuelclaeysbouuaert.be","name":"Manuel Claeys Bouuaert","email":"manuel.claeys.b@gmail.com"},"license":"GPL-3.0-or-later","_id":"@allmaps/triangulate@1.0.0-beta.25","maintainers":[{"name":"bertspaan","email":"hello@bertspaan.nl"}],"homepage":"https://allmaps.org","bugs":{"url":"https://github.com/allmaps/allmaps/issues"},"dist":{"shasum":"9d27dc3fcc3f4d08bd7facdc41b60c2016468197","tarball":"https://registry.npmjs.org/@allmaps/triangulate/-/triangulate-1.0.0-beta.25.tgz","fileCount":8,"integrity":"sha512-lecaZKFUSW4x6u9phSvyd1/oJCdIRIxgol9Uh9u/7qULOKONVfgbWU81exMZxjlVMrG98FJPo3zUjr+uwGh9HA==","signatures":[{"sig":"MEUCIQDiWhW+/0AJDKkPcLoQjViONx7uaKRhkEkIdoSHsUlJeAIgK8dQrZ7O2jgQsrmPCpd9biFa7w7dG+M+zuONOe5JkY0=","keyid":"SHA256:DhQ8wR5APBvFHLF/+Tc+AYvPOdTpcIDqOhxsBHRwC7U"}],"unpackedSize":19822},"type":"module","exports":"./dist/index.js","gitHead":"ce2647b9f0b77032a428d96bc037ecd67379cc04","scripts":{"lint":"prettier --check src test && eslint src test --ext .js,.ts","test":"NODE_ENV=test pnpm run build && mocha","bench":"node bench/index.js","build":"tsc && pnpm run documentation","types":"tsc --noEmit","watch":"tsc --watch","format":"prettier --write src test","preversion":"pnpm run lint && pnpm test","documentation":"remark . --output --use remark-api"},"_npmUser":{"name":"bertspaan","email":"hello@bertspaan.nl"},"repository":{"url":"git+https://github.com/allmaps/allmaps.git","type":"git","directory":"packages/triangulate"},"_npmVersion":"lerna/5.1.0/node@v23.1.0+arm64 (darwin)","description":"Allmaps Triangulation Library","directories":{},"_nodeVersion":"23.1.0","dependencies":{"delaunator":"^5.0.1","@allmaps/types":"^1.0.0-beta.17","@allmaps/stdlib":"^1.0.0-beta.33","@kninnug/constrainautor":"^4.0.0","robust-point-in-polygon":"^1.0.3"},"publishConfig":{"access":"public"},"_hasShrinkwrap":false,"readmeFilename":"README.md","devDependencies":{"chai":"^4.3.6","mocha":"^10.8.2","eslint":"^8.56.0","prettier":"^3.4.2","remark-api":"^1.1.0","remark-cli":"^12.0.1","typescript":"^5.7.0","@types/eslint":"^8.56.0","@types/delaunator":"^5.0.3","eslint-config-prettier":"^9.1.0","chai-shallow-deep-equal":"^1.4.6","@typescript-eslint/parser":"^7.0.0","@types/robust-point-in-polygon":"^1.0.4","@typescript-eslint/eslint-plugin":"^7.0.0"},"_npmOperationalInternal":{"tmp":"tmp/triangulate_1.0.0-beta.25_1741776128374_0.7491344892694303","host":"s3://npm-registry-packages-npm-production"}},"1.0.0-beta.26":{"name":"@allmaps/triangulate","version":"1.0.0-beta.26","keywords":["allmaps","triangulate","polygon triangulation","Constrained Delaunay Triangulation","Delaunator","Constrainautor"],"author":{"url":"https://manuelclaeysbouuaert.be","name":"Manuel Claeys Bouuaert","email":"manuel.claeys.b@gmail.com"},"license":"MIT","_id":"@allmaps/triangulate@1.0.0-beta.26","maintainers":[{"name":"bertspaan","email":"hello@bertspaan.nl"}],"homepage":"https://allmaps.org","dist":{"shasum":"033ad1403a979a705b53ae627a6b433f6599b7f9","tarball":"https://registry.npmjs.org/@allmaps/triangulate/-/triangulate-1.0.0-beta.26.tgz","fileCount":9,"integrity":"sha512-crHigbgBeG9bfRd1DdXAXXQex9FY7lLSdRxpGgL3JKwTZsWGtD0m87se+/3Z9YisPchxIZz67RYynXCiNwHQzQ==","signatures":[{"sig":"MEQCIGag/9JoLA+xNyKRZFmayZ6zraJd6VnfqgXUF3R0oL+nAiATIFl4lv2XTS3yhF+fgcfpo5JCgjy+pG/LdDMvFPkirg==","keyid":"SHA256:DhQ8wR5APBvFHLF/+Tc+AYvPOdTpcIDqOhxsBHRwC7U"}],"unpackedSize":20911},"type":"module","exports":"./dist/index.js","gitHead":"52a33f5d89519a0fd621c4847b2c7b5b63d52ef2","scripts":{"lint":"prettier --check src test && eslint src test --ext .js,.ts","test":"NODE_ENV=test pnpm run build && mocha","bench":"node bench/index.js","build":"tsc && pnpm run documentation","types":"tsc --noEmit","watch":"tsc --watch","format":"prettier --write src test","preversion":"pnpm run lint && pnpm test","documentation":"remark . --output --use remark-api"},"_npmUser":{"name":"bertspaan","email":"hello@bertspaan.nl"},"repository":{"url":"https://github.com/allmaps/allmaps.git","type":"git","directory":"packages/triangulate"},"_npmVersion":"lerna/4.1.2/node@v23.11.0+arm64 (darwin)","description":"Allmaps Triangulation Library","directories":{},"_nodeVersion":"23.11.0","dependencies":{"delaunator":"^5.0.1","@allmaps/types":"^1.0.0-beta.18","@allmaps/stdlib":"^1.0.0-beta.34","@kninnug/constrainautor":"^4.0.0","robust-point-in-polygon":"^1.0.3"},"publishConfig":{"access":"public"},"_hasShrinkwrap":false,"devDependencies":{"chai":"^4.3.6","mocha":"^10.8.2","eslint":"^8.56.0","prettier":"^3.4.2","remark-api":"^1.1.0","remark-cli":"^12.0.1","typescript":"^5.7.0","@types/eslint":"^8.56.0","@types/delaunator":"^5.0.3","eslint-config-prettier":"^9.1.0","chai-shallow-deep-equal":"^1.4.6","@typescript-eslint/parser":"^7.0.0","@types/robust-point-in-polygon":"^1.0.4","@typescript-eslint/eslint-plugin":"^7.0.0"},"_npmOperationalInternal":{"tmp":"tmp/triangulate_1.0.0-beta.26_1747907472466_0.6065647735775914","host":"s3://npm-registry-packages-npm-production"}},"1.0.0-beta.27":{"name":"@allmaps/triangulate","version":"1.0.0-beta.27","keywords":["allmaps","triangulate","polygon triangulation","Constrained Delaunay Triangulation","Delaunator","Constrainautor"],"author":{"url":"https://manuelclaeysbouuaert.be","name":"Manuel Claeys Bouuaert","email":"manuel.claeys.b@gmail.com"},"license":"MIT","_id":"@allmaps/triangulate@1.0.0-beta.27","maintainers":[{"name":"bertspaan","email":"hello@bertspaan.nl"}],"homepage":"https://allmaps.org","dist":{"shasum":"3a96c51541756b18935386d65dbfb708391aa1ae","tarball":"https://registry.npmjs.org/@allmaps/triangulate/-/triangulate-1.0.0-beta.27.tgz","fileCount":7,"integrity":"sha512-uMro8iFGAjauU2PayUnL0lHU/wwmd49zZucJ7ZInMBbHwKduHrojg7w2J7E/n7CxVQ/4Wu405Pa6PJEXG88sYw==","signatures":[{"sig":"MEQCIDBwr/EN82NwcEyKYaH3y+qfk+1rQ5hmGTZgqfkmAIiWAiBRNN3kMX1cJhd3vJpVaMQoDKXdO86jszqbLD9NHdtsaw==","keyid":"SHA256:DhQ8wR5APBvFHLF/+Tc+AYvPOdTpcIDqOhxsBHRwC7U"}],"unpackedSize":18998},"type":"module","exports":"./dist/index.js","gitHead":"b0528a2ee528dd035a4cb9188f838adca307c7b3","scripts":{"lint":"prettier --check src test && eslint src test --ext .js,.ts","test":"NODE_ENV=test pnpm run build && mocha","bench":"node bench/index.js","build":"tsc && pnpm run documentation","types":"tsc --noEmit","watch":"tsc --watch","format":"prettier --write src test","documentation":"remark . --output --use remark-api"},"_npmUser":{"name":"bertspaan","actor":{"name":"bertspaan","type":"user","email":"hello@bertspaan.nl"},"email":"hello@bertspaan.nl"},"repository":{"url":"https://github.com/allmaps/allmaps.git","type":"git","directory":"packages/triangulate"},"_npmVersion":"lerna/4.5.1/node@v23.11.0+arm64 (darwin)","description":"Allmaps Triangulation Library","directories":{},"_nodeVersion":"23.11.0","dependencies":{"delaunator":"^5.0.1","@allmaps/types":"^1.0.0-beta.19","@allmaps/stdlib":"^1.0.0-beta.35","@kninnug/constrainautor":"^4.0.0","robust-point-in-polygon":"^1.0.3"},"publishConfig":{"access":"public"},"_hasShrinkwrap":false,"devDependencies":{"chai":"^4.3.6","mocha":"^10.8.2","eslint":"^8.56.0","prettier":"^3.4.2","remark-api":"^1.1.0","remark-cli":"^12.0.1","typescript":"^5.7.0","@types/eslint":"^8.56.0","@types/delaunator":"^5.0.3","eslint-config-prettier":"^9.1.0","chai-shallow-deep-equal":"^1.4.6","@typescript-eslint/parser":"^7.0.0","@types/robust-point-in-polygon":"^1.0.4","@typescript-eslint/eslint-plugin":"^7.0.0"},"_npmOperationalInternal":{"tmp":"tmp/triangulate_1.0.0-beta.27_1751899547101_0.8390064577570784","host":"s3://npm-registry-packages-npm-production"}},"1.0.0-beta.28":{"name":"@allmaps/triangulate","version":"1.0.0-beta.28","keywords":["allmaps","triangulate","polygon triangulation","Constrained Delaunay Triangulation","Delaunator","Constrainautor"],"author":{"url":"https://manuelclaeysbouuaert.be","name":"Manuel Claeys Bouuaert","email":"manuel.claeys.b@gmail.com"},"license":"MIT","_id":"@allmaps/triangulate@1.0.0-beta.28","maintainers":[{"name":"bertspaan","email":"hello@bertspaan.nl"}],"homepage":"https://allmaps.org","dist":{"shasum":"f7f57c2bc864c9ff3f0b2d248496efd0b9bcaec7","tarball":"https://registry.npmjs.org/@allmaps/triangulate/-/triangulate-1.0.0-beta.28.tgz","fileCount":7,"integrity":"sha512-2DS5gBGMMgDXNOpECc1RVqUxakc6lu8hTcPtBbU4zl7OXeQRSqN/kUH0T/EkCeULHleNsIHsJ3e0Jlby2VKdVQ==","signatures":[{"sig":"MEUCIQCixbu6m31hJUk2kYEMQ6tiQIBkGxGXnGxrUh6BKP1SEgIgVvak1gBJC19hWmyJaHqCTN+0wp8RKklvB1MmbeqCynw=","keyid":"SHA256:DhQ8wR5APBvFHLF/+Tc+AYvPOdTpcIDqOhxsBHRwC7U"}],"unpackedSize":18954},"type":"module","exports":"./dist/index.js","gitHead":"6b93e4d938c15ef1ea0e6ba15dc6585c80f6687b","scripts":{"lint":"prettier --check src test && eslint src test --ext .js,.ts","test":"NODE_ENV=test mocha","bench":"node bench/index.js","build":"tsc","types":"tsc --noEmit","watch":"tsc --watch","format":"prettier --write src test","documentation":"remark . --output --use remark-api"},"_npmUser":{"name":"bertspaan","actor":{"name":"bertspaan","type":"user","email":"hello@bertspaan.nl"},"email":"hello@bertspaan.nl"},"repository":{"url":"https://github.com/allmaps/allmaps.git","type":"git","directory":"packages/triangulate"},"_npmVersion":"lerna/4.5.1/node@v23.11.0+arm64 (darwin)","description":"Allmaps Triangulation Library","directories":{},"_nodeVersion":"23.11.0","dependencies":{"delaunator":"^5.0.1","@allmaps/types":"^1.0.0-beta.20","@allmaps/stdlib":"^1.0.0-beta.36","@kninnug/constrainautor":"^4.0.0","robust-point-in-polygon":"^1.0.3"},"publishConfig":{"access":"public"},"_hasShrinkwrap":false,"devDependencies":{"chai":"^4.3.6","mocha":"^10.8.2","eslint":"^8.56.0","prettier":"^3.4.2","remark-api":"^1.1.0","remark-cli":"^12.0.1","typescript":"^5.7.0","@types/eslint":"^8.56.0","@types/delaunator":"^5.0.3","eslint-config-prettier":"^9.1.0","chai-shallow-deep-equal":"^1.4.6","@typescript-eslint/parser":"^7.0.0","@types/robust-point-in-polygon":"^1.0.4","@typescript-eslint/eslint-plugin":"^7.0.0"},"_npmOperationalInternal":{"tmp":"tmp/triangulate_1.0.0-beta.28_1752089463863_0.8091486843204989","host":"s3://npm-registry-packages-npm-production"}},"1.0.0-beta.29":{"name":"@allmaps/triangulate","version":"1.0.0-beta.29","keywords":["allmaps","triangulate","polygon triangulation","Constrained Delaunay Triangulation","Delaunator","Constrainautor"],"author":{"url":"https://manuelclaeysbouuaert.be","name":"Manuel Claeys Bouuaert","email":"manuel.claeys.b@gmail.com"},"license":"MIT","_id":"@allmaps/triangulate@1.0.0-beta.29","maintainers":[{"name":"bertspaan","email":"hello@bertspaan.nl"}],"homepage":"https://allmaps.org","dist":{"shasum":"644411f6b7af1e12a82ef600484802d11eb932ce","tarball":"https://registry.npmjs.org/@allmaps/triangulate/-/triangulate-1.0.0-beta.29.tgz","fileCount":7,"integrity":"sha512-BGEmzxz1ZhBTx+DwA9DDJe0qVhlwXEoFo2YOMZz6IUykVAtEapLeHogGzmc7shAkgK0vW+yEpnhiH1NE+uLvYA==","signatures":[{"sig":"MEQCIAiwMBi8jGQ8A50GW98i1tZsguVsNeUu0JjAWb5UfI1cAiBYzxzDWoHfzjJQ3ymBsTjoDtrT8RDYcs6uZ0KqsjbCAg==","keyid":"SHA256:DhQ8wR5APBvFHLF/+Tc+AYvPOdTpcIDqOhxsBHRwC7U"}],"unpackedSize":18493},"type":"module","exports":"./dist/index.js","gitHead":"d7e8b2ee5a5496bffb70cfcd1143cfabce4d5760","scripts":{"lint":"prettier --check src test && eslint src test --ext .js,.ts","test":"NODE_ENV=test mocha","bench":"node bench/index.js","build":"tsc","types":"tsc --noEmit","watch":"tsc --watch","format":"prettier --write src test","documentation":"remark . --output --use remark-api"},"_npmUser":{"name":"bertspaan","email":"hello@bertspaan.nl"},"repository":{"url":"https://github.com/allmaps/allmaps.git","type":"git","directory":"packages/triangulate"},"_npmVersion":"lerna/4.5.1/node@v23.11.0+arm64 (darwin)","description":"Allmaps Triangulation Library","directories":{},"_nodeVersion":"23.11.0","dependencies":{"delaunator":"^5.0.1","@allmaps/types":"^1.0.0-beta.20","@allmaps/stdlib":"^1.0.0-beta.37","point-in-polygon-hao":"^1.2.4","@kninnug/constrainautor":"^4.0.0"},"publishConfig":{"access":"public"},"_hasShrinkwrap":false,"devDependencies":{"chai":"^4.3.6","mocha":"^10.8.2","eslint":"^8.56.0","prettier":"^3.4.2","remark-api":"^1.1.0","remark-cli":"^12.0.1","typescript":"^5.7.0","@types/eslint":"^8.56.0","@types/delaunator":"^5.0.3","eslint-config-prettier":"^9.1.0","chai-shallow-deep-equal":"^1.4.6","@typescript-eslint/parser":"^7.0.0","@typescript-eslint/eslint-plugin":"^7.0.0"},"_npmOperationalInternal":{"tmp":"tmp/triangulate_1.0.0-beta.29_1752946885371_0.8008986461573047","host":"s3://npm-registry-packages-npm-production"}},"1.0.0-beta.30":{"name":"@allmaps/triangulate","version":"1.0.0-beta.30","keywords":["allmaps","triangulate","polygon triangulation","Constrained Delaunay Triangulation","Delaunator","Constrainautor"],"author":{"url":"https://manuelclaeysbouuaert.be","name":"Manuel Claeys Bouuaert","email":"manuel.claeys.b@gmail.com"},"license":"MIT","_id":"@allmaps/triangulate@1.0.0-beta.30","maintainers":[{"name":"bertspaan","email":"hello@bertspaan.nl"}],"homepage":"https://allmaps.org","bugs":{"url":"https://github.com/allmaps/allmaps/issues"},"dist":{"shasum":"354f5bd89a576bf3d3be9cfcc32781a515c1ce12","tarball":"https://registry.npmjs.org/@allmaps/triangulate/-/triangulate-1.0.0-beta.30.tgz","fileCount":7,"integrity":"sha512-20LnbiZxuuw1+13bV7gJNfVRc/F+bu1EX49IVRlOniqLNdw8PcwsUcWhQJbQQcI2sDBo0uYXvw9zDUJPkX10Bw==","signatures":[{"sig":"MEYCIQCHYhEGLi3lKWSEbpDbqnYQlYUcJls1eD6b5HcCEUCDGQIhAMw1Vq/RupLvjeAmj7GaTZ7RhDgi5KRLsPZHVLx5XvyA","keyid":"SHA256:DhQ8wR5APBvFHLF/+Tc+AYvPOdTpcIDqOhxsBHRwC7U"}],"unpackedSize":18577},"type":"module","exports":"./dist/index.js","gitHead":"dfe8dc3b15ae53f3dec0627144a0778de3a51779","scripts":{"lint":"prettier --check src test && eslint src test --ext .js,.ts","test":"NODE_ENV=test vitest run","bench":"node ./bench/index.ts","build":"tsc","types":"tsc --noEmit","watch":"tsc --watch","format":"prettier --write src test","documentation":"remark . --output --use remark-api"},"_npmUser":{"name":"bertspaan","email":"hello@bertspaan.nl"},"repository":{"url":"git+https://github.com/allmaps/allmaps.git","type":"git","directory":"packages/triangulate"},"_npmVersion":"lerna/4.7.0/node@v24.10.0+arm64 (darwin)","description":"Allmaps Triangulation Library","directories":{},"_nodeVersion":"24.10.0","dependencies":{"delaunator":"^5.0.1","@allmaps/types":"^1.0.0-beta.21","@allmaps/stdlib":"^1.0.0-beta.38","point-in-polygon-hao":"^1.2.4","@kninnug/constrainautor":"^4.0.1"},"publishConfig":{"access":"public"},"_hasShrinkwrap":false,"devDependencies":{"eslint":"^8.56.0","vitest":"^4.0.4","prettier":"^3.6.2","remark-api":"^1.1.0","remark-cli":"^12.0.1","typescript":"^5.7.0","@types/eslint":"^8.56.0","@types/delaunator":"^5.0.3","eslint-config-prettier":"^9.1.0","@typescript-eslint/parser":"^7.0.0","@typescript-eslint/eslint-plugin":"^7.0.0"},"_npmOperationalInternal":{"tmp":"tmp/triangulate_1.0.0-beta.30_1762812022507_0.3577494287951044","host":"s3://npm-registry-packages-npm-production"}},"1.0.0-beta.31":{"name":"@allmaps/triangulate","version":"1.0.0-beta.31","keywords":["allmaps","triangulate","polygon triangulation","Constrained Delaunay Triangulation","Delaunator","Constrainautor"],"author":{"url":"https://manuelclaeysbouuaert.be","name":"Manuel Claeys Bouuaert","email":"manuel.claeys.b@gmail.com"},"license":"MIT","_id":"@allmaps/triangulate@1.0.0-beta.31","maintainers":[{"name":"bertspaan","email":"hello@bertspaan.nl"}],"homepage":"https://allmaps.org","bugs":{"url":"https://github.com/allmaps/allmaps/issues"},"dist":{"shasum":"e02cdeed7296482bd8e4ba7c294ee60abfbae974","tarball":"https://registry.npmjs.org/@allmaps/triangulate/-/triangulate-1.0.0-beta.31.tgz","fileCount":7,"integrity":"sha512-qBhihlL33PU6K8BSl8eknKVfCUt8yhLxr6AmYvmgm6gTLvvvaEQyvp5LS8KtEbOzmDU8+CP2Y3eYBj+tXMNBpw==","signatures":[{"sig":"MEUCIQDOioeuPzw3DdPwSSfNwj1ob2EFghIt1cZdNQ+5hC0TvAIgGyJph8/TVUrg3+fYRN/KDlN6ktUU401gYp7DUUpVWtg=","keyid":"SHA256:DhQ8wR5APBvFHLF/+Tc+AYvPOdTpcIDqOhxsBHRwC7U"}],"unpackedSize":18580},"type":"module","exports":"./dist/index.js","gitHead":"814686e9c8e78777708c22dcd1efc4c81d968539","scripts":{"lint":"prettier --check src test && eslint src test --ext .js,.ts","test":"NODE_ENV=test vitest run","bench":"node ./bench/index.ts","build":"tsc","types":"tsc --noEmit","watch":"tsc --watch","format":"prettier --write src test","documentation":"remark . --output --use remark-api"},"_npmUser":{"name":"bertspaan","email":"hello@bertspaan.nl"},"repository":{"url":"git+https://github.com/allmaps/allmaps.git","type":"git","directory":"packages/triangulate"},"_npmVersion":"lerna/4.7.0/node@v24.10.0+arm64 (darwin)","description":"Allmaps Triangulation Library","directories":{},"_nodeVersion":"24.10.0","dependencies":{"delaunator":"^5.0.1","@allmaps/types":"^1.0.0-beta.22","@allmaps/stdlib":"^1.0.0-beta.39","point-in-polygon-hao":"^1.2.4","@kninnug/constrainautor":"^4.0.1"},"publishConfig":{"access":"public"},"_hasShrinkwrap":false,"devDependencies":{"eslint":"^8.56.0","vitest":"^4.0.4","prettier":"^3.6.2","remark-api":"^1.1.0","remark-cli":"^12.0.1","typescript":"^5.7.0","@types/eslint":"^8.56.0","@types/delaunator":"^5.0.3","eslint-config-prettier":"^9.1.0","@typescript-eslint/parser":"^7.0.0","@typescript-eslint/eslint-plugin":"^7.0.0"},"_npmOperationalInternal":{"tmp":"tmp/triangulate_1.0.0-beta.31_1764251091912_0.9735899943238173","host":"s3://npm-registry-packages-npm-production"}},"1.0.0-beta.32":{"name":"@allmaps/triangulate","version":"1.0.0-beta.32","keywords":["allmaps","triangulate","polygon triangulation","Constrained Delaunay Triangulation","Delaunator","Constrainautor"],"author":{"url":"https://manuelclaeysbouuaert.be","name":"Manuel Claeys Bouuaert","email":"manuel.claeys.b@gmail.com"},"license":"MIT","_id":"@allmaps/triangulate@1.0.0-beta.32","maintainers":[{"name":"bertspaan","email":"hello@bertspaan.nl"}],"homepage":"https://allmaps.org","bugs":{"url":"https://github.com/allmaps/allmaps/issues"},"dist":{"shasum":"5ae863313502a6d562346095e9ea5bab07ea48de","tarball":"https://registry.npmjs.org/@allmaps/triangulate/-/triangulate-1.0.0-beta.32.tgz","fileCount":7,"integrity":"sha512-I8BOLOhPNW4H3+OvgTvBBie0tT3QdjqJbw4SgoFvlVYbPZQPwMWUU6sRGB9kpuww8vGICTkODBZsC6E+jtmx0w==","signatures":[{"sig":"MEYCIQDaWz1VcZlPu1iqqUA5vCXQpWGcf741d5vHYwaWyz1/VAIhAPV335IIRtM5JRX9cpQeO1pnLyeqemEG0ghV9p6nHhcJ","keyid":"SHA256:DhQ8wR5APBvFHLF/+Tc+AYvPOdTpcIDqOhxsBHRwC7U"}],"unpackedSize":18580},"type":"module","exports":"./dist/index.js","gitHead":"5801dd5a129c88cb0aaea3f45e2e288f38565d46","scripts":{"lint":"prettier --check src test && eslint src test --ext .js,.ts","test":"NODE_ENV=test vitest run","bench":"node ./bench/index.ts","build":"tsc","types":"tsc --noEmit","watch":"tsc --watch","format":"prettier --write src test","documentation":"remark . --output --use remark-api"},"_npmUser":{"name":"bertspaan","email":"hello@bertspaan.nl"},"repository":{"url":"git+https://github.com/allmaps/allmaps.git","type":"git","directory":"packages/triangulate"},"_npmVersion":"lerna/4.9.4/node@v24.10.0+arm64 (darwin)","description":"Allmaps Triangulation Library","directories":{},"_nodeVersion":"24.10.0","dependencies":{"delaunator":"^5.0.1","@allmaps/types":"^1.0.0-beta.22","@allmaps/stdlib":"^1.0.0-beta.40","point-in-polygon-hao":"^1.2.4","@kninnug/constrainautor":"^4.0.1"},"publishConfig":{"access":"public"},"_hasShrinkwrap":false,"devDependencies":{"eslint":"^8.56.0","vitest":"^4.0.4","prettier":"^3.6.2","remark-api":"^1.1.0","remark-cli":"^12.0.1","typescript":"^5.7.0","@types/eslint":"^8.56.0","@types/delaunator":"^5.0.3","eslint-config-prettier":"^9.1.0","@typescript-eslint/parser":"^7.0.0","@typescript-eslint/eslint-plugin":"^7.0.0"},"_npmOperationalInternal":{"tmp":"tmp/triangulate_1.0.0-beta.32_1770665498266_0.11488115655295617","host":"s3://npm-registry-packages-npm-production"}},"1.0.0-beta.33":{"name":"@allmaps/triangulate","version":"1.0.0-beta.33","author":{"name":"Manuel Claeys Bouuaert","email":"manuel.claeys.b@gmail.com","url":"https://manuelclaeysbouuaert.be"},"description":"Allmaps Triangulation Library","type":"module","exports":"./dist/index.js","publishConfig":{"access":"public"},"repository":{"type":"git","url":"git+https://github.com/allmaps/allmaps.git","directory":"packages/triangulate"},"homepage":"https://allmaps.org","keywords":["allmaps","triangulate","polygon triangulation","Constrained Delaunay Triangulation","Delaunator","Constrainautor"],"scripts":{"watch":"tsc --watch --noCheck","bench":"node ./bench/index.ts","build":"tsc --noCheck","test":"NODE_ENV=test vitest run","lint":"prettier --ignore-path ../../.gitignore --check src test && eslint src test --ext .js,.ts","format":"prettier --ignore-path ../../.gitignore --write src test","types":"tsc --noEmit","documentation":"remark . --output --use remark-api"},"license":"MIT","dependencies":{"@allmaps/stdlib":"^1.0.0-beta.41","@allmaps/types":"^1.0.0-beta.23","@kninnug/constrainautor":"^4.0.1","delaunator":"^5.0.1","kdbush":"^4.1.0","robust-predicates":"^3.0.3"},"devDependencies":{"@types/delaunator":"^5.0.3","@types/eslint":"^8.56.0","@typescript-eslint/eslint-plugin":"^7.0.0","@typescript-eslint/parser":"^7.0.0","eslint":"^8.56.0","eslint-config-prettier":"^9.1.0","prettier":"^3.6.2","remark-api":"^1.1.0","remark-cli":"^12.0.1","typescript":"^5.9.3","vitest":"^4.0.4"},"gitHead":"0776371fa222f670b893d87b302c6334e825ac3e","_id":"@allmaps/triangulate@1.0.0-beta.33","bugs":{"url":"https://github.com/allmaps/allmaps/issues"},"_nodeVersion":"25.8.0","_npmVersion":"lerna/4.9.4/node@v25.8.0+arm64 (darwin)","dist":{"integrity":"sha512-J421DxpLLpRnilIJF7A4D63fr6VFNe1a9TBDUiHyNdOMkCJhrBHh8KsTXIe2JYTysVJwuHBox1fxPQZcGw8ovA==","shasum":"27e638928b385c8a162ceeea765352c43e61e6ff","tarball":"https://registry.npmjs.org/@allmaps/triangulate/-/triangulate-1.0.0-beta.33.tgz","fileCount":11,"unpackedSize":27179,"signatures":[{"keyid":"SHA256:DhQ8wR5APBvFHLF/+Tc+AYvPOdTpcIDqOhxsBHRwC7U","sig":"MEUCIQDIcszMgDDqDWSQKC5AzzzrtXNLuWvi9jQIiYfStuWBxQIgeZjGlxxWkcmvenwpsqeAntXF7i6q9Ig6SBKNAp9LX1A="}]},"_npmUser":{"name":"bertspaan","email":"hello@bertspaan.nl"},"directories":{},"maintainers":[{"name":"bertspaan","email":"hello@bertspaan.nl"}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages-npm-production","tmp":"tmp/triangulate_1.0.0-beta.33_1780001972988_0.8354037538243984"},"_hasShrinkwrap":false}},"time":{"created":"2023-08-21T18:18:39.022Z","modified":"2026-05-28T20:59:33.266Z","1.0.0-beta.2":"2023-08-21T18:18:39.445Z","1.0.0-beta.3":"2023-08-22T11:32:14.016Z","1.0.0-beta.4":"2023-09-13T08:21:44.161Z","1.0.0-beta.5":"2023-10-06T11:02:00.860Z","1.0.0-beta.7":"2023-11-13T20:22:44.082Z","1.0.0-beta.8":"2023-11-15T14:44:50.586Z","1.0.0-beta.9":"2023-12-04T19:27:08.532Z","1.0.0-beta.10":"2024-01-08T10:16:08.730Z","1.0.0-beta.11":"2024-01-25T12:59:54.624Z","1.0.0-beta.12":"2024-02-09T20:19:54.421Z","1.0.0-beta.13":"2024-02-09T20:31:15.484Z","1.0.0-beta.14":"2024-02-25T13:34:09.571Z","1.0.0-beta.17":"2024-03-09T14:15:27.814Z","1.0.0-beta.18":"2024-03-09T14:23:11.888Z","1.0.0-beta.19":"2024-03-19T11:56:38.396Z","1.0.0-beta.20":"2024-05-29T18:44:30.768Z","1.0.0-beta.21":"2024-08-16T09:33:34.014Z","1.0.0-beta.22":"2024-08-20T11:48:19.411Z","1.0.0-beta.23":"2024-10-31T19:21:45.055Z","1.0.0-beta.25":"2025-03-12T10:42:08.580Z","1.0.0-beta.26":"2025-05-22T09:51:12.634Z","1.0.0-beta.27":"2025-07-07T14:45:47.307Z","1.0.0-beta.28":"2025-07-09T19:31:04.106Z","1.0.0-beta.29":"2025-07-19T17:41:25.558Z","1.0.0-beta.30":"2025-11-10T22:00:22.726Z","1.0.0-beta.31":"2025-11-27T13:44:52.185Z","1.0.0-beta.32":"2026-02-09T19:31:38.417Z","1.0.0-beta.33":"2026-05-28T20:59:33.137Z"},"bugs":{"url":"https://github.com/allmaps/allmaps/issues"},"author":{"name":"Manuel Claeys Bouuaert","email":"manuel.claeys.b@gmail.com","url":"https://manuelclaeysbouuaert.be"},"license":"MIT","homepage":"https://allmaps.org","keywords":["allmaps","triangulate","polygon triangulation","Constrained Delaunay Triangulation","Delaunator","Constrainautor"],"repository":{"type":"git","url":"git+https://github.com/allmaps/allmaps.git","directory":"packages/triangulate"},"description":"Allmaps Triangulation Library","maintainers":[{"name":"bertspaan","email":"hello@bertspaan.nl"}],"readme":"# @allmaps/triangulate\n\nThis package provides methods to triangulate a polygon: i.e. return a set of triangles that partition the polygon.\n\nIt does this in a constrained way, where the triangles meet certain conditions: if a `distance` parameter is provided, the triangles are not larger than `distance`, and in general don't contain very sharp angles or very blunt angles.\n\nThis package is used internally in [@allmaps/render](../../packages/render/) to triangulate the full mask of a georeferenced map (using the GCPs as Steiner points and the appliable mask as Steiner polygons) into a set of triangles that can be rendered with WebGL.\n\n## How it works\n\nIt uses a modern **constrained Delaunay triangulation algorithm** for polygons, built using [Delaunator](https://github.com/mapbox/delaunator) and [Constrainautor](https://github.com/kninnug/Constrainautor).\n\nTo learn more on how it works, check out this [Observable notebook](https://observablehq.com/d/efde1d04f1a9bc17).\n\nIn short, triangles are made firstly using a grid of points within the bounding box of the polygon, spaced `distance` apart, and with points resulting from the polygons edges (interpolated using `distance`), provided Steiner points and points from the Steiner Polygons. From all these points, a Delaunay triangulation is performed. This results in most grid cell resulting in two well-conditioned triangles. Then the triangulation is constrained with the edges of the interpolated polygon and the edges of the interpolated Steiner polygons.\n\n## Installation\n\nThis is an ESM-only module that works in browsers and Node.js.\n\nInstall with pnpm:\n\n```sh\npnpm install @allmaps/triangulate\n```\n\n## Usage\n\nThis package exposes two functions: `triangulate()` simply triangulates a polygon and returns the triangles, and `triangulateToUnique()` returns a set of objects that describe the triangulation using an array of unique points and edges between them.\n\nIn the simplest case, it can be used as follows:\n\n```js\nimport { triangulate } from '@allmaps/triangulate'\n\n// Note that polygons are in double brackets (an array of an outer ring, and possibly inner rings if there are holes) and their rings are not round-trip (the first coordinate is not repeated at the and)\nconst polygon = [\n  [\n    [0.592, 0.953],\n    [0.304, 2.394],\n    [2.904, 2.201],\n    [2.394, 0.232]\n  ]\n]\n\nconst distance = 1\n\n// Compute constrained triangulation of `polygon` using a grid of size `distance`\nconst triangles = triangulate(polygon, distance)\n\n// triangles = [\n//   [\n//     [ 1.304, 1.232 ],\n//     [ 1.4655588463411926, 0.6034795070965593 ],\n//     [ 0.592, 0.953 ]\n//   ],\n//   ...\n// ]\n```\n\nTo both functions, the following options can be passed:\n\n* `steinerPoints`: Steiner points. These become a third group of points taken into account when building the triangles.\n* `steinerPolygons`: Steiner polygons. These are polygons whose points need to be added as Steiner points, and whose edges (interpolated using distance) also need to be constrained.\n* `minimumTriangleAngle`: The minimum angle (in radians) of the resulting triangles. Using this options, sliver polygons that are possibly produced by internal functions can be removed. Default: `0.01`.\n* `computeInsideSteinerPolygons`: Whether or not to compute, for each triangle, whether they are inside the Steiner polygons or not.\n\n## License\n\nMIT\n\n## API\n\n## Notes\n\n### Stability\n\n* Constrainautor doesn't allow self-intersection polygons and will raise an error for such inputs.\n\n### Benchmark\n\nFor a 10 point polygon (with diameter ~ 200), here are some benchmarks for computing the triangulation with given distances:\n\n* `triangulate(polygon, 1000)` (no grid points): 74544 ops/s to compute 8 triangles\n* `triangulate(polygon, 100)`: 56849 ops/s to compute 11 triangles\n* `triangulate(polygon, 10)`: 2163 ops/s to compute 435 triangles\n* `triangulate(polygon, 1)`: 3 ops/s to compute 38352 triangles\n\nSee [`./bench/index.js`](`./bench/index.js`).\n\nTo run the benchmark, run `npm run bench`.\n","readmeFilename":"README.md"}