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 316
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. 331
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. 918
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. 148
gen2brain/raylib-go Provides a Go interface to the raylib C library for videogame programming 1,666
arnauddri/algorithms A collection of algorithms and data structures implemented in Go for educational purposes. 1,854
lukeroth/gdal A Go wrapper around a popular geospatial data abstraction library. 291
viant/ptrie A Go library implementing a fast and efficient prefix tree data structure for storing and retrieving key-value pairs in various formats. 41
go-gl/mathgl A Go library for fast and efficient 3D vector and matrix math operations used in OpenGL graphics. 563
thegeekyasian/geo-assist A Java library for efficiently storing and querying spatial data using KD Trees. 212