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

  •        35

RBush is a high-performance JavaScript library for 2D spatial indexing of points and rectangles. It's based on an optimized R-tree data structure with bulk insertion support. Spatial index is a special data structure for points and rectangles that allows you to perform queries like "all items within this bounding box" very efficiently (e.g. hundreds of times faster than looping over all items). It's most commonly used in maps and data visualizations.

https://github.com/mourner/rbush

Dependencies:

quickselect : ^1.0.1

Tags
Implementation
License
Platform

   




Related Projects

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

  •    Javascript

A really fast static spatial index for 2D points and rectangles in JavaScript. An efficient implementation of the packed Hilbert R-tree algorithm. Enables fast spatial queries on a very large number of objects (e.g. millions), which is very useful in maps, data visualizations and computational geometry algorithms.

PostGIS - Spatial and Geographic objects for PostgreSQL

  •    C

PostGIS is a spatial database extender for PostgreSQL object-relational database. It adds support for geographic objects allowing location queries to be run in SQL. PostGIS adds extra types (geometry, geography, raster and others) to the PostgreSQL database. It also adds functions, operators, and index enhancements that apply to these spatial types.

Tile38 - Geospatial database, spatial index, and realtime geofence

  •    Go

Tile38 is a in-memory geolocation data store, spatial index, and realtime geofence. It supports a variety of object types including lat/lon points, bounding boxes, XYZ tiles, Geohashes, and GeoJSON. It supports spatial index with search methods such as Nearby, Within, and Intersects, Realtime geofencing through persistent sockets or webhooks and lot more.

turf - A modular geospatial engine written in JavaScript

  •    Javascript

Turf is a JavaScript library for spatial analysis. It includes traditional spatial operations, helper functions for creating GeoJSON data, and data classification and statistics tools. Turf can be added to your website as a client-side plugin, or you can run Turf server-side with Node.js (see below).Download the minified file, and include it in a script tag. This will expose a global variable named turf.

Spatial Tree View

  •    

Spatial Tree View gives an attractive view of a tree structure. It uses a rather clever algorithm to lay things out as neatly as possible subject to the constraint that the size of each node on screen is approximately proportional to its actual size.


rtreego - an R-Tree library for Go

  •    Go

A library for efficiently storing and querying spatial data in the Go programming language. The R-tree is a popular data structure for efficiently storing and querying spatial objects; one common use is implementing geospatial indexes in database management systems. Both bounding-box queries and k-nearest-neighbor queries are supported.

GeoCouch - A spatial index for CouchDB

  •    Erlang

GeoCouch is a spatial extension for Couchbase and Apache CouchDB.This version of GeoCouch needs at least Apache CouchDB 1.3.x.

rtree - Immutable in-memory R-tree and R*-tree implementations in Java with reactive api

  •    Java

Java implementation of an immutable in-memory R-Tree for spatial indexing

C# Spatial Index (RTree) Library

  •    CSharp

The C# RTree project aims to maintain a C# version of the RTree spatial indexing algorithm. Ported from https://sourceforge.net/projects/jsi

Java Spatial Index (RTree) Library

  •    

The Java RTree project aims to maintain an Java version of the RTree spatial indexing algorithm. See http://jsi.sourceforge.net for more information, and http://github.com/aled/jsi for latest development code.

Spatial Solr Plugin for Lucene and Solr

  •    Java

With the continuous efforts of adjusting search results to focused target audieces, there's an increasing demand for incorporating geographical location information into the standard search functionality. Spatial Solr Plugin (SSP) is a free, standalone plug-in which enables Geo / Location Based Search, and is built on top of the open source projects Apache Solr and Apache Lucene.

supercluster - A crazy fast geospatial point clustering library for browsers and Node.

  •    Javascript

A very fast JavaScript library for geospatial point clustering for browsers and Node.Loads an array of GeoJSON Feature objects. Each feature's geometry must be a GeoJSON Point. Once loaded, index is immutable.

JCS - Conflates spatial datasets

  •    Java

The JCS Conflation Suite is an API and set of interactive tools which perform conflation on spatial datasets.

H2 Database - Java based Database Engine

  •    Java

H2 database is very fast, open source database engine. It supports SQL and JDBC standards. It can run in Embedded and Server mode and it has clustering support.

geometry-api-java - The Esri Geometry API for Java enables developers to write custom applications for analysis of spatial data

  •    Java

The Esri Geometry API for Java enables developers to write custom applications for analysis of spatial data.

python-idb - Pure Python parser and analyzer for IDA Pro database files (.idb).

  •    Python

python-idb is a library for accessing the contents of IDA Pro databases (.idb files). It provides read-only access to internal structures such as the B-tree (ID0 section), name address index (NAM section), and flags index (ID2 section). The library also provides analysis of B-tree entries to expose logical structures like functions, cross references, bytes, and disassembly (via Capstone). An example use for python-idb might be to run IDA scripts in a pure-Python environment. Willem Hengeveld (mailto:itsme@xs4all.nl) provided the initial research into the low-level structures in his projects pyidbutil and idbutil. Willem deserves substantial credit for reversing the .idb file format and publishing his results online. This project heavily borrows from his knowledge, though there is little code overlap.

activerecord-postgis-adapter - ActiveRecord connection adapter for PostGIS, based on postgresql and rgeo

  •    Ruby

The activerecord-postgis-adapter provides access to features of the PostGIS geospatial database from ActiveRecord. It extends the standard postgresql adapter to provide support for the spatial data types and features added by the PostGIS extension. It uses the RGeo library to represent spatial data in Ruby. First, it provides spatial migrations. It extends the ActiveRecord migration syntax to support creating spatially-typed columns and spatial indexes. You can control the various PostGIS-provided attributes such as srid, dimension, and geographic vs geometric math.

ElasticSearch - Distributed, RESTful search and analytics engine

  •    Java

Elasticsearch is a distributed, RESTful search and analytics engine capable of solving a growing number of use cases. As the heart of the Elastic Stack, it centrally stores your data so you can discover the expected and uncover the unexpected.

SQL Server Spatial Tools

  •    

This project is a collection of tools for use with the spatial types that are new to SQL Server 2008. This project does not provide an end-user application, but rather a set of reusable functions which applications can make use of. These functions may include data conversion...