JSPM

@thi.ng/geom-accel

3.2.18
  • ESM via JSPM
  • ES Module Entrypoint
  • Export Map
  • Keywords
  • License
  • Repository URL
  • TypeScript Types
  • README
  • Created
  • Published
  • Downloads 862
  • Score
    100M100P100Q114741F
  • License Apache-2.0

n-D spatial indexing data structures with a shared ES6 Map/Set-like API

Package Exports

  • @thi.ng/geom-accel
  • @thi.ng/geom-accel/aspatial-grid
  • @thi.ng/geom-accel/kd-tree-map
  • @thi.ng/geom-accel/kd-tree-set
  • @thi.ng/geom-accel/nd-quadtree-map
  • @thi.ng/geom-accel/nd-quadtree-set
  • @thi.ng/geom-accel/spatial-grid2
  • @thi.ng/geom-accel/spatial-grid3

Readme

geom-accel

npm version npm downloads Twitter Follow

This project is part of the @thi.ng/umbrella monorepo.

About

n-D spatial indexing data structures with a shared ES6 Map/Set-like API.

Some implementations were ported from the Clojure version of thi.ng/geom.

Currently available:

Status

STABLE - used in production

Search or submit any issues for this package

Installation

yarn add @thi.ng/geom-accel

ES module import:

<script type="module" src="https://cdn.skypack.dev/@thi.ng/geom-accel"></script>

Skypack documentation

For Node.js REPL:

# with flag only for < v16
node --experimental-repl-await

> const geomAccel = await import("@thi.ng/geom-accel");

Package sizes (gzipped, pre-treeshake): ESM: 4.06 KB

Dependencies

Usage examples

Several demos in this repo's /examples directory are using this package.

A selection:

Screenshot Description Live demo Source
Doodle w/ K-nearest neighbor search result visualization Demo Source
Poisson-disk shape-aware sampling, Voronoi & Minimum Spanning Tree visualization Demo Source
2D Poisson-disc sampler with procedural gradient map Demo Source
2D Stratified grid sampling example Demo Source

API

Generated API docs

TODO

Authors

Karsten Schmidt

If this project contributes to an academic publication, please cite it as:

@misc{thing-geom-accel,
  title = "@thi.ng/geom-accel",
  author = "Karsten Schmidt",
  note = "https://thi.ng/geom-accel",
  year = 2013
}

License

© 2013 - 2022 Karsten Schmidt // Apache Software License 2.0