spatial-index 开源项目推荐（234 个）

mourner /rbush

RBush — a high-performance JavaScript R-tree-based 2D spatial index for points and rectangles

mourner /flatbush

A very fast static spatial index for 2D points and rectangles in JavaScript 🌱

gvinciguerra /PGM-index

🏅State-of-the-art learned data structure that enables fast lookup, predecessor, range searches and updates in arrays of billions of items using orders of magnitude less space than traditional indexes

mourner /kdbush

A fast static index for 2D points

boostorg /geometry

Boost.Geometry - Generic Geometry Library | Requires C++14 since Boost 1.75

jbuckmccready /CavalierContours

2D polyline library for offsetting, combining, etc.

mourner /geokdbush

The fastest spatial index for geographic locations in JavaScript

viceroypenguin /RBush

R-Tree Implementation for C#

tracyhenry /Kyrix

Interactive details-on-demand data visualizations at scale

mcserep /NetOctree

A dynamic, loose octree implementation written in C# as a .NET Standard 2.1 library

plokhotnyuk /rtree2d

RTree2D is a 2D immutable R-tree for ultra-fast nearest and intersection queries in plane and spherical coordinates

tzaeschke /phtree

PH-Tree

tuxalin /THST

Templated hierarchical spatial trees designed for high-peformance.

davidmoten /hilbert-curve

Java utilities for transforming distance along N-dimensional Hilbert Curve to a point and back. Also supports range splitting queries on the Hilbert Curve.

Eronana /rbush-3d

RBush-3D — a high-performance JavaScript R-tree-based 3D spatial index for points and cuboids

strikeentco /geo-nearby

🌐 Search for nearby locations without DB usage.

MAPS-Lab /AISdb

AISdb Python package for smart AIS data storage and integration.

DenisCarriere /geojson-rbush

GeoJSON implementation of RBush — a high-performance JavaScript R-tree-based 2D spatial index for points and rectangles

Query-farm /lindel

DuckDB extension for encoding and decoding multidimensional values with Hilbert and Morton (Z-order) space-filling curves.

ronitgupta138 /Bharat-Spatial-Engine

🇮🇳 High-Performance Geospatial Administrative Hierarchy & Proximity Query Engine for India's 650k+ Census Settlements (Java 21 Loom, 2D KD-Tree, 38k+ QPS).