mourner / tinyqueue

Related projects ⓘ

Alternatives and complementary repositories for tinyqueue

• mourner / rbush-knn
  k-nearest neighbors search (KNN) for RBush
  ☆212Updated last month
• mourner / flatqueue
  A very fast and simple JavaScript priority queue
  ☆135Updated 2 years ago
• mourner / kdbush
  A fast static index for 2D points
  ☆637Updated last month
• mourner / quickselect
  A fast selection algorithm in JavaScript.
  ☆86Updated last month
• mourner / flatbush
  A very fast static spatial index for 2D points and rectangles in JavaScript 🌱
  ☆1,423Updated last month
• mourner / geokdbush
  The fastest spatial index for geographic locations in JavaScript
  ☆344Updated 3 months ago
• HarryStevens / geometric
  A JavaScript library for doing geometry.
  ☆980Updated last month
• d3 / d3-quadtree
  Two-dimensional recursive spatial subdivision.
  ☆231Updated last year
• mfogel / polygon-clipping
  Apply boolean polygon clipping operations (union, intersection, difference, xor) to your Polygons & MultiPolygons.
  ☆553Updated 7 months ago
• lemire / FastPriorityQueue.js
  a fast heap-based priority queue in JavaScript
  ☆357Updated 5 months ago
• uber-archive / viewport-mercator-project
  NOTE: The viewport-mercator-project repo is archived and code has moved to
  ☆139Updated 5 years ago
• mourner / rbush
  RBush — a high-performance JavaScript R-tree-based 2D spatial index for points and rectangles
  ☆2,472Updated last month
• topojson / topojson-client
  Manipulate TopoJSON, such as to merge shapes, and convert it back to GeoJSON.
  ☆214Updated 2 years ago
• anvaka / isect
  Segments intersection detection library
  ☆274Updated 4 months ago
• mourner / robust-predicates
  Fast robust predicates for computational geometry in JavaScript
  ☆303Updated 4 months ago
• mapbox / lineclip
  A very fast JavaScript polyline and polygon clipping library
  ☆173Updated 2 years ago
• mapbox / concaveman
  A very fast 2D concave hull algorithm in JavaScript
  ☆654Updated 2 years ago
• d3 / d3-path
  Serialize Canvas path commands to SVG.
  ☆196Updated last year
• AndriiHeonia / hull
  JavaScript library that builds concave hull by set of points. Note: this library is not actively maintained since 2015, only critical iss…
  ☆587Updated last week
• mapbox / pbf
  A low-level, lightweight protocol buffers implementation in JavaScript.
  ☆801Updated 3 months ago
• w8r / splay-tree
  Fast splay-tree data structure
  ☆115Updated 7 months ago
• w8r / polygon-offset
  Small lib for polygon offsetting(margin/padding)
  ☆251Updated last year
• d3 / d3-random
  Generate random numbers from various distributions.
  ☆139Updated last year
• mapbox / potpack
  A tiny rectangle packing JavaScript library (for sprite layouts)
  ☆318Updated 4 months ago
• brendankenny / libtess.js
  Polygon tesselation library, ported from SGI's GLU implementation to JavaScript.
  ☆287Updated 8 years ago
• d3 / d3-color
  Color spaces! RGB, HSL, Cubehelix, CIELAB, and more.
  ☆402Updated 9 months ago
• w8r / martinez
  Martinez-Rueda polygon clipping algorithm, does boolean operation on polygons (multipolygons, polygons with holes etc): intersection, uni…
  ☆701Updated 3 months ago
• mourner / simplify-js
  High-performance JavaScript polyline simplification library
  ☆2,292Updated 2 years ago
• luciopaiva / heapify
  The fastest JavaScript priority queue out there. Zero dependencies.
  ☆720Updated last year
• d3 / d3-interpolate
  Interpolate numbers, colors, strings, arrays, objects, whatever!
  ☆494Updated last year