jorgenkg / hilbert-rtreeLinks
TypeScript implementation of a Hilbert Packed R-Tree without external dependencies
☆32Updated last week
Alternatives and similar repositories for hilbert-rtree
Users that are interested in hilbert-rtree are comparing it to the libraries listed below
Sorting:
- A 2D spatial index for axis-aligned boxes☆31Updated 4 years ago
- A fast selection algorithm in JavaScript.☆96Updated last week
- Self-balancing Binary Search Trees in JavaScript☆49Updated 8 years ago
- Extracts a rectilinear polygon contour from a binary image☆25Updated 11 years ago
- Hierarchically snap round a set of 2d points for optimizing level of detail rendering in WebGL☆14Updated 7 years ago
- Any dimensional alpha shapes☆79Updated 10 years ago
- RBush-3D — a high-performance JavaScript R-tree-based 3D spatial index for points and cuboids☆93Updated last year
- Liang-Barsky line-clipping algorithm☆33Updated 10 months ago
- turn a 2d shape into 3d with extrusion☆29Updated 7 years ago
- A very fast JavaScript polyline and polygon clipping library☆182Updated 4 months ago
- A work in progress polygon operations library with integer snap-rounding☆18Updated 2 years ago
- Geographical extension for rbush☆15Updated 7 years ago
- A simple cumulative timer for benchmarking JavaScript applications.☆33Updated 2 years ago
- Spherical world utilities☆21Updated 2 years ago
- k-nearest neighbors search (KNN) for RBush☆225Updated 2 weeks ago
- Offset polygon☆17Updated 2 years ago
- A 2D rectangular bin packing data structure that uses the Shelf Best Height Fit heuristic☆135Updated 6 years ago
- Greiner-Hormann polygon clipping, with degeneracy handling☆24Updated 9 years ago
- A very fast density based clustering library for geographic points☆86Updated last year
- Draw pretty lines in WebGL with the Canvas2D API.☆31Updated 6 years ago
- A ridiculously lean B-tree of variable orders in plain JavaScript.☆45Updated 12 years ago
- Geographic kNN extension for Flatbush☆49Updated 4 months ago
- Streaming SVG/XML parser with zero dependencies☆24Updated 10 months ago
- A gesture/event manager for browsers (based on hammerjs)☆62Updated last year
- A small module using a sweepline algorithm to detect intersections (& self-intersections) in polygons or polylines.☆74Updated last year
- A standalone point geometry primitive.☆36Updated last year
- Fast JavaScript icosphere mesh generation library for WebGL visualizations☆65Updated 6 years ago
- Given a heightmap, generate a "contoured" terrain mesh☆26Updated 10 years ago
- GeoJSON implementation of RBush — a high-performance JavaScript R-tree-based 2D spatial index for points and rectangles☆75Updated 2 years ago
- Chaikin's smoothing algorithm for 2D polylines☆89Updated 7 years ago