{"_id":"3d-space-query","_rev":"9-8d04baa5533e2a5b4367e6e9e163f3cf","time":{"created":"2023-01-10T10:26:44.278Z","1.0.0":"2023-01-09T03:41:47.696Z","modified":"2023-03-22T05:07:56.327Z","1.0.1":"2023-01-10T10:26:44.473Z","1.1.0":"2023-01-20T19:25:58.813Z","1.2.0":"2023-01-22T06:06:05.131Z","1.2.1":"2023-01-24T02:06:17.300Z","1.2.2":"2023-01-25T04:25:33.272Z","1.3.0":"2023-02-04T01:33:20.107Z","1.4.0":"2023-03-20T01:08:01.346Z","1.4.1":"2023-03-22T05:07:56.195Z"},"name":"3d-space-query","dist-tags":{"latest":"1.4.1"},"versions":{"1.0.1":{"name":"3d-space-query","version":"1.0.1","description":"a library for searching geometries based on a given geometry as query","main":"./dist/umd/index.js","module":"./dist/esm/index.js","exports":{"import":"./dist/esm/index.js","node":"./dist/umd/index.js","require":"./dist/umd/index.js","default":"./dist/esm/index.js"},"types":"./dist/esm/index.d.ts","scripts":{"test":"echo \"Error: no test specified\" && exit 1","build":"npm run build:pre && npm run build:umd && npm run build:esm && npm run build:post","build:dev":"webpack --mode=development","build:umd":"webpack --mode=production --node-env=production","build:esm":"tsc -p tsconfig.esm.json","build:pre":"rm -rf dist","build:post":"./fixup.js","watch":"webpack --watch"},"repository":{"type":"git","url":"git+https://github.com/ZheyangSong/3d-space-query.git"},"keywords":["bvh","computational geometry","3d space search","collision detection","typescript","javascript"],"author":{"name":"Zheyang Song","email":"jerome_soung@hotmail.com","url":"https://github.com/ZheyangSong"},"license":"MIT","bugs":{"url":"https://github.com/ZheyangSong/3d-space-query/issues"},"homepage":"https://github.com/ZheyangSong/3d-space-query#readme","devDependencies":{"prettier":"^2.8.1","ts-loader":"^9.4.2","typescript":"^4.9.4","webpack":"^5.75.0","webpack-cli":"^5.0.1"},"gitHead":"0b9067f927f656a79704bb893004867faccdf695","_id":"3d-space-query@1.0.1","_nodeVersion":"16.19.0","_npmVersion":"8.19.3","dist":{"integrity":"sha512-6PUDOsTjseAW/+AMuih9+J8UNwYDN+Ds/iKbBi94CHsic64FmTRY/Vv7cXT7SAp3Km/899XqFrCyjl844BYOcA==","shasum":"3477359f0db86dc37b5837882e99f4172adfddba","tarball":"https://registry.npmjs.org/3d-space-query/-/3d-space-query-1.0.1.tgz","fileCount":27,"unpackedSize":42478,"signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEYCIQDPanxAhlLv+Mc0WN8WbjMLFOuzNmpEeJEERUw0bXt9oAIhANEfGJGmBPGtkZVj/gVqzFefQRUbSRCZgWWMH2Z5vL1c"}],"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v4.10.10\r\nComment: https://openpgpjs.org\r\n\r\nwsFzBAEBCAAGBQJjvT1kACEJED1NWxICdlZqFiEECWMYAoorWMhJKdjhPU1b\r\nEgJ2Vmr1fg/8DFmfhMZR2ElEoAMopW9+ImAdkJTq+5x7o8PTp9A2C3HFegH6\r\n9CSvacX5D5Jqg4iQnlVcYubHSPybY/OwBEA+7kqaAV1qviSnmtKsMXYHgND+\r\n/nr+6nFDH8UCEUGXC3WLzYA0gbAtBWEQeVmxMDdYmoQnQ0Fbq+pbWJEumcwA\r\nmzDZOhIs2bmyXxPWVsIY///oHUvePZ8EGwkeJQ2+7leAODoi9+XaBSVKS8E1\r\nXG3tRhK4SwpHVXKXw0nn4FoMu/yC6D+ytzPIRJMLBo62MopriIkG/Xj8bNhO\r\nlPBs2I/D9alqmnv4MRPy9zoG4Fr+M9XUWSl0guUFGRx0nWReHPRhRuX9s6iy\r\niVWIXpmtplqg7D/c2c3kH1zlCCySvTJ+2gsit6oe04SJTIPbDCZtIds/VWju\r\nY6kWVoQdnPR+Fr3s2iKAWJhymt2dZQ69Sg1IG3ooYB9rK8oXzfVhWZj5TIsg\r\nrh/LC4QqgJ5lCG5n4FmXcG8SwgCIp58ul7qpBAMQfhwekVUNTpCbQ1rPDBQ9\r\nT+hOgDchihGYlI4DK8wQFuoZg/QALBlSA1CDfhxHMIujLti7PLmzWj7F02EL\r\n5jVjqnRhWIyjy8Pa1V5N7Rm8onXCTVLURvHnZsggsDiRJLo+8ct1fxvOSRGM\r\nBUEjin7cw3/fyZhAnv+Eg8TwcGfnn2HLtW8=\r\n=V/4S\r\n-----END PGP SIGNATURE-----\r\n"},"_npmUser":{"name":"douismyheart","email":"jerome_soung@hotmail.com"},"directories":{},"maintainers":[{"name":"douismyheart","email":"jerome_soung@hotmail.com"}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/3d-space-query_1.0.1_1673346404279_0.029107553269127173"},"_hasShrinkwrap":false},"1.1.0":{"name":"3d-space-query","version":"1.1.0","description":"a library for searching geometries based on a given geometry as query","main":"./dist/umd/index.js","module":"./dist/esm/index.js","exports":{"import":"./dist/esm/index.js","node":"./dist/umd/index.js","require":"./dist/umd/index.js","default":"./dist/esm/index.js"},"types":"./dist/esm/index.d.ts","scripts":{"test":"jest","build":"npm run build:pre && npm run build:umd && npm run build:esm && npm run build:post","build:dev":"webpack --mode=development","build:umd":"webpack --mode=production --node-env=production","build:esm":"tsc -p tsconfig.esm.json","build:pre":"rm -rf dist","build:post":"./fixup.js","watch":"webpack --watch"},"repository":{"type":"git","url":"git+https://github.com/ZheyangSong/3d-space-query.git"},"keywords":["bvh","computational geometry","3d space search","collision detection","typescript","javascript"],"author":{"name":"Zheyang Song","email":"jerome_soung@hotmail.com","url":"https://github.com/ZheyangSong"},"license":"MIT","bugs":{"url":"https://github.com/ZheyangSong/3d-space-query/issues"},"homepage":"https://github.com/ZheyangSong/3d-space-query#readme","devDependencies":{"@jest/globals":"^29.3.1","jest":"^29.3.1","prettier":"^2.8.1","ts-jest":"^29.0.5","ts-loader":"^9.4.2","typescript":"^4.9.4","webpack":"^5.75.0","webpack-cli":"^5.0.1"},"gitHead":"ea07a686492deb0c119b7072dfbe7ef453d9bd9a","_id":"3d-space-query@1.1.0","_nodeVersion":"16.19.0","_npmVersion":"8.19.3","dist":{"integrity":"sha512-V2/Xt+vtIi2J0qpFwdT5qwQYVAxdF3rGHsQ/NysvYMi6Vk+emn4xZCFLHYZ+h/YPYtrqfgbLO+5DE3131KLorA==","shasum":"3e295245afbb4658bb4fca1ff16c150471019b17","tarball":"https://registry.npmjs.org/3d-space-query/-/3d-space-query-1.1.0.tgz","fileCount":29,"unpackedSize":45743,"signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIDKUY2Rn+7yNB1dzC9ILg8daub0ItP0m5vZPg3kqRIJdAiEAiXDg4fueKQz+nY8W7Z9B26kucHwBFPIw1F2h04DcjTI="}],"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v4.10.10\r\nComment: https://openpgpjs.org\r\n\r\nwsFzBAEBCAAGBQJjyurGACEJED1NWxICdlZqFiEECWMYAoorWMhJKdjhPU1b\r\nEgJ2VmpvqhAAjLSnY6RZja2PCYhnC9xZa9xLt3tbJ9KGOFv5wX/lGlYTdpjl\r\nt4aG1Jz+Pr4ypUJXIfoZQhXrbjHrHoQKGTZk9hAj+wg3CwGJU9T0W6DvCjC4\r\nIBiAI845fvYgKaPfaRrlzF8kDhkwFJ1MBSI29e+myPAUKOVVXWwbC/yunUdf\r\npTPWZgrNHCi+wglyMzvkToG+enqZcffdZoQjoUtWdsISgwB5td01ugdQQQ6S\r\npU7i8jePZiPvrYHwAaHblTQUDnAp8VheUmNsp1uIx+ccGzrfE8SwpxaHHiJ3\r\na/odJD26j258Yy7WgmhXvKeWNYj4BLjYzta2Mer8MgCyZ3k/qqZLd5xqaLG1\r\nJ/JA9gRmeJLLe/cNg0BtMcRgpbO0NqydvTsc3SqzHcPKjSOVXWO0lLDeq63a\r\nJ5CdNvyA6BTYkWMlrv6VwDs+vNsRMf4aW+Yfp9oGnvBTsw4a2kByOxeCYmuU\r\nwsYbTbLrn7vDMSA6JrkKOwwdZwu4Lkau9cLT1Fr9qLRzsUpXXzLxB+2HjHWn\r\nXRSDbWjz/8GLPIYTJ1Qo3AnvaM8PG6OOQEh2ibm9cYy9eGgr3suaIPmSWPwP\r\nWazFVZPwA67v+walWIpwst6QQ0OaNXF9kKbePQjvBPiSqDhuIJpMOy1EJ7n1\r\n+sKMVLdFPUVU6x04suJwEpm7aI35XGH2D3U=\r\n=NNFj\r\n-----END PGP SIGNATURE-----\r\n"},"_npmUser":{"name":"douismyheart","email":"jerome_soung@hotmail.com"},"directories":{},"maintainers":[{"name":"douismyheart","email":"jerome_soung@hotmail.com"}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/3d-space-query_1.1.0_1674242758656_0.011480240082344162"},"_hasShrinkwrap":false},"1.2.0":{"name":"3d-space-query","version":"1.2.0","description":"a library for searching geometries based on a given geometry as query","main":"./dist/umd/index.js","module":"./dist/esm/index.js","exports":{"import":"./dist/esm/index.js","node":"./dist/umd/index.js","require":"./dist/umd/index.js","default":"./dist/esm/index.js"},"types":"./dist/esm/index.d.ts","scripts":{"test":"jest","build":"npm run build:pre && npm run build:umd && npm run build:esm && npm run build:post","build:dev":"webpack --mode=development","build:umd":"webpack --mode=production --node-env=production","build:esm":"tsc -p tsconfig.esm.json","build:pre":"rm -rf dist","build:post":"./fixup.js","watch":"webpack --watch"},"repository":{"type":"git","url":"git+https://github.com/ZheyangSong/3d-space-query.git"},"keywords":["bvh","computational geometry","3d space search","collision detection","typescript","javascript"],"author":{"name":"Zheyang Song","email":"jerome_soung@hotmail.com","url":"https://github.com/ZheyangSong"},"license":"MIT","bugs":{"url":"https://github.com/ZheyangSong/3d-space-query/issues"},"homepage":"https://github.com/ZheyangSong/3d-space-query#readme","devDependencies":{"@jest/globals":"^29.3.1","@types/emscripten":"^1.39.6","html-webpack-plugin":"^5.5.0","jest":"^29.3.1","prettier":"^2.8.1","ts-jest":"^29.0.5","ts-loader":"^9.4.2","typescript":"^4.9.4","webpack":"^5.75.0","webpack-cli":"^5.0.1","webpack-dev-server":"^4.11.1"},"gitHead":"888e4df57a011e4117612d056a21415b3fcd786c","_id":"3d-space-query@1.2.0","_nodeVersion":"16.19.0","_npmVersion":"8.19.3","dist":{"integrity":"sha512-bREMKB5wHTru2ep9GC2TK3MZu012UFecm821FYy3xO9rEwIwLHJUyxfEPEYxjkNCc+liwt7RMxzn0CCusyAOWA==","shasum":"869048383dccd2daf8ce435aadd615e669def34f","tarball":"https://registry.npmjs.org/3d-space-query/-/3d-space-query-1.2.0.tgz","fileCount":41,"unpackedSize":445395,"signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEYCIQDhnswZx4VrYpxsKU5QyIwgZZ99sU/ADl2vjOwP9deHJwIhAOjCHSHe3r3H2jSQqKhcsZzIkVlPOz/xpR/Y4mpp6A/f"}],"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v4.10.10\r\nComment: https://openpgpjs.org\r\n\r\nwsFzBAEBCAAGBQJjzNJNACEJED1NWxICdlZqFiEECWMYAoorWMhJKdjhPU1b\r\nEgJ2Vmo/8A//Qur+ZcIwJA57Qajx59QzsSfb2GRs+NSSPAYlf7bTr/ZILYQK\r\n+XywaxH3YwOQhbRByk6TCHJFijQKC5oG+9K/OCs1JX7FjsH5mK7pFYH5/j4w\r\nYlgcrhyCsWkV5kSvxyaa3Hk4go6u14yZ5cb8Xn+HQkJ1QNiJI2805vTH4lCO\r\nBYF57T2e1YsW9IggBwN0hx5qZut32Wf6vcckwmfPV40EAVoefkaHiOhLuFW2\r\n1zEMZxAEQc+l9wTS1o+95PplHGMv1v5qMtD+Jl0cKEY3OkfpgqWUoygXyIpv\r\nYLMwpAOfwIAgxo/f2i4gDTuV7c1EMJdLIC0eun/724HqjB1ifqkIVawb1Mxo\r\nGUlxjCVnAc3QnXpIdXx/rFsWbGkkvl9O+um5IOBJkZjgoV9+QNUMih5VXkcT\r\nxkZCIjrBQ89c2+o+eLBJ+o4RIBsbmXJzpMZqc5+Ye8MSKJpfIdrOqT3IqWfc\r\n6EmLW5hLIp1T4TXw8Fb/qj5oVlkRCAKGaYnLWCnhVhkt1/qZrGPRO6XgSMIm\r\npbCKEqljf0k+hLVofMV7TBw6YiedPXaKa38Lcb3lObREhvFmlpsbci3q5mxt\r\no0pH4iy5ecScu0blBEUjqvS15lA82nMcx9LoxE/tNWpMHI2XB39f4dJ6DCBR\r\n1KwKVbgZ9UiZb1SZEfh7uGutP/sAfs/20F0=\r\n=JYzh\r\n-----END PGP SIGNATURE-----\r\n"},"_npmUser":{"name":"douismyheart","email":"jerome_soung@hotmail.com"},"directories":{},"maintainers":[{"name":"douismyheart","email":"jerome_soung@hotmail.com"}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/3d-space-query_1.2.0_1674367564923_0.5770590778453719"},"_hasShrinkwrap":false},"1.2.1":{"name":"3d-space-query","version":"1.2.1","description":"a library for searching geometries based on a given geometry as query","main":"./dist/umd/index.js","module":"./dist/esm/index.js","exports":{"import":"./dist/esm/index.js","node":"./dist/umd/index.js","require":"./dist/umd/index.js","default":"./dist/esm/index.js"},"types":"./dist/esm/index.d.ts","scripts":{"test":"jest","benchmark":"NODE_OPTIONS=\"--max-old-space-size=4096\" ts-node --project tsconfig.benchmark.json benchmark/index.ts","build":"npm run build:pre && npm run build:umd && npm run build:esm && npm run build:post","build:dev":"webpack --mode=development","build:umd":"webpack --mode=production --node-env=production","build:esm":"tsc -p tsconfig.esm.json","build:pre":"rm -rf dist","build:post":"./fixup.js","watch":"webpack --watch"},"repository":{"type":"git","url":"git+https://github.com/ZheyangSong/3d-space-query.git"},"keywords":["bvh","computational geometry","3d space search","collision detection","typescript","javascript"],"author":{"name":"Zheyang Song","email":"jerome_soung@hotmail.com","url":"https://github.com/ZheyangSong"},"license":"MIT","bugs":{"url":"https://github.com/ZheyangSong/3d-space-query/issues"},"homepage":"https://github.com/ZheyangSong/3d-space-query#readme","devDependencies":{"@jest/globals":"^29.3.1","@types/emscripten":"^1.39.6","benny":"^3.7.1","html-webpack-plugin":"^5.5.0","jest":"^29.3.1","prettier":"^2.8.1","ts-jest":"^29.0.5","ts-loader":"^9.4.2","ts-node":"^10.9.1","typescript":"^4.9.4","webpack":"^5.75.0","webpack-cli":"^5.0.1","webpack-dev-server":"^4.11.1"},"gitHead":"95583411a0c375bd8f97237bc65664829a5d553f","_id":"3d-space-query@1.2.1","_nodeVersion":"16.19.0","_npmVersion":"8.19.3","dist":{"integrity":"sha512-swGgRH8m5e+KqoJk+g/zazUXTFI7J/+Fk99Hb9lKiivRtcJk0ica1COhls6gFrUguuC7Zl5sDcdG0rSAQs78IQ==","shasum":"6d9e24728c624c3f8485d4038c7b0d7625898e3b","tarball":"https://registry.npmjs.org/3d-space-query/-/3d-space-query-1.2.1.tgz","fileCount":41,"unpackedSize":446176,"signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIQCv1yoxPgGTwnthUMBsIwI/RlU0E+NyGBOs0TdZBxZMAQIgZKiU/XJ6UbIchBQgEQgyH/CSNfghmnfEUQbOLaAWOGY="}],"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v4.10.10\r\nComment: https://openpgpjs.org\r\n\r\nwsFzBAEBCAAGBQJjzz0ZACEJED1NWxICdlZqFiEECWMYAoorWMhJKdjhPU1b\r\nEgJ2VmrRAg//RG1uU41gBmKo6uK/MgCV2BDnhHPJmQ1LLAEKQr+PWGQ5MDzJ\r\n4EjRA32ygz0fE+LV+DjpSka+Fbr7dwnebkls2JXU5rgEnVBt6RLcxediEhdL\r\nWqWPt91bqYKNawjsYjrMj39fZ2LhiRAtwerrL6r047vj5Yif/rdqHN9zKDOx\r\nn4PFXOTAxqjrFdoghrlYTHdAemiuSKWUWPdkaT7rsy1JpJRFo0fqAEw+i/yz\r\nL1xGgntEZNU74dF/liK0nlPUWUB5I1gYJi97fwZ+3y4/sWV57QAfAA8AvuOF\r\nDwsAYLxt+2jAcawpOS2710ErAtHvS/zeeTTLJyIc2lqhdZPZMO5ryYfWWOe1\r\nRf4EPTLLOESrNDMD1ezBw0tbhznffcYZtna6DUFbDZUnWX249zqrM9KmDE7y\r\nXYHRO2TLk0KF5F5ZhViBSpC3c0bAlYvroJ29MSXi7heeIoBJr1dt3o8oKyTl\r\nVzf9tg8bSR8Z02HOuMqcYExrSJYiAno5kpe0Wn6kWB5ydq3AG8BxhhGrpeyx\r\nai7g/E4kEbN6fcraFfYCMujo1efW+OqLbJipkYx875cOZdwfY6u5d7d/x1cU\r\nfAqygXNqbbTO0kgqDwTL248ikWBAU4sThPRCWs50jbPCxo2mQ5jFMfBAfKyb\r\nujlxLnUzmCWos6IdNLRqZ2zPxifa9iHKW3A=\r\n=vs0f\r\n-----END PGP SIGNATURE-----\r\n"},"_npmUser":{"name":"douismyheart","email":"jerome_soung@hotmail.com"},"directories":{},"maintainers":[{"name":"douismyheart","email":"jerome_soung@hotmail.com"}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/3d-space-query_1.2.1_1674525976977_0.4731345453310858"},"_hasShrinkwrap":false},"1.2.2":{"name":"3d-space-query","version":"1.2.2","description":"a library for searching geometries based on a given geometry as query","main":"./dist/umd/index.js","module":"./dist/esm/index.js","exports":{"import":"./dist/esm/index.js","node":"./dist/umd/index.js","require":"./dist/umd/index.js","default":"./dist/esm/index.js"},"types":"./dist/esm/index.d.ts","scripts":{"test":"jest","benchmark":"NODE_OPTIONS=\"--max-old-space-size=4096\" ts-node --project tsconfig.benchmark.json benchmark/index.ts","build":"npm run build:pre && npm run build:umd && npm run build:esm && npm run build:post","build:dev":"webpack --mode=development","build:umd":"webpack --mode=production --node-env=production","build:esm":"tsc -p tsconfig.esm.json","build:pre":"rm -rf dist","build:post":"./fixup.js","watch":"webpack --watch"},"repository":{"type":"git","url":"git+https://github.com/ZheyangSong/3d-space-query.git"},"keywords":["bvh","computational geometry","3d space search","collision detection","typescript","javascript"],"author":{"name":"Zheyang Song","email":"jerome_soung@hotmail.com","url":"https://github.com/ZheyangSong"},"license":"MIT","bugs":{"url":"https://github.com/ZheyangSong/3d-space-query/issues"},"homepage":"https://github.com/ZheyangSong/3d-space-query#readme","devDependencies":{"@jest/globals":"^29.3.1","@types/emscripten":"^1.39.6","benny":"^3.7.1","html-webpack-plugin":"^5.5.0","jest":"^29.3.1","prettier":"^2.8.1","ts-jest":"^29.0.5","ts-loader":"^9.4.2","ts-node":"^10.9.1","typescript":"^4.9.4","webpack":"^5.75.0","webpack-cli":"^5.0.1","webpack-dev-server":"^4.11.1"},"gitHead":"86b2ffbc71676620b4450fff6c8a7f44357579ee","_id":"3d-space-query@1.2.2","_nodeVersion":"16.19.0","_npmVersion":"8.19.3","dist":{"integrity":"sha512-8D1fxHoiR6X9cE2rWMbqPtq4vlhHL8+QThA6uiUpOx8P2X87h8hSKNh1BbQ6n98a7Xzvd72+t0s/H8XRipqPWw==","shasum":"149a50732b0f4917b6d994a66a31c418128012c7","tarball":"https://registry.npmjs.org/3d-space-query/-/3d-space-query-1.2.2.tgz","fileCount":39,"unpackedSize":444491,"signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEQCIBt80yYRPR2gobk9E2x7cOn612Jrrhr1QZ73q7ErKukFAiAUodiP01vt0Qkm6kH3b4Cb2Y3DlYhvyjqMANQ2jmtxBQ=="}],"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v4.10.10\r\nComment: https://openpgpjs.org\r\n\r\nwsFzBAEBCAAGBQJj0K89ACEJED1NWxICdlZqFiEECWMYAoorWMhJKdjhPU1b\r\nEgJ2VmochRAAgOmrI5zoSgId0DcfEsLY9A5/hlxzciRvIC3B2IEZvwWPsfcb\r\nWVzfwWuYUczrKYbgSk3Kqf28KaMwgPjz6iF8djz0ogeD0v5NY+6eOktNra/g\r\n7uTEQrCurt3vrciKRdBFHzaFqbh15wXUFVN9GNvzOBUaXbBVa4L8A+klaUw/\r\nH+Q/otNyiI5yXvEqIDSuQdegj1bRBVvUtzKCUSnmfJIUTIqS74y6hZKozcbv\r\nuvDt1+lyaeXpS9M4pHf23bx93sP22Dl+OmXUCNG0P3wg8LHd0toPIdhgHb5l\r\nuE3oTnvXgj4zu76/XNbAZZCgYcGFsJ3E1X2BCeXjrOtFbtsVYtU1WJnsy0KK\r\nIvR44RG9dFFj1AVj/KeZr23+vO3vTAP88/el7raqhub3kBLxSi3fXQaqlrzV\r\nABt15skp7SDRAXXY+7YNVj0Stj1ROMGkPGFA52rul68b2LHtXzqWte2ZCFdC\r\nlx4a33v1l2aquCwpmTJUZzT0HJHH788A8fTxt0FMz8F8tMxaBcTegsEwHw9E\r\n1uGzfxOVWL//Yma0Xm7LYNMCDqjuGnWi08FcuLFhnQ2FCF7pMsIpzarhFezt\r\n7xO14hymILsDh+iJ7cUB+JScig2pXPd7Vlu6W3l1zIhKZEf5sE6tWN5ZDnCT\r\nLeZeE3htkrR5yK7nxSR/fJ0f3y4VFK2+abk=\r\n=oYC9\r\n-----END PGP SIGNATURE-----\r\n"},"_npmUser":{"name":"douismyheart","email":"jerome_soung@hotmail.com"},"directories":{},"maintainers":[{"name":"douismyheart","email":"jerome_soung@hotmail.com"}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/3d-space-query_1.2.2_1674620733066_0.958773954380826"},"_hasShrinkwrap":false},"1.3.0":{"name":"3d-space-query","version":"1.3.0","description":"a library for searching geometries based on a given geometry as query","main":"./dist/umd/index.js","module":"./dist/esm/index.js","exports":{"import":"./dist/esm/index.js","node":"./dist/umd/index.js","require":"./dist/umd/index.js","default":"./dist/esm/index.js"},"types":"./dist/esm/index.d.ts","scripts":{"test":"jest","benchmark":"NODE_OPTIONS=\"--max-old-space-size=4096\" ts-node --project tsconfig.benchmark.json benchmark/index.ts","build":"npm run build:pre && npm run build:umd && npm run build:esm && npm run build:post","build:dev":"webpack --mode=development","build:umd":"webpack --mode=production --node-env=production","build:esm":"tsc -p tsconfig.esm.json","build:pre":"rm -rf dist","build:post":"./fixup.js","watch":"webpack --watch","format":"prettier --write \"src/**/*.ts\"","version":"npm run format && git add -A src","postversion":"git push && git push --tags","prepack":"npm run build"},"repository":{"type":"git","url":"git+https://github.com/ZheyangSong/3d-space-query.git"},"keywords":["bvh","computational geometry","3d space search","collision detection","typescript","javascript"],"author":{"name":"Zheyang Song","email":"jerome_soung@hotmail.com","url":"https://github.com/ZheyangSong"},"license":"MIT","bugs":{"url":"https://github.com/ZheyangSong/3d-space-query/issues"},"homepage":"https://github.com/ZheyangSong/3d-space-query#readme","devDependencies":{"@jest/globals":"^29.3.1","@types/emscripten":"^1.39.6","benny":"^3.7.1","html-webpack-plugin":"^5.5.0","jest":"^29.3.1","prettier":"^2.8.1","ts-jest":"^29.0.5","ts-loader":"^9.4.2","ts-node":"^10.9.1","typescript":"^4.9.4","webpack":"^5.75.0","webpack-cli":"^5.0.1","webpack-dev-server":"^4.11.1"},"gitHead":"c62c9402ea8e6b2e06d12ee7603df0c4548dc958","_id":"3d-space-query@1.3.0","_nodeVersion":"16.19.0","_npmVersion":"8.19.3","dist":{"integrity":"sha512-9DtIjV4ScYhLUcFWNsN4y2VU0yjDDJHIhRUedtPl1qIyai1VawqEgc0XpDauAsC+pLWAukMNI99oooTnli7Wiw==","shasum":"77fb44351ea6196399e504fe6d81938335059c12","tarball":"https://registry.npmjs.org/3d-space-query/-/3d-space-query-1.3.0.tgz","fileCount":39,"unpackedSize":446909,"signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIQDZ2sVurG88O2Qwh4xj28PuS206bEByRGBDlUB6Jj5ReAIgH1Eq+D9IpXcIsiYKwG3vH1MAh43Y5lSL8ZuYuzO4HBY="}],"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v4.10.10\r\nComment: https://openpgpjs.org\r\n\r\nwsFzBAEBCAAGBQJj3bXgACEJED1NWxICdlZqFiEECWMYAoorWMhJKdjhPU1b\r\nEgJ2Vmpfgg/+MsameH6S8MOV+7HXsA7o8MnLqQ+u+bhCaBeYzEpA8K3qUppi\r\naiYfkGLzbms7fVY8rSYloxfv8aAU+OQohunkPncorkuResDQBHyZOq59X94h\r\nFyFKkzgPrkzYPhlfnHrEfE99lsg1g3/9lAqXn3AFv8Dmsi8kyHESctvSotJ7\r\nGNWvtLjSEvdEX8kWToawW/euoc/lq8kSzCwizFV0eIcuG8IJc591ONNBXisS\r\nAgs4aGB9u71ErtTYuWD3VkVsUPAGRGqfzEiEryoillUlrSNaoNibLVI1fFX9\r\nM7romHUTOeqFwnc0C+vCmXqgHGtGVUisd7Q635wILb0CRRa6xxZAjm72hPZx\r\nGSVlsTvbN6Q1j13m+ITUYIIb398ugc+WKGNlUF6AcxGufHiD/Wr770bYgN+o\r\nidZzERKLLlPTepXWDXOiaXe7dnZGtJw1X+2fg1nYV1rGshEsMzO/HIuotuQB\r\nGLecOKanyGpm/s2nqL2JIuPhvM7ue5Y6FjvByT6UOkhgjzLv1NE0tjzkJBkC\r\ndFm0ohhjI11FhSQlxyg8NOmPx7MQKYcoS3qabHn8Hd76QRmvM64O0qmDXFSl\r\np6M0x06JbRn1Au0DVX2UcLY7JGksLiYCNcFywvArKpvCr1S9Jm+vOOAfNOBr\r\nySUpz+fXHYdUME1MR1PuEbB2cUQfeo4pOWE=\r\n=/3Zh\r\n-----END PGP SIGNATURE-----\r\n"},"_npmUser":{"name":"douismyheart","email":"jerome_soung@hotmail.com"},"directories":{},"maintainers":[{"name":"douismyheart","email":"jerome_soung@hotmail.com"}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/3d-space-query_1.3.0_1675474399918_0.5968859989001312"},"_hasShrinkwrap":false},"1.4.0":{"name":"3d-space-query","version":"1.4.0","description":"a library for searching geometries based on a given geometry as query","main":"./dist/umd/index.js","module":"./dist/esm/index.js","exports":{"import":"./dist/esm/index.js","node":"./dist/umd/index.js","require":"./dist/umd/index.js","default":"./dist/esm/index.js"},"types":"./dist/esm/index.d.ts","scripts":{"test":"jest","benchmark":"NODE_OPTIONS=\"--max-old-space-size=4096\" ts-node --project tsconfig.benchmark.json benchmark/index.ts","build":"npm run build:pre && npm run build:umd && npm run build:esm && npm run build:post","build:dev":"webpack --mode=development","build:umd":"webpack --mode=production --node-env=production","build:esm":"tsc -p tsconfig.esm.json","build:pre":"rm -rf dist","build:post":"./fixup.js","watch":"webpack --watch","format":"prettier --write \"src/**/*.ts\"","version":"npm run format && git add -A src","postversion":"git push && git push --tags","prepack":"npm run build"},"repository":{"type":"git","url":"git+https://github.com/ZheyangSong/3d-space-query.git"},"keywords":["bvh","computational geometry","3d space search","collision detection","typescript","javascript"],"author":{"name":"Zheyang Song","email":"jerome_soung@hotmail.com","url":"https://github.com/ZheyangSong"},"license":"MIT","bugs":{"url":"https://github.com/ZheyangSong/3d-space-query/issues"},"homepage":"https://github.com/ZheyangSong/3d-space-query#readme","devDependencies":{"@jest/globals":"^29.3.1","@types/emscripten":"^1.39.6","benny":"^3.7.1","html-webpack-plugin":"^5.5.0","jest":"^29.3.1","prettier":"^2.8.1","ts-jest":"^29.0.5","ts-loader":"^9.4.2","ts-node":"^10.9.1","typescript":"^4.9.4","webpack":"^5.75.0","webpack-cli":"^5.0.1","webpack-dev-server":"^4.11.1"},"gitHead":"56565963a77de0c49048a6ce77525856563ab691","_id":"3d-space-query@1.4.0","_nodeVersion":"16.19.0","_npmVersion":"8.19.3","dist":{"integrity":"sha512-FfUZ39+A+a1IEbxVkzN+W1n2c/S63+5PorjUnRhXIJRWahRISCViNk5aqwlF6pq+RkMHCEhC+C9Vsc3Q3u3v3g==","shasum":"deca6857de49aae950014301db3159de46f8f5d9","tarball":"https://registry.npmjs.org/3d-space-query/-/3d-space-query-1.4.0.tgz","fileCount":39,"unpackedSize":455402,"signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIQCUpxQKtvrgQ7+FdKM7wur8BAEVox4lpXrUNZ2Si159GwIgMQ50AEv8r+2HIgx2e+FSSxS7Kgs7lM7sWKXw0IY9USo="}],"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v4.10.10\r\nComment: https://openpgpjs.org\r\n\r\nwsFzBAEBCAAGBQJkF7HxACEJED1NWxICdlZqFiEECWMYAoorWMhJKdjhPU1b\r\nEgJ2VmoRFQ//X7u8qqCYUaAmu+bGZdYVLjJmkI/82uyoaUAYfdOSwOxF0wdt\r\nEfR7XdAJ1PYOAnSRyOvd+wLqd3GV9mpfhIMrg+Plpoxy1DoLfDfV3ob9p3Q8\r\nB/cgu4w8aumsUzBH8uRohF6A3SVIsGe+H1SGTw4XmbxLd99NbPmjwN9bppP6\r\nI1oNyiz4S9q+certE7BjV+R78gP7mRliDQDBr/iV+QVHY3c3EDFXxYYv+pEO\r\nXV58XGh94VuobmJMoWXyNjf95vZkijL8wE6kbeBTJYmxQpRzmtIEDie3W2SL\r\niMkYgdOLqOnUfAD1vo0RJqrwkiab+uV8w5z7OH8+Qt8HNMRuKrZR7/zIXxE+\r\n0wep476NCrtHWeFNlAI4ACZMft5RFDoFfhh+d+m8Y2rDLgH7hKyKY+FnLY+T\r\n4/6AA7IVvnqOmwWlKot1SA+Xgd90TSsMruF+uHEHnO7kOBn5Gju/zILVwZMf\r\nsQjPB7WGFUr2biKNmsaH+9AvVszXhlMwGBnEkRDF2LTDKa5UcK29VD02mxXL\r\nyDJUO+DBL0C3VlyElCGdwF+S0JFRZzP3uzDjBcvqhq7eWHpmt8CA5EOL68ov\r\nU+zAd/qe3CoS16FGXnOdbD9uIuTzdLC6dNJOTJsK6sPx3U9yoAFnuD9nrSet\r\nzJunQkCFl3AIsP2tXEoR37ZD3TvSWPuNOBY=\r\n=4uqK\r\n-----END PGP SIGNATURE-----\r\n"},"_npmUser":{"name":"douismyheart","email":"jerome_soung@hotmail.com"},"directories":{},"maintainers":[{"name":"douismyheart","email":"jerome_soung@hotmail.com"}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/3d-space-query_1.4.0_1679274481151_0.6113838365928954"},"_hasShrinkwrap":false},"1.4.1":{"name":"3d-space-query","version":"1.4.1","description":"a library for searching geometries based on a given geometry as query","main":"./dist/umd/index.js","module":"./dist/esm/index.js","exports":{"import":"./dist/esm/index.js","node":"./dist/umd/index.js","require":"./dist/umd/index.js","default":"./dist/esm/index.js"},"types":"./dist/esm/index.d.ts","scripts":{"test":"jest","benchmark":"NODE_OPTIONS=\"--max-old-space-size=4096\" ts-node --project tsconfig.benchmark.json benchmark/index.ts","build":"npm run build:pre && npm run build:umd && npm run build:esm && npm run build:post","build:dev":"webpack --mode=development","build:umd":"webpack --mode=production --node-env=production","build:esm":"tsc -p tsconfig.esm.json","build:pre":"rm -rf dist","build:post":"./fixup.js","watch":"webpack --watch","format":"prettier --write \"src/**/*.ts\"","version":"npm run format && git add -A src","postversion":"git push && git push --tags","prepack":"npm run build"},"repository":{"type":"git","url":"git+https://github.com/ZheyangSong/3d-space-query.git"},"keywords":["bvh","computational geometry","3d space search","collision detection","typescript","javascript"],"author":{"name":"Zheyang Song","email":"jerome_soung@hotmail.com","url":"https://github.com/ZheyangSong"},"license":"MIT","bugs":{"url":"https://github.com/ZheyangSong/3d-space-query/issues"},"homepage":"https://github.com/ZheyangSong/3d-space-query#readme","devDependencies":{"@jest/globals":"^29.3.1","@types/emscripten":"^1.39.6","benny":"^3.7.1","html-webpack-plugin":"^5.5.0","jest":"^29.3.1","prettier":"^2.8.1","ts-jest":"^29.0.5","ts-loader":"^9.4.2","ts-node":"^10.9.1","typescript":"^4.9.4","webpack":"^5.75.0","webpack-cli":"^5.0.1","webpack-dev-server":"^4.11.1"},"gitHead":"6de7c5e0ca0b08b2dbcbc70c8c833dbc5e4bcfa2","_id":"3d-space-query@1.4.1","_nodeVersion":"16.19.0","_npmVersion":"8.19.3","dist":{"integrity":"sha512-3CNqXSfX4VqEAocBlBbW+3ar1huW0Z/BwX6nsqDfrWltcKOiizQqAsQVW8xK6RrlSZZJI7ZX/b9est8E1gWGiA==","shasum":"163f929dd841c164394e7c6dd13c6e0ae31d6b95","tarball":"https://registry.npmjs.org/3d-space-query/-/3d-space-query-1.4.1.tgz","fileCount":39,"unpackedSize":455227,"signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEQCIHlcdQTiNtr1/uoxxkfoFhI2MTJp2I5kjNheGh9/yycOAiBOdVAH8lRHIVhiWF4xXrhoQVAyEOzlxWU5v4dx3aRPMw=="}],"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v4.10.10\r\nComment: https://openpgpjs.org\r\n\r\nwsFzBAEBCAAGBQJkGo0sACEJED1NWxICdlZqFiEECWMYAoorWMhJKdjhPU1b\r\nEgJ2VmquMw//UZo7KFI9cArLT77AvVIj/yUlUftYV5dOyri+ORbHzb+ZuC/9\r\nyWamDjgnMmSSex+fTaTnLO4HxVeIVt489qc0I4rixrTUxt0I6g3xbc9AS9H4\r\n73zzJ7WcODpVXwGP3PudruAg6ecKAfR9J9k6VEOS8UdBwz1f2YHjOBviY4BV\r\ns1j7x/UkXFXOrO7BXS1uOcm/aC8a9bHOytpxsHZfi9OYB/R61MIAR1NYgux/\r\ndR+YGSOLX9gQHlGlS3pVVNuqWc7oFNmqmS0v6/G2Ps3r4K+FhgHKNcVSy44f\r\npmvNQ3OYR6ubWmRO+PWQNC/lEFJ0rpDipZBeq9PbJSP2sRwtv9+U5n5Ii5UC\r\nV/tlny9kzHJVG9T+7Tffdh1pkIiqVEQOkCrRofCwdXpJHwW/TgvadTAlp2py\r\nCHcx4eYxqfr+aOegPWuTrmFudnTVRMhBo4wG1K50kIgNNqyKLVav/WNOLMj9\r\nyjhBAxfj07JbA54J7Z0oJfvo2P26SYn0H/aC653+5MVgOkBAqS89RBcaAZZf\r\nEQoMuEybHfKXY7xeb4K/e87dYh6hGN02WvnqzUw9z+3FdLk5JVS4BzxEmoDA\r\nSj1mMZlCX45HNGnop5UIXQmoX5N9GElAOiXPXn6cVSECTRcqKw/qw5k13Rwi\r\n1sJdmk2YazxjN26aZGNu7E8wS3sNAGG0f6s=\r\n=NM53\r\n-----END PGP SIGNATURE-----\r\n"},"_npmUser":{"name":"douismyheart","email":"jerome_soung@hotmail.com"},"directories":{},"maintainers":[{"name":"douismyheart","email":"jerome_soung@hotmail.com"}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/3d-space-query_1.4.1_1679461675980_0.1046617936892682"},"_hasShrinkwrap":false}},"maintainers":[{"name":"douismyheart","email":"jerome_soung@hotmail.com"}],"description":"a library for searching geometries based on a given geometry as query","homepage":"https://github.com/ZheyangSong/3d-space-query#readme","keywords":["bvh","computational geometry","3d space search","collision detection","typescript","javascript"],"repository":{"type":"git","url":"git+https://github.com/ZheyangSong/3d-space-query.git"},"author":{"name":"Zheyang Song","email":"jerome_soung@hotmail.com","url":"https://github.com/ZheyangSong"},"bugs":{"url":"https://github.com/ZheyangSong/3d-space-query/issues"},"license":"MIT","readme":"# 3d-space-query\n\n## Planned development work:\n- [x] add a JS version of the single-threaded implementation\n- [x] add a WASM verion of the single-threaded implementation\n- [x] add basic UTs monitoring the different implementations' correctness\n  - [x] JS implementation (single-threaded)\n  - [x] WASM implementation (single-threaded)\n- [x] add basic script running benchmark tasks against different implmenetations. And set up intuitive speed/performance expectation. \n  - in term of speed:\n    - multi-threaded is faster than single threaded\n    - wasm is faster than JS (wasm searching is significantly slower in browser at this moment, needs further investigation.)\n    - performance gain grows as the input scales up\n  - in term of memory usage:\n    - multi-threaded uses more than single-threaded\n    - wasm uses more than JS\n- [ ] migrate benchmarking code to web worker\n- [ ] replace CMake with Bazel\n- [ ] introduce emscripten docker for building wasm module\n- [ ] enrich the supported geometric query\n  - [x] initial support: aabb\n  - [ ] later support: ray\n- [ ] add a multi-threaded implementation in JS\n  - [ ] build\n  - [ ] search - optional\n- [ ] add a multi-threaded implementation in wasm (might replace the single threaded wasm implementation if possible)\n  - [ ] build\n  - [ ] search - optional\n- [ ] (bonus) migrate multi-threaded implementations to GPU if possible\n\n## Example Screenshots:\n* index 5000 boxes + check 50000 targets\n  ![index 5000 boxes + check 50000 targets](screenshots/5000_50000.png)\n\n* index 50000 boxes + check 50000 targets\n  ![index 50000 boxes + check 50000 targets](screenshots/50000_50000.png)\n\n* index 100000 boxes + check 50000 targets\n  ![index 100000 boxes + check 50000 targets](screenshots/100000_50000.png)\n","readmeFilename":"README.md"}