mikolalysenko / robust-point-in-polygon
Exactly test if a point is inside, outside or on the boundary of a polygon
☆245Updated 2 years ago
Alternatives and similar repositories for robust-point-in-polygon:
Users that are interested in robust-point-in-polygon are comparing it to the libraries listed below
- A point in polygon library based on the paper "Optimal Reliable Point-in-Polygon Test and Differential Coding Boolean Operations on Polyg…☆140Updated 2 months ago
- k-nearest neighbors search (KNN) for RBush☆215Updated 5 months ago
- A very fast JavaScript polyline and polygon clipping library☆173Updated 2 years ago
- Apply boolean polygon clipping operations (union, intersection, difference, xor) to your Polygons & MultiPolygons.☆567Updated 10 months ago
- Density Based Clustering in JavaScript☆219Updated 5 years ago
- Small lib for polygon offsetting(margin/padding)☆252Updated 2 years ago
- Polygons intersection (JavaScript)☆57Updated last month
- JS tool to break self-intersecting GeoJSON polygons down in their constituent non-self-intersecting parts☆89Updated 5 years ago
- Greiner-Hormann polygon clipping algorithm. Does AND, OR, XOR. Plays nicely with Leaflet. Handles non-convex polygons and multiple clippi…☆240Updated last year
- Chaikin's smoothing algorithm for 2D polylines☆89Updated 6 years ago
- Turns a text string into a 2D poly line☆314Updated 10 months ago
- Parses vector tiles with JavaScript☆362Updated 7 months ago
- Super fast simple k-means implementation for unidimiensional and multidimensional data.☆74Updated 2 years ago
- A tiny rectangle packing JavaScript library (for sprite layouts)☆322Updated 8 months ago
- This repository is deprecated and no longer maintained.☆592Updated 3 weeks ago
- A 2D rectangular bin packing data structure that uses the Shelf Best Height Fit heuristic☆132Updated 6 years ago
- Martinez-Rueda polygon clipping algorithm, does boolean operation on polygons (multipolygons, polygons with holes etc): intersection, uni…☆716Updated 7 months ago
- Panorama fetching tools in JavaScript☆90Updated 2 years ago
- A very fast 2D concave hull algorithm in JavaScript☆663Updated 2 years ago
- output rgb or hex colormaps☆232Updated 2 years ago
- gets miter normals for a 2D polyline☆136Updated last year
- A fast static index for 2D points☆649Updated 5 months ago
- Polygon tesselation library, ported from SGI's GLU implementation to JavaScript.☆292Updated 9 years ago
- apply the ramer-douglas-peucker line simplification to geojson features or feature collections in JS or on the CLI☆179Updated 2 years ago
- Robust and fast 2D convex hull☆47Updated 2 years ago
- Smooth curves through points. No control points needed. Native implementation.☆121Updated 3 years ago
- Clipper Abstraction (simplified API)☆123Updated 2 years ago
- simple tile utilities☆270Updated 3 months ago
- 2D constrained Delaunay triangulation☆243Updated 5 years ago
- Any dimensional alpha shapes☆75Updated 9 years ago