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 An efficient C library for storing and searching k-dimensional data using a tree-like data structure 395
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 230
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. 210
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 314
adamreichold/sif-rtree An immutable data structure for efficiently storing and querying spatial data in 2D space 4
davidmoten/rtree An in-memory 2D spatial indexing implementation with reactive API support for efficient search and insertion operations. 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 fast and storage-efficient geospatial database engine for OpenStreetMap data 137
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. 63