[!IMPORTANT] ‼️ Announcing the thi.ng user survey 2024 📋

Please participate in the survey here!
(open until end of February)

To achieve a better sample size, I'd highly appreciate if you could circulate the link to this survey in your own networks.

Discussion

[!NOTE] This is one of 189 standalone projects, maintained as part of the @thi.ng/umbrella monorepo and anti-framework.

🚀 Help me to work full-time on these projects by sponsoring me on GitHub. Thank you! ❤️

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

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:

• HashGrid2/3
• KdTreeMap
• KdTreeSet
• NdQuadtreeMap
• NdQuadtreeSet
• SpatialGrid2
• SpatialGrid3

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:

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

Package sizes (brotli'd, pre-treeshake): ESM: 4.67 KB

Dependencies

• @thi.ng/api
• @thi.ng/arrays
• @thi.ng/checks
• @thi.ng/distance
• @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

Usage examples

Several projects in this repo's /examples directory are using this package:

Screenshot	Description	Live demo	Source
	Basic 2D boid simulation and spatial indexing neighbor lookups	Demo	Source
	Doodle w/ K-nearest neighbor search result visualization	Demo	Source
	K-nearest neighbor search in an hash grid	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 - 2024 Karsten Schmidt // Apache License 2.0