geom-accel

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

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

About

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

Status

STABLE - used in production

Installation

yarn add @thi.ng/geom-accel

Package sizes (gzipped): ESM: 2.9KB / CJS: 2.9KB / UMD: 2.9KB

Dependencies

• @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

Usage examples

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

A selection:

geom-knn

Live demo | Source

geom-voronoi-mst

Poisson-disk shape-aware sampling, Voronoi & Minimum Spanning Tree visualization

Live demo | Source

API

Generated API docs

TODO

Authors

Karsten Schmidt

License

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