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.

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

Currently available:

• k-D Tree

TODO: reimport / publish

• Grid
• Quadtree
• Octree
• Morton / Z-order

STABLE - used in production

yarn add @thi.ng/geom-accel

Package sizes (gzipped, pre-treeshake): ESM: 2.85 KB / CJS: 2.93 KB / UMD: 2.92 KB

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

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

Generated API docs

TODO

Karsten Schmidt

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