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

• About
  • Status
• Installation
• Dependencies
• Usage examples
• API
• Authors
• License

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:

• KdTreeMap
• KdTreeSet
• NdQuadtreeMap
• NdQuadtreeSet
• SpatialGrid2
• SpatialGrid3

STABLE - used in production

Search or submit any issues for this package

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

• @thi.ng/api
• @thi.ng/arrays
• @thi.ng/checks
• @thi.ng/equiv
• @thi.ng/errors
• @thi.ng/geom-api
• @thi.ng/geom-isec
• @thi.ng/heaps
• @thi.ng/math
• @thi.ng/transducers
• @thi.ng/vectors

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

Generated API docs

TODO

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
}

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