tokumine / sweepline
Detect self-intersecting polygons in Javascript. An implementation of the Bentley–Ottmann sweep line algorithm for detecting crossings in a set of line segments.
☆32Updated 13 years ago
Alternatives and similar repositories for sweepline:
Users that are interested in sweepline are comparing it to the libraries listed below
- R-Tree Library for Javascript. Check out the Wiki for API information!☆210Updated 5 years ago
- proj4 coordinate transforms in glsl☆38Updated 3 years ago
- A very fast JavaScript polyline and polygon clipping library☆173Updated 2 years ago
- Surface Simplification via Quadric Error Metrics☆80Updated 7 years ago
- turn a 2d shape into 3d with extrusion☆30Updated 7 years ago
- Chaikin's smoothing algorithm for 2D polylines☆89Updated 7 years ago
- An experimental extension for Google Maps that enables WebGL based rending of GeoJSON data.☆93Updated 7 years ago
- Extracts a rectilinear polygon contour from a binary image☆24Updated 10 years ago
- A work in progress polygon operations library with integer snap-rounding☆18Updated 2 years ago
- Engine development: OpenWebGlobe for WebGL☆157Updated 5 years ago
- Arbitrary dimensional level sets☆103Updated 3 years ago
- Geographic kNN extension for Flatbush☆44Updated 8 months ago
- Any dimensional alpha shapes☆76Updated 10 years ago
- Panorama fetching tools in JavaScript☆90Updated 3 years ago
- ☆24Updated 6 years ago
- WebGL Terrain, ocean, fog☆76Updated 2 years ago
- 3D parametric surface visualization☆54Updated 10 months ago
- bspline interpolation☆12Updated 8 years ago
- A WebGL visualization of wind power☆20Updated 6 years ago
- A series of experiments on terrain and elevation data for Tangram☆49Updated 8 years ago
- Generates Signed Distance Field glyphsets from OpenType fonts☆51Updated 5 years ago
- A small module using a sweepline algorithm to detect intersections (& self-intersections) in polygons or polylines.☆69Updated 4 months ago
- Fast JavaScript icosphere mesh generation library for WebGL visualizations☆57Updated 5 years ago
- A 2D rectangular bin packing data structure that uses the Shelf Best Height Fit heuristic☆132Updated 6 years ago
- TypeScript implementation of a Hilbert Packed R-Tree without external dependencies☆28Updated this week
- Example of general purpose computations on the GPU from JavaScript using WebGL☆29Updated 6 years ago
- gets miter normals for a 2D polyline☆136Updated last year
- Find the k nearest neighbors for points on a sphere.☆122Updated 4 years ago
- A demo showing custom GLSL shaders☆35Updated 5 years ago
- ☆17Updated 11 years ago