{"versions":{"1.0.0":{"name":"geojson-polygon-self-intersections","version":"1.0.0","main":"index.js","repository":{"type":"git","url":"git+https://github.com/mclaeysb/geojson-polygon-self-intersections.git"},"keywords":["polygon","complex polygon","simple polygon","self-intersection"],"author":{"name":"Manuel Claeys Bouuaert"},"license":"MIT","bugs":{"url":"https://github.com/mclaeysb/geojson-polygon-self-intersections/issues"},"engines":{"node":"4.2.1"},"dependencies":{},"devDependencies":{},"homepage":"https://github.com/mclaeysb/geojson-polygon-self-intersections#readme","gitHead":"10ca16e850952a05ed420f5b66315b367155bbde","description":"A very simple script to compute all self-intersections in a GeoJSON polygon.","_id":"geojson-polygon-self-intersections@1.0.0","scripts":{},"_shasum":"26ea88c0d02c0d32ded433f5e333937df644b35d","_from":".","_npmVersion":"2.14.20","_nodeVersion":"4.4.1","_npmUser":{"name":"anonymous","email":"manuel.claeys.b@gmail.com"},"dist":{"shasum":"26ea88c0d02c0d32ded433f5e333937df644b35d","tarball":"http://123.232.10.234:8212/nexus/content/groups/npm-public/geojson-polygon-self-intersections/-/geojson-polygon-self-intersections-1.0.0.tgz","integrity":"sha512-CVpF7tZICwPLBGpYMV/uNjkWafhtRmdeljiPrs04MgUUyZvRpA1XWhGabdTjPrsdN+dzuurv62WnFDVd+sfJoA==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEQCIFMgioQGMFVtnIZvbK5DZnfIJjLrNkwO8mQYy9cSpV53AiBfkI+AqftOfwyc0F/jomu+sKXE5Ob8yuY8w+uumim1Vw=="}]},"maintainers":[{"name":"anonymous","email":"manuel.claeys.b@gmail.com"}],"_npmOperationalInternal":{"host":"packages-16-east.internal.npmjs.com","tmp":"tmp/geojson-polygon-self-intersections-1.0.0.tgz_1465593389988_0.012049267999827862"},"directories":{},"contributors":[]},"1.0.1":{"name":"geojson-polygon-self-intersections","version":"1.0.1","main":"index.js","repository":{"type":"git","url":"git+https://github.com/mclaeysb/geojson-polygon-self-intersections.git"},"keywords":["polygon","complex polygon","simple polygon","self-intersection"],"author":{"name":"Manuel Claeys Bouuaert"},"license":"MIT","bugs":{"url":"https://github.com/mclaeysb/geojson-polygon-self-intersections/issues"},"dependencies":{},"devDependencies":{},"homepage":"https://github.com/mclaeysb/geojson-polygon-self-intersections#readme","gitHead":"d40cb885cbd3e7f366640be9ac98fb1128388795","description":"A very simple script to compute all self-intersections in a GeoJSON polygon.","_id":"geojson-polygon-self-intersections@1.0.1","scripts":{},"_shasum":"8172dc147afe69660897cdfb50615f539f0d6c03","_from":".","_npmVersion":"2.14.20","_nodeVersion":"4.4.1","_npmUser":{"name":"anonymous","email":"manuel.claeys.b@gmail.com"},"dist":{"shasum":"8172dc147afe69660897cdfb50615f539f0d6c03","tarball":"http://123.232.10.234:8212/nexus/content/groups/npm-public/geojson-polygon-self-intersections/-/geojson-polygon-self-intersections-1.0.1.tgz","integrity":"sha512-Vu+Lf4DbGOIoM6SovK7G3riao9b0wY3jW98mCYDCAEGIwmhvPfoAmRBNfP9X3/uDNR7lII0xZMHVP5uMXa2dKg==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIBwFzKfhesyz1Gyax3ApnGHlIktS42p7Lux5IEyZWqMKAiEArR5RcJn3fVcQ4CKzyNMQOyJzyTFQ9tRbDwmGYUJYZAI="}]},"maintainers":[{"name":"anonymous","email":"manuel.claeys.b@gmail.com"}],"_npmOperationalInternal":{"host":"packages-12-west.internal.npmjs.com","tmp":"tmp/geojson-polygon-self-intersections-1.0.1.tgz_1465594177576_0.1050512574147433"},"directories":{},"contributors":[]},"1.1.0":{"name":"geojson-polygon-self-intersections","version":"1.1.0","main":"index.js","repository":{"type":"git","url":"git+https://github.com/mclaeysb/geojson-polygon-self-intersections.git"},"keywords":["polygon","complex polygon","simple polygon","self-intersection"],"author":{"name":"Manuel Claeys Bouuaert"},"license":"MIT","bugs":{"url":"https://github.com/mclaeysb/geojson-polygon-self-intersections/issues"},"dependencies":{"rbush":"^2.0.1"},"devDependencies":{},"homepage":"https://github.com/mclaeysb/geojson-polygon-self-intersections#readme","gitHead":"25ae5c510fbcaf9f89d9be657ede19be4c87a826","description":"A very simple script to compute all self-intersections in a GeoJSON polygon.","_id":"geojson-polygon-self-intersections@1.1.0","scripts":{},"_shasum":"4de442d141d9bfebdfa86eb80ea4189615e51372","_from":".","_npmVersion":"2.14.20","_nodeVersion":"4.4.1","_npmUser":{"name":"anonymous","email":"manuel.claeys.b@gmail.com"},"dist":{"shasum":"4de442d141d9bfebdfa86eb80ea4189615e51372","tarball":"http://123.232.10.234:8212/nexus/content/groups/npm-public/geojson-polygon-self-intersections/-/geojson-polygon-self-intersections-1.1.0.tgz","integrity":"sha512-C6AGxT7t61RRkU54UqdSn96QeyS3jnghzCcFuipWDGjXVc/3G9iU7N5g4TWHq6baZi6JfxwmOy+oNlsMaY1LcA==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIQDye9FdTsjN4ZRFjKZVxnyKswxL1MOfIstvW9VaqFrJpgIgECMRCcAlZ5OnLqkvHv7lhAD/7RTNiRqC6VmuvcMS3xI="}]},"maintainers":[{"name":"anonymous","email":"manuel.claeys.b@gmail.com"}],"_npmOperationalInternal":{"host":"packages-16-east.internal.npmjs.com","tmp":"tmp/geojson-polygon-self-intersections-1.1.0.tgz_1470736622807_0.9726608821656555"},"directories":{},"contributors":[]},"1.1.1":{"name":"geojson-polygon-self-intersections","version":"1.1.1","main":"index.js","repository":{"type":"git","url":"git+https://github.com/mclaeysb/geojson-polygon-self-intersections.git"},"keywords":["polygon","complex polygon","simple polygon","self-intersection"],"author":{"name":"Manuel Claeys Bouuaert"},"license":"MIT","bugs":{"url":"https://github.com/mclaeysb/geojson-polygon-self-intersections/issues"},"dependencies":{"rbush":"^2.0.1"},"devDependencies":{},"homepage":"https://github.com/mclaeysb/geojson-polygon-self-intersections#readme","gitHead":"9d07e39f6d4ac33814fe3ebb149c2b0a2e14e41f","description":"A very simple script to compute all self-intersections in a GeoJSON polygon.","_id":"geojson-polygon-self-intersections@1.1.1","scripts":{},"_shasum":"4943db21a62063c2325bdbce0133523551142d83","_from":".","_npmVersion":"2.14.20","_nodeVersion":"4.4.1","_npmUser":{"name":"anonymous","email":"manuel.claeys.b@gmail.com"},"dist":{"shasum":"4943db21a62063c2325bdbce0133523551142d83","tarball":"http://123.232.10.234:8212/nexus/content/groups/npm-public/geojson-polygon-self-intersections/-/geojson-polygon-self-intersections-1.1.1.tgz","integrity":"sha512-4TMsYidZkCtKAbYLpnKh3fJe0Tv+7yiyK82aLQSP/oLxSL5C84rmzF2s369RPlxM9V3Yp3rp2nRZQcFxB0D8rg==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEYCIQCIK2AqJarPHou/CLZp+NXB+WXqN6ft/D1OaO+YEmPpxgIhAOABXeV8vt6RRZlBfyx8NlAkPQmLGZo+rozW4H3qngkc"}]},"maintainers":[{"name":"anonymous","email":"manuel.claeys.b@gmail.com"}],"_npmOperationalInternal":{"host":"packages-12-west.internal.npmjs.com","tmp":"tmp/geojson-polygon-self-intersections-1.1.1.tgz_1470750660694_0.7392549915239215"},"directories":{},"contributors":[]},"1.1.2":{"name":"geojson-polygon-self-intersections","version":"1.1.2","main":"index.js","repository":{"type":"git","url":"git+https://github.com/mclaeysb/geojson-polygon-self-intersections.git"},"keywords":["polygon","complex polygon","simple polygon","self-intersection"],"author":{"name":"Manuel Claeys Bouuaert"},"license":"MIT","bugs":{"url":"https://github.com/mclaeysb/geojson-polygon-self-intersections/issues"},"dependencies":{"rbush":"^2.0.1"},"devDependencies":{},"homepage":"https://github.com/mclaeysb/geojson-polygon-self-intersections#readme","gitHead":"5fa3d8e8b94483fe48b30a09fd98020c38ec9d4a","description":"A very simple script to compute all self-intersections in a GeoJSON polygon.","_id":"geojson-polygon-self-intersections@1.1.2","scripts":{},"_shasum":"bc49ce3be2175005802ad6f3c231dbdd7c65777b","_from":".","_npmVersion":"2.14.20","_nodeVersion":"4.4.1","_npmUser":{"name":"anonymous","email":"manuel.claeys.b@gmail.com"},"dist":{"shasum":"bc49ce3be2175005802ad6f3c231dbdd7c65777b","tarball":"http://123.232.10.234:8212/nexus/content/groups/npm-public/geojson-polygon-self-intersections/-/geojson-polygon-self-intersections-1.1.2.tgz","integrity":"sha512-AJT/LkdWklq7FLoymCgJNzG8yiW6oFkk3gbi7XbQssUTHZlugPMqun1fuVQqnxij44TDAv7hreO7+Sh9/1Pvng==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEQCIGseC3KUeNvP0UmhHhxaMGdoKVjsj9U6AG0jxkuQeMT/AiBKjRTsvguzWN9xX7dH7pt8HHftGTEv303PnQpCxUKyTA=="}]},"maintainers":[{"name":"anonymous","email":"manuel.claeys.b@gmail.com"}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/geojson-polygon-self-intersections-1.1.2.tgz_1497712700913_0.7653402697760612"},"directories":{},"contributors":[]},"1.2.0":{"name":"geojson-polygon-self-intersections","version":"1.2.0","main":"index.js","repository":{"type":"git","url":"git+https://github.com/mclaeysb/geojson-polygon-self-intersections.git"},"keywords":["polygon","complex polygon","simple polygon","self-intersection"],"author":{"name":"Manuel Claeys Bouuaert"},"license":"MIT","bugs":{"url":"https://github.com/mclaeysb/geojson-polygon-self-intersections/issues"},"dependencies":{"rbush":"^2.0.1"},"devDependencies":{},"homepage":"https://github.com/mclaeysb/geojson-polygon-self-intersections#readme","gitHead":"4a699e6042b1234034a97288a9ccdfde82d267f4","description":"A very simple script to compute all self-intersections in a GeoJSON polygon.","_id":"geojson-polygon-self-intersections@1.2.0","scripts":{},"_shasum":"451c49e89e0103588c6252363c598d73716b1746","_from":".","_npmVersion":"2.14.20","_nodeVersion":"4.4.1","_npmUser":{"name":"anonymous","email":"manuel.claeys.b@gmail.com"},"dist":{"shasum":"451c49e89e0103588c6252363c598d73716b1746","tarball":"http://123.232.10.234:8212/nexus/content/groups/npm-public/geojson-polygon-self-intersections/-/geojson-polygon-self-intersections-1.2.0.tgz","integrity":"sha512-V0nf87ZlNf9qL8fcoQWZoKSa8FVdWB34af9W+nXHLkG1OtzVGlLGCiRRixo4Gi+G8HDP+A1sj4w0+ZtngdrF2A==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIQCXymMsOxnnYBrkiF3s4aeVl6wiwliTIEFlFrp+Wr10jwIgedgBN4s/IlkJnWYAylQVemLyWyUsxeoq9XVoTCh/FM0="}]},"maintainers":[{"name":"anonymous","email":"manuel.claeys.b@gmail.com"}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/geojson-polygon-self-intersections-1.2.0.tgz_1510406661912_0.4678486669436097"},"directories":{},"contributors":[]},"1.2.1":{"name":"geojson-polygon-self-intersections","version":"1.2.1","main":"index.js","repository":{"type":"git","url":"git+https://github.com/mclaeysb/geojson-polygon-self-intersections.git"},"keywords":["polygon","complex polygon","simple polygon","self-intersection"],"author":{"name":"Manuel Claeys Bouuaert"},"license":"MIT","bugs":{"url":"https://github.com/mclaeysb/geojson-polygon-self-intersections/issues"},"dependencies":{"rbush":"^2.0.1"},"devDependencies":{},"homepage":"https://github.com/mclaeysb/geojson-polygon-self-intersections#readme","gitHead":"26b32f9afec65b2d542148a29c76a95d6274b7bb","description":"A very simple script to compute all self-intersections in a GeoJSON polygon.","_id":"geojson-polygon-self-intersections@1.2.1","_nodeVersion":"10.15.3","_npmVersion":"6.12.0","dist":{"integrity":"sha512-/QM1b5u2d172qQVO//9CGRa49jEmclKEsYOQmWP9ooEjj63tBM51m2805xsbxkzlEELQ2REgTf700gUhhlegxA==","shasum":"7018edabe58e9262f20821a7334953708c78bbb7","tarball":"http://123.232.10.234:8212/nexus/content/groups/npm-public/geojson-polygon-self-intersections/-/geojson-polygon-self-intersections-1.2.1.tgz","fileCount":4,"unpackedSize":11325,"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v3.0.4\r\nComment: https://openpgpjs.org\r\n\r\nwsFcBAEBCAAQBQJdnaPGCRA9TVsSAnZWagAAosQP/jxzWUCbF2w3bz/wrJk7\nH3Za2ACSvkMKhV0D7guav4vslc0w15/Z3K3EYpxPHg1Ajg4BU5JGIJXD4lSB\nurBrInA7YbYBVczVbRxpMK7tnfRhddVTheQNsXCAd0KCWw46lTSbU2bOtqiI\nhaUzte1ZSn3Keo/EfI2waLTMHORfTZ3nSBuTjGszaUE/Mo5rpnTqRBtBmYxY\nWThYtvcUTOeTjbGhSFPn+0hrcIo4h2TvYpQbf1QvHWVX6Fwsxo7jZ2eZ6HRf\nbJvy4uc8Zm+6wN62+4/fo8k/WVEdKica9es1kgg6wjOb7pQrsnwVlI+JN3pE\nBFQP7MU9d22xTGfMytORYHHpxM8WKSQTBGkau106grQbniv4Qxfm7vQoutTf\n0hcyOvEvkr4o0W3t/wEa88cfvTaiy3KmLJdicU9N4DvEQ/QiISc3fHYtWYyV\nRy73tFy19C4+174V1loupKjgfFBgODr78zO0Uh+KcO1+P8lo1n3MvWLiAEPx\nvInT45TnlFksY3is1D0Uvm/i+y3advnCowvinSTeVFGveZb4iOHVv8v51i09\nEWfYYp6wUSQoaMSU38Lm8O796ncx9hXYX56upuhD/qrc787FDXOW+STThX1v\nyHOYZUv1gYqRjR5HoBF9cmkYJzv65wxc+17Ta9GL2RyB2Cv48cvzxcenlY1m\nIded\r\n=so8j\r\n-----END PGP SIGNATURE-----\r\n","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIQDU5xutO0VsGniz6FPjOaAV053yDDFhgzrXxdfArKtqGwIga3/ylh6/rHGwHHxLRkUh7LvTT72Ve010zy7foVAaYag="}]},"maintainers":[{"name":"anonymous","email":"manuel.claeys.b@gmail.com"}],"_npmUser":{"name":"anonymous","email":"manuel.claeys.b@gmail.com"},"directories":{},"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/geojson-polygon-self-intersections_1.2.1_1570612165712_0.3037433997101031"},"_hasShrinkwrap":false,"contributors":[]},"1.2.2":{"name":"geojson-polygon-self-intersections","version":"1.2.2","main":"index.js","repository":{"type":"git","url":"git+https://github.com/mclaeysb/geojson-polygon-self-intersections.git"},"keywords":["polygon","complex polygon","simple polygon","self-intersection"],"author":{"name":"Manuel Claeys Bouuaert"},"license":"MIT","bugs":{"url":"https://github.com/mclaeysb/geojson-polygon-self-intersections/issues"},"dependencies":{"rbush":"^2.0.1"},"devDependencies":{},"homepage":"https://github.com/mclaeysb/geojson-polygon-self-intersections#readme","gitHead":"0080e10af94eee1c2fe2849ebac9f433c522a6e8","_id":"geojson-polygon-self-intersections@1.2.2","description":"A very simple script to compute all self-intersections in a GeoJSON polygon.","_nodeVersion":"24.12.0","_npmVersion":"11.6.2","dist":{"integrity":"sha512-6XRNF4CsRHYmR9z5YuIk5f/aOototnDf0dgMqYGcS7y1l57ttt6MAIAxl3rXyas6lq1HEbTuLMh4PgvO+OV42w==","shasum":"22abfb6d267390450ec104d5941305e4ed604277","tarball":"http://123.232.10.234:8212/nexus/content/groups/npm-public/geojson-polygon-self-intersections/-/geojson-polygon-self-intersections-1.2.2.tgz","fileCount":4,"unpackedSize":11484,"signatures":[{"keyid":"SHA256:DhQ8wR5APBvFHLF/+Tc+AYvPOdTpcIDqOhxsBHRwC7U","sig":"MEUCIQCyxUgUXrUep+c3aAUwmKFvtimgsQ+Ik7bwpYRkr3q1fAIgNmS4EnfYFU/NUWQf20iJe1XV0HiR6AqkQnprpIiWKDA="}],"size":4507},"_npmUser":{"name":"anonymous","email":"manuel.claeys.b@gmail.com"},"directories":{},"maintainers":[{"name":"anonymous","email":"manuel.claeys.b@gmail.com"}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages-npm-production","tmp":"tmp/geojson-polygon-self-intersections_1.2.2_1766055682011_0.06590325655156026"},"_hasShrinkwrap":false,"_cnpmcore_publish_time":"2025-12-18T11:01:22.146Z","publish_time":1766055682146,"_source_registry_name":"default","contributors":[]},"2.0.0":{"name":"geojson-polygon-self-intersections","version":"2.0.0","author":{"name":"Manuel Claeys Bouuaert","email":"manuel.claeys.b@gmail.com","url":"https://manuelclaeysbouuaert.be"},"license":"MIT","main":"./dist/index.js","types":"./dist/index.d.ts","type":"module","exports":{".":{"types":"./dist/index.d.ts","default":"./dist/index.js"}},"publishConfig":{"access":"public"},"repository":{"type":"git","url":"git+https://github.com/mclaeysb/geojson-polygon-self-intersections.git"},"homepage":"https://github.com/mclaeysb/geojson-polygon-self-intersections#readme","bugs":{"url":"https://github.com/mclaeysb/geojson-polygon-self-intersections/issues"},"description":"Find self-intersections in geojson polygon (possibly with interior rings)","keywords":["polygon","complex polygon","simple polygon","self-intersection"],"scripts":{"watch":"tsc --watch","build":"tsc","test":"NODE_ENV=test vitest run","lint":"prettier --check src test && eslint src test --ext .js,.ts","format":"prettier --write src test","types":"tsc --noEmit"},"dependencies":{"rbush":"4.0.1"},"devDependencies":{"@eslint/eslintrc":"3.3.3","@eslint/js":"9.39.2","@types/geojson":"7946.0.16","@types/rbush":"4.0.0","eslint":"9.39.2","eslint-config-prettier":"10.1.8","globals":"16.5.0","prettier":"3.7.4","typescript":"5.9.3","typescript-eslint":"8.50.0","vitest":"4.0.16"},"gitHead":"b13e4bf74fbedd67b9f99006a0f4cd6936d67c58","_id":"geojson-polygon-self-intersections@2.0.0","_nodeVersion":"24.12.0","_npmVersion":"11.6.2","dist":{"integrity":"sha512-PTaAS7AQlvfiZZoo/4uMrwI+upSsOvDy5CpmFtsEUB95yerN8ypxVMa15rj9CpBoghTGIo8RmHu9TtefGh8luw==","shasum":"bacb263b7f1214ce7f2a22a4ed0a806b13430fb6","tarball":"http://123.232.10.234:8212/nexus/content/groups/npm-public/geojson-polygon-self-intersections/-/geojson-polygon-self-intersections-2.0.0.tgz","fileCount":6,"unpackedSize":17934,"signatures":[{"keyid":"SHA256:DhQ8wR5APBvFHLF/+Tc+AYvPOdTpcIDqOhxsBHRwC7U","sig":"MEUCICSGdg8rDUHd/damgrcQ1G5F3SKDg935ebl6+gDYso0UAiEA4x2UxWunF85GcymUw5KC7ZlxWQac0EiY1z4WktPiXgU="}],"size":5929},"_npmUser":{"name":"anonymous","email":"manuel.claeys.b@gmail.com"},"directories":{},"maintainers":[{"name":"anonymous","email":"manuel.claeys.b@gmail.com"}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages-npm-production","tmp":"tmp/geojson-polygon-self-intersections_2.0.0_1766419479393_0.9432882635746247"},"_hasShrinkwrap":false,"_cnpmcore_publish_time":"2025-12-22T16:04:39.548Z","publish_time":1766419479548,"_source_registry_name":"default","contributors":[]},"3.0.0":{"name":"geojson-polygon-self-intersections","version":"3.0.0","author":{"name":"Manuel Claeys Bouuaert","email":"manuel.claeys.b@gmail.com","url":"https://manuelclaeysbouuaert.be"},"license":"MIT","main":"./dist/index.js","types":"./dist/index.d.ts","type":"module","exports":{".":{"types":"./dist/index.d.ts","default":"./dist/index.js"}},"publishConfig":{"access":"public"},"repository":{"type":"git","url":"git+https://github.com/mclaeysb/geojson-polygon-self-intersections.git"},"homepage":"https://github.com/mclaeysb/geojson-polygon-self-intersections#readme","bugs":{"url":"https://github.com/mclaeysb/geojson-polygon-self-intersections/issues"},"description":"Find self-intersections in geojson polygon (possibly with interior rings)","keywords":["polygon","complex polygon","simple polygon","self-intersection"],"scripts":{"watch":"tsc --watch","build":"tsc","test":"NODE_ENV=test vitest run","lint":"prettier --check src test && eslint src test --ext .js,.ts","format":"prettier --write src test","types":"tsc --noEmit"},"dependencies":{"rbush":"4.0.1"},"devDependencies":{"@eslint/eslintrc":"3.3.3","@eslint/js":"9.39.2","@types/geojson":"7946.0.16","@types/rbush":"4.0.0","eslint":"9.39.2","eslint-config-prettier":"10.1.8","globals":"16.5.0","prettier":"3.7.4","typescript":"5.9.3","typescript-eslint":"8.50.0","vitest":"4.0.16"},"gitHead":"b770c23f85fe90f5b962f7ecd58a684fd2f57adf","_id":"geojson-polygon-self-intersections@3.0.0","_nodeVersion":"24.12.0","_npmVersion":"11.6.2","dist":{"integrity":"sha512-MAFUwdy0qp3uJzuUWA87yqPlFQXOc7AMph8fy1/4zEe3d+iV/2U8O5gzVpdG7FXPvUl7sgmfIASYD7iN52dh1Q==","shasum":"b36d4653322293f59f6113e272eb448e05650539","tarball":"http://123.232.10.234:8212/nexus/content/groups/npm-public/geojson-polygon-self-intersections/-/geojson-polygon-self-intersections-3.0.0.tgz","fileCount":6,"unpackedSize":18472,"signatures":[{"keyid":"SHA256:DhQ8wR5APBvFHLF/+Tc+AYvPOdTpcIDqOhxsBHRwC7U","sig":"MEYCIQCxmq8aJUu0C7udb6TNrMadGP/YRG35TsXzINrPkuFuZAIhAO2dtGMX7bJ9MFYXRlDHaERcMYXPRe3oFVF/HC4oUcza"}],"size":6021},"_npmUser":{"name":"anonymous","email":"manuel.claeys.b@gmail.com"},"directories":{},"maintainers":[{"name":"anonymous","email":"manuel.claeys.b@gmail.com"}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages-npm-production","tmp":"tmp/geojson-polygon-self-intersections_3.0.0_1766501395496_0.6591588797823498"},"_hasShrinkwrap":false,"_cnpmcore_publish_time":"2025-12-23T14:49:55.643Z","publish_time":1766501395643,"_source_registry_name":"default","contributors":[]}},"dist-tags":{"latest":"3.0.0"},"name":"geojson-polygon-self-intersections","time":{"modified":"2025-12-23T14:50:08.534Z","created":"2022-01-27T14:31:42.670Z","1.0.0":"2016-06-10T21:16:32.745Z","1.0.1":"2016-06-10T21:29:40.017Z","1.1.0":"2016-08-09T09:57:05.463Z","1.1.1":"2016-08-09T13:51:02.497Z","1.1.2":"2017-06-17T15:18:21.888Z","1.2.0":"2017-11-11T13:24:21.994Z","1.2.1":"2019-10-09T09:09:25.911Z","1.2.2":"2025-12-18T11:01:22.146Z","2.0.0":"2025-12-22T16:04:39.548Z","3.0.0":"2025-12-23T14:49:55.643Z"},"readme":"# geojson-polygon-self-intersections\n\nA very simple module to compute all self-intersections in coordinates of a polygon.\n\nAccording to the [Simple Features standard](https://en.wikipedia.org/wiki/Simple_Features), polygons may not self-intersect. GeoJSON, however, doesn't care about this. This tool can be used to check for and/or retrieve self-intersections.\n\n## Installation\n\nThis package works in browsers and in Node.js as an ESM module.\n\nInstall Node.js or any compatible JavaScript runtime, then install this package with your favorite package manager.\n\n```sh\nnpm install geojson-polygon-self-intersections\n```\n\nYou can optionally build this package locally by running:\n\n```sh\nnpm run build\n```\n\n## Usage\n\n```js\nimport gpsi from 'geojson-polygon-self-intersections'\n\n// feature = {type: \"Feature\", geometry: {type: \"Polygon\", coordinates: [[[1, 10], [11, 13], ...]]}}\n\nconst isects = gpsi(feature);\n\n// isects = [[5, 8], [7, 3], ...]\n```\n\nWhere `feature` is a GeoJSON Feature of Polygon *geometry*, who's coordinates are an Array of Array of Positions, where each position has at least two coordinates. Only the first two coordinates (typically *X* and *Y* or *lon* and *lat*) are taken into account.\n\n### Options\n\nThe following options can be passed as a second argument to control the behaviour of the algorithm.\n\n| Option                 | Description                                                                                                                                                                                                                                                                                                               | Default              |\n|------------------------|---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|----------------------|\n| `useSpatialIndex`      | Whether a spatial index should be used to filter for possible intersections.                                                                                                                                                                                                                                              | `true`               |\n| `reportVertexOnVertex` | If the same vertex (or almost the same vertex) appears more than once in the input, should this be reported as an intersection?                                                                                                                                                                                           | `false`              |\n| `reportVertexOnEdge`   | If a vertex lies (almost) exactly on an edge segment, should this be reported as an intersection?                                                                                                                                                                                                                         | `false`              |\n| `epsilon`              | It is almost never a good idea to compare floating point numbers for identity. Therefor, if we say \"the same vertex\" or \"exactly on an edge segment\", we need to define how \"close\" is \"close enough\". Note that the value is *not* used as an euclidian distance but always relative to the length of some edge segment. | `0`                  |\n| `callbackFunction`     | A callback function can be specified to process the output. See below.                                                                                                                                                                                                                                                    | `({ isect }) => isect` |\n\nFor the callback function, the following data are available per intersection point:\n\n- Intersection coordinates: `isect`\n- Ring index of the first edge: `ring0`\n- Edge index of the first edge: `edge0`\n- Start point of the first edge: `start0`\n- End point of the first edge: `end0`\n- Fractional distance of the intersection on the first edge: `frac0`\n- Idem for the second edge: `ring1`, `edge1`, `start1`, `end1`, `frac1`\n- Whether the intersection is unique: `unique`\n\n\nTogether, this may look like so:\n\n```js\nconst options = {\n  useSpatialIndex: false,\n  callbackFunction: ({ isect, frac0, frac1 }) => { return [isect, frac0, frac1] }\n}\nconst isects = gpsi(feature, options);\n\n// isects = [[[5, 8], 0.4856, 0.1865]], [[[7, 3], 0.3985, 0.9658]], ...]\n```\n\n## Speed\n\nThis tool uses the [rbush](https://github.com/mourner/rbush) spatial index by default to speed up the detection of intersections. This is especially useful when are many edges but only few intersections. If you prefer, you can opt-out using an options parameter (see below) and it will perform a brute-force search for intersections instead. This might be preferable in case of few edges, as it allows you to avoid some overhead.\n\n## Changelog\n\n### 2.0.0 - 2025-12-22\n\n- This is now an ESM module written in TypeScript\n- Inputs and outputs are now bare polygon coordinates and no longer GeoJSON Features with a Polygon *geometry*. The package name is kept for continuity, and because it relates to GeoJSON not being as strict as the Simple Feature standard w.r.t. self-intersection.\n- *Filter function* is now called *callback function* and part of the options\n- Options must always be an object, only passing a boolean for `useSpatialIndex` is no longer supported\n\n### 3.0.0 - 2025-12-23\n\n- Outputs are now bare intersection coordinates and no longer a GeoJSON Features of MultiPoint *geometry* by default, but inputs were restored to be GeoJSON Features with Polygon *geometry*","users":{}}