mourner / rbush-knn

Related projects: ⓘ

• mourner / kdbush
  A fast static index for 2D points
  ☆627Updated last week
• mapbox / lineclip
  A very fast JavaScript polyline and polygon clipping library
  ☆172Updated last year
• mourner / geokdbush
  The fastest spatial index for geographic locations in JavaScript
  ☆338Updated last month
• brendankenny / libtess.js
  Polygon tesselation library, ported from SGI's GLU implementation to JavaScript.
  ☆285Updated 8 years ago
• w8r / polygon-offset
  Small lib for polygon offsetting(margin/padding)
  ☆247Updated last year
• mapbox / sphericalmercator
  Spherical Mercator math in Javascript
  ☆270Updated 2 years ago
• DenisCarriere / geojson-rbush
  GeoJSON implementation of RBush — a high-performance JavaScript R-tree-based 2D spatial index for points and rectangles
  ☆70Updated last year
• mapbox / vector-tile-js
  Parses vector tiles with JavaScript
  ☆345Updated 2 months ago
• w8r / GreinerHormann
  Greiner-Hormann polygon clipping algorithm. Does AND, OR, XOR. Plays nicely with Leaflet. Handles non-convex polygons and multiple clippi…
  ☆238Updated last year
• uber-archive / viewport-mercator-project
  NOTE: The viewport-mercator-project repo is archived and code has moved to
  ☆139Updated 4 years ago
• mapbox / vt-pbf
  Serialize Mapbox Vector Tiles to binary protobufs in javascript.
  ☆186Updated 2 months ago
• mapbox / tile-cover
  Generate the minimum number of tiles to cover a geojson geometry
  ☆189Updated 4 years ago
• mapbox / spritezero
  small opinionated sprites
  ☆173Updated last year
• w8r / martinez
  Martinez-Rueda polygon clipping algorithm, does boolean operation on polygons (multipolygons, polygons with holes etc): intersection, uni…
  ☆689Updated last month
• imbcmdth / RTree
  R-Tree Library for Javascript. Check out the Wiki for API information!
  ☆209Updated 4 years ago
• mapbox / tilebelt
  simple tile utilities
  ☆249Updated 2 years ago
• mapbox / node-fontnik
  Fonts ⇢ protobuf-encoded SDF glyphs
  ☆219Updated last month
• leaflet-extras / RTree
  R-Tree Library for Javascript, optimized for maps.
  ☆230Updated 6 years ago
• mourner / quickselect
  A fast selection algorithm in JavaScript.
  ☆82Updated 2 months ago
• mfogel / polygon-clipping
  Apply boolean polygon clipping operations (union, intersection, difference, xor) to your Polygons & MultiPolygons.
  ☆543Updated 5 months ago
• mourner / tinyqueue
  The smallest and simplest priority queue in JavaScript.
  ☆431Updated 2 months ago
• mikolalysenko / cdt2d
  2D constrained Delaunay triangulation
  ☆235Updated 5 years ago
• mapbox / concaveman
  A very fast 2D concave hull algorithm in JavaScript
  ☆642Updated 2 years ago
• mikolalysenko / static-kdtree
  A static kdtree data structure
  ☆307Updated 3 years ago
• mapbox / node-mbtiles
  mbtiles utility, renderer, and storage backend for tilelive
  ☆286Updated 2 months ago
• mapbox / pbf
  A low-level, lightweight protocol buffers implementation in JavaScript.
  ☆796Updated 3 weeks ago
• naturalatlas / tilestrata
  A pluggable Node.js map tile server.
  ☆426Updated 3 years ago
• mourner / flatqueue
  A very fast and simple JavaScript priority queue
  ☆135Updated 2 years ago
• uber-web / math.gl
  A 3D/WebGL math library
  ☆411Updated 4 months ago
• mapbox / wellknown
  GeoJSON-emitting WKT parser for browsers and node
  ☆266Updated 2 years ago