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: about 4 years ago
Linked from 2 awesome lists

goquadtree

Backlinks from these awesome lists:

Related projects:

RepositoryDescriptionStars
s0rg/quadtreeA data structure implementation that efficiently stores and retrieves spatial locations using a quadtree algorithm.37
tidwall/rtreeAn in-memory R-tree implementation designed for fast spatial searching and indexing316
ducasse/quadtreeAn implementation of Region Trees for efficient spatial partitioning and data storage2
paulmach/go.geoA geometry library that provides data structures and operations for manipulating 2D locations and shapes in Go.331
aunum/goldA reinforcement learning library for Go, providing a set of agents to solve challenges in various environments.345
elbywan/quadtree-libA CoffeeScript implementation of a data structure used for efficient 2D collision detection and organization.48
paulmach/orbProvides a set of utility types and interfaces for working with 2D geometry in Go.918
juliageometry/regiontrees.jlA Julia package that provides a lightweight framework for defining and working with N-dimensional spatial data structures111
rbrahul/gofpA utility library providing common functions for working with data structures like slices and maps in Go.148
gen2brain/raylib-goProvides a Go interface to the raylib C library for videogame programming1,666
arnauddri/algorithmsA collection of algorithms and data structures implemented in Go for educational purposes.1,854
lukeroth/gdalA Go wrapper around a popular geospatial data abstraction library.291
viant/ptrieA Go library implementing a fast and efficient prefix tree data structure for storing and retrieving key-value pairs in various formats.41
go-gl/mathglA Go library for fast and efficient 3D vector and matrix math operations used in OpenGL graphics.563
thegeekyasian/geo-assistA Java library for efficiently storing and querying spatial data using KD Trees.212