PkgFoundry
Catalog npm
Back to packageRELEASE DETAILS

1.2.2

npm

3d-space-query

a library for searching geometries based on a given geometry as query

3d space searchbvhcollision detectioncomputational geometryjavascripttypescript
Published25 Jan 2023
Direct dependencies13
Transitive dependenciesNot calculated

README

Current package documentation

3d-space-query

Planned development work:

  • add a JS version of the single-threaded implementation
  • add a WASM verion of the single-threaded implementation
  • add basic UTs monitoring the different implementations' correctness
    • JS implementation (single-threaded)
    • WASM implementation (single-threaded)
  • add basic script running benchmark tasks against different implmenetations. And set up intuitive speed/performance expectation.
    • in term of speed:
      • multi-threaded is faster than single threaded
      • wasm is faster than JS (wasm searching is significantly slower in browser at this moment, needs further investigation.)
      • performance gain grows as the input scales up
    • in term of memory usage:
      • multi-threaded uses more than single-threaded
      • wasm uses more than JS
  • migrate benchmarking code to web worker
  • replace CMake with Bazel
  • introduce emscripten docker for building wasm module
  • enrich the supported geometric query
    • initial support: aabb
    • later support: ray
  • add a multi-threaded implementation in JS
    • build
    • search - optional
  • add a multi-threaded implementation in wasm (might replace the single threaded wasm implementation if possible)
    • build
    • search - optional
  • (bonus) migrate multi-threaded implementations to GPU if possible

Example Screenshots:

  • index 5000 boxes + check 50000 targets index 5000 boxes + check 50000 targets

  • index 50000 boxes + check 50000 targets index 50000 boxes + check 50000 targets

  • index 100000 boxes + check 50000 targets index 100000 boxes + check 50000 targets

Downloads & popularity

Awaiting observations

No metric observations yet

Download counts and popularity will appear here as the collector receives them.

Declared dependencies 13

Native requirements
13 direct targetsNot calculated transitive count
Package / targetRequirementRelationship
@jest/globals
Environment
{
  "local_name": "@jest/globals",
  "alias": false,
  "peer_metadata": null
}
^29.3.1development
@types/emscripten
Environment
{
  "local_name": "@types/emscripten",
  "alias": false,
  "peer_metadata": null
}
^1.39.6development
benny
Environment
{
  "local_name": "benny",
  "alias": false,
  "peer_metadata": null
}
^3.7.1development
html-webpack-plugin
Environment
{
  "local_name": "html-webpack-plugin",
  "alias": false,
  "peer_metadata": null
}
^5.5.0development
jest
Environment
{
  "local_name": "jest",
  "alias": false,
  "peer_metadata": null
}
^29.3.1development
prettier
Environment
{
  "local_name": "prettier",
  "alias": false,
  "peer_metadata": null
}
^2.8.1development
ts-jest
Environment
{
  "local_name": "ts-jest",
  "alias": false,
  "peer_metadata": null
}
^29.0.5development
ts-loader
Environment
{
  "local_name": "ts-loader",
  "alias": false,
  "peer_metadata": null
}
^9.4.2development
ts-node
Environment
{
  "local_name": "ts-node",
  "alias": false,
  "peer_metadata": null
}
^10.9.1development
typescript
Environment
{
  "local_name": "typescript",
  "alias": false,
  "peer_metadata": null
}
^4.9.4development
webpack
Environment
{
  "local_name": "webpack",
  "alias": false,
  "peer_metadata": null
}
^5.75.0development
webpack-cli
Environment
{
  "local_name": "webpack-cli",
  "alias": false,
  "peer_metadata": null
}
^5.0.1development
webpack-dev-server
Environment
{
  "local_name": "webpack-dev-server",
  "alias": false,
  "peer_metadata": null
}
^4.11.1development

Distribution files

1 collected
Distribution 1

Source distribution

Source file
Checksums from source
{
  "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"
}

Repository

PENDING
zheyangsong/3d-space-query

Shared repository data · GitHub

License detected in repository
Not collected

Metadata history

Meaningful changes
Current collected state Current

Observed since 20 Oct, 19:37 UTC

No superseded metadata states collected. Unchanged observations do not create new revisions.

Record identity

package_version:29de4f540e0d509307fa7d0486fb86e460ff88c766ff8596a02acf9a431a58a2

Other collected versions

1.4.122 Mar1.4.020 Mar1.3.04 Feb1.2.124 Jan1.2.022 Jan1.1.020 JanView all collected versions →