go-rquad

Quadtree library

A Go library implementing various quadtree data structures for efficient point location and neighbor finding in 2D spaces.

pushpin State of the art point location and neighbour finding algorithms for region quadtrees, in Go

GitHub

134 stars
6 watching
9 forks
Language: Go
last commit: over 2 years ago
Linked from 2 awesome lists

goquadtree

Backlinks from these awesome lists:

Related projects:

Repository Description Stars
s0rg/quadtree A data structure implementation that efficiently stores and retrieves spatial locations using a quadtree algorithm. 37
tidwall/rtree An in-memory R-tree implementation designed for fast spatial searching and indexing 314
ducasse/quadtree An implementation of Region Trees for efficient spatial partitioning and data storage 2
paulmach/go.geo A geometry library that provides data structures and operations for manipulating 2D locations and shapes in Go. 330
aunum/gold A reinforcement learning library for Go, providing a set of agents to solve challenges in various environments. 345
elbywan/quadtree-lib A CoffeeScript implementation of a data structure used for efficient 2D collision detection and organization. 48
paulmach/orb Provides a set of utility types and interfaces for working with 2D geometry in Go. 913
juliageometry/regiontrees.jl A Julia package that provides a lightweight framework for defining and working with N-dimensional spatial data structures 111
rbrahul/gofp A utility library providing common functions for working with data structures like slices and maps in Go. 146
gen2brain/raylib-go Provides Go bindings for a popular game development library 1,639
arnauddri/algorithms A collection of algorithms and data structures implemented in Go for educational purposes. 1,856
lukeroth/gdal A Go wrapper around a popular geospatial data abstraction library. 290
viant/ptrie A Go library implementing a fast and efficient prefix tree data structure for storing and retrieving key-value pairs in various formats. 42
go-gl/mathgl A Go library for fast and efficient 3D vector and matrix math operations used in OpenGL graphics. 562
thegeekyasian/geo-assist A Java library for efficiently storing and querying spatial data using KD Trees. 210