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

  •        476

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

geobr - Easy access to official spatial data sets of Brazil in R and Python

  •    R

geobr is a computational package to download official spatial data sets of Brazil. The package includes a wide range of geospatial data in geopackage format (like shapefiles but better), available at various geographic scales and for various years with harmonized attributes, projection and topology (see detailed list of available data sets below). The package is currently available in R and Python.

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.

mapillary-js - Interactive, extendable street imagery visualization platform in the browser, powered by WebGL

  •    TypeScript

MapillaryJS is an interactive street imagery and semantic mapping visualization platform on the web. It takes spatial, semantic, and texture data and renders it using JavaScript and WebGL. MapillaryJS can be augmented and extended with custom rendering, animation, camera controls, interactivity, and data providers. To start using MapillaryJS with data from the Mapillary platform, you need an account. When signed in, you need to register an application to get a client access token. When providing your own data, no access token is needed.

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.

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.

JCS - Conflates spatial datasets

  •    Java

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

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.

OpenGrok - Fast and usable source code search and cross reference engine, written in Java

  •    Java

OpenGrok is a fast and usable source code search and cross reference engine, written in Java. It helps you search, cross-reference and navigate your source tree. It can understand various program file formats and version control histories of many source code management systems.






We have large collection of open source products. Follow the tags from Tag Cloud >>


Open source products are scattered around the web. Please provide information about the open source projects you own / you use. Add Projects.