kdtree

Spatial tree

An efficient spatial data structure for fast point query operations

A pure Nim k-d tree implementation for efficient spatial querying of point data

GitHub

43 stars
4 watching
1 forks
Language: Nim
last commit: about 4 years ago
Linked from 2 awesome lists

gisspatial-analysisspatial-data

Backlinks from these awesome lists:

Related projects:

Repository Description Stars
jtsiomb/kdtree A C library implementation of a data structure for fast searching and nearest neighbor queries in k-dimensional space 396
juliageometry/regiontrees.jl A Julia package that provides a lightweight framework for defining and working with N-dimensional spatial data structures 111
alyst/spatialindexing.jl Efficient in-memory indexing of spatial data 32
mrhooray/kdtree-rs An efficient data structure library for fast geospatial indexing and nearest neighbor searches 236
geocrystal/kd_tree A data structure for organizing and searching points in k-dimensional space 16
thegeekyasian/geo-assist A Java library for efficiently storing and querying spatial data using KD Trees. 212
stefansalewski/rtree A data structure for efficient spatial searching and indexing of objects in high-dimensional space. 26
tidwall/rtree An in-memory R-tree implementation designed for fast spatial searching and indexing 316
adamreichold/sif-rtree An immutable data structure for efficiently storing and querying spatial data in 2D space 5
davidmoten/rtree An in-memory R-tree implementation for efficient spatial indexing and search in Java with reactive API support 1,094
juliageo/libspatialindex.jl A Julia wrapper around a spatial indexing library for efficient storage and querying of 2D data. 10
clarisma/geodesk A geospatial database engine optimized for OpenStreetMap data, providing fast query performance and storage efficiency. 139
evetion/geoarrays.jl A Julia package that provides a simple interface to work with geospatial raster data. 51
troufster/spatial A 2D spatial data structure for efficient object placement and proximity queries in node.js applications. 5
jblindsay/go-spatial An open-source command-line tool for manipulating and analyzing geospatial data. 64