https://github.com/mourner/projects

A list of awesome open source projects Volodymyr Agafonkin is involved in.
https://github.com/mourner/projects

algorithms computational-geometry javascript maps performance

Last synced: 12 months ago
JSON representation

A list of awesome open source projects Volodymyr Agafonkin is involved in.

• Host: GitHub
• URL: https://github.com/mourner/projects
• Owner: mourner
• Created: 2015-08-12T14:13:35.000Z (over 10 years ago)
• Default Branch: master
• Last Pushed: 2023-05-26T10:40:13.000Z (almost 3 years ago)
• Last Synced: 2025-03-30T05:05:21.484Z (about 1 year ago)
• Topics: algorithms, computational-geometry, javascript, maps, performance
• Homepage:
• Size: 15.6 KB
• Stars: 438
• Watchers: 37
• Forks: 23
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
## [Volodymyr Agafonkin](https://agafonkin.com/)'s projects

A list of open source projects I created, maintain or actively contribute to. [![](https://img.shields.io/badge/simply-awesome-brightgreen.svg)](https://github.com/mourner/projects)

Project | Role | Description

--- | --- | ---

[Leaflet](https://github.com/Leaflet/Leaflet) | author | The number one JavaScript library for interactive maps.

[mapbox-gl-js](https://github.com/mapbox/mapbox-gl-js) | core contributor | JavaScript/WebGL vector maps library.

[mapbox-gl-native](https://github.com/mapbox/mapbox-gl-native) | core contributor | OpenGL-based vector maps library.

**Algorithms** | |

[earcut](https://github.com/mapbox/earcut) | author | The fastest and smallest JS polygon triangulation library.

[earcut.hpp](https://github.com/mapbox/earcut.hpp) | core contributor | C++11 port of Earcut.

[rbush](https://github.com/mourner/rbush) | author | Very fast JS R-tree-based 2D spatial index.

[rbush-knn](https://github.com/mourner/rbush-knn) | author | K-nearest neighbors search plugin for RBush.

[flatbush](https://github.com/mourner/flatbush) | author | Fast static spatial index for 2D rectangles and points.

[geoflatbush](https://github.com/mourner/geoflatbush) | author | Geographic kNN queries for Flatbush.

[kdbush](https://github.com/mourner/kdbush) | author | The fastest 2D static spatial index in JavaScript.

[kdbush.hpp](https://github.com/mourner/kdbush.hpp) | author | C++11 port of KDBush.

[geokdbush](https://github.com/mourner/geokdbush) | author | Geographic extension to kdbush for fast kNN queries of locations on Earth.

[delaunator](https://github.com/mapbox/delaunator) | author | The fastest JS Delaunay triangulation library for 2D points.

[delaunator-rs](https://github.com/mourner/delaunator-rs) | author | A port of Delaunator to Rust.

[d3-delaunay](https://github.com/d3/d3-delaunay) | core contributor | Fast Voronoi diagram library for 2D points (based on Delaunator).

[robust-predicates](https://github.com/mourner/robust-predicates) | author | Fast robust geometric predicates for computational geometry (modern JS port of J. Shewchuk's predicates).

[supercluster](https://github.com/mapbox/supercluster) | author | Fast geospatial point clustering library.

[supercluster.hpp](https://github.com/mapbox/supercluster.hpp) | author | C++14 port of Supercluster.

[pixelmatch](https://github.com/mapbox/pixelmatch) | author | The fastest and smallest pixel-level image comparison library.

[cheap-ruler](https://github.com/mapbox/cheap-ruler) | author | Collection of fast approximations for common geographic measurements.

[polylabel](https://github.com/mapbox/polylabel) | author | JavaScript library for finding pole of inaccessibility of a polygon (for labeling).

[potpack](https://github.com/mapbox/potpack) | author | A tiny and fast JavaScript rectangle packing library (for sprite layouts).

[concaveman](https://github.com/mapbox/concaveman) | author | The fastest concave hull algorithm in JS.

[dobbyscan](https://github.com/mapbox/dobbyscan) | author | Fast density-based clustering of geographic points.

[delatin](https://github.com/mapbox/delatin) | author | A fast JavaScript 3D terrain mesh generation tool.

[MARTINI](https://github.com/mapbox/martini) | author | A JavaScript library for real-time 3D terrain mesh generation.

[icomesh](https://github.com/mourner/icomesh) | author | Fast JavaScript icosphere mesh generation library for WebGL visualizations.

[linematch](https://github.com/mapbox/linematch) | author | An ultra-fast algorithm for comparing sets of polylines (e.g. road networks).

[lineclip](https://github.com/mapbox/lineclip) | author | Fast library for clipping polylines and polygons by a bbox.

[simplify-js](https://github.com/mourner/simplify-js) | author | Fast JS polyline simplification library.

[tinyqueue](https://github.com/mourner/tinyqueue) | author | Small and simple JS priority queue.

[flatqueue](https://github.com/mourner/flatqueue) | author | A faster variation of a JS priority queue.

[tile-cover](https://github.com/mapbox/tile-cover) | core contributor | Generates the minimum set of tiles that cover a geometry.

[which-polygon](https://github.com/mapbox/which-polygon) | author | Fast index for matching points against a set of polygons (e.g. point in country queries).

[quickselect](https://github.com/mourner/quickselect) | author | Fast selection algorithm in JavaScript (Floyd-Rivest).

[simple-statistics](https://github.com/simple-statistics/simple-statistics) | core contributor | JavaScript implementation of descriptive, regression, and inference statistics.

[tiny-sdf](https://github.com/mapbox/tiny-sdf) | author | JS library for browser-side signed distance field generation from text.

**Data** | |

[geojson-vt](https://github.com/mapbox/geojson-vt) | author | Very fast tile-based geospatial index for GeoJSON data.

[geojson-vt-cpp](https://github.com/mapbox/geojson-vt-cpp) | core contributor | C++11 port of GeoJSON-VT.

[pbf](https://github.com/mapbox/pbf) | maintainer | Low-level, lightweight protocol buffers encoder/decoder for JS.

[geobuf](https://github.com/mapbox/geobuf) | maintainer | Compact binary encoding for geospatial data.

[tile-reduce](https://github.com/mapbox/tile-reduce) | Core contributor | scalable vector tile geospatial analysis library for Node.

[geojson.hpp](https://github.com/mapbox/geojson.hpp) | author | C++14 library for converting GeoJSON into [geometry.hpp](https://github.com/mapbox/geometry.hpp) representation.

[tile-decorator](https://github.com/mapbox/tile-decorator) | author | JS tool for optimizing vector tiles.

[mbtiles-extracts](https://github.com/mapbox/mbtiles-extracts) | author | Tool for extracting regional subsets of MBTiles files.

**Misc** | |

[webgl-wind](https://github.com/mapbox/webgl-wind) | author | Fully GPU-powered wind simulation using WebGL.

[suncalc](https://github.com/mourner/suncalc) | author | Tiny JavaScript library for calculating sun/moon positions and phases.

[tinyjam](https://github.com/mourner/tinyjam) | author | A radically simple, zero-configuration static site generator.

[yeahjs](https://github.com/mourner/yeahjs) | author | A tiny, fast, modern EJS templating library.

[flamebearer](https://github.com/mapbox/flamebearer) | author | Blazing fast flame graphs for Node & V8.

[simpleheat](https://github.com/mourner/simpleheat) | author | Tiny JavaScript library for drawing heatmaps with Canvas.

[dead-simple-grid](https://github.com/mourner/dead-simple-grid) | author | 250-byte CSS grid framework.

[bullshit.js](https://github.com/mourner/bullshit.js) | author | Bookmarklet to expose bullshit on web pages.

[Leaflet.heat](https://github.com/Leaflet/Leaflet.heat) | author | Simple, fast heatmap plugin for Leaflet.

[Leaflet.TouchHover](https://github.com/mourner/Leaflet.TouchHover) | author | Leaflet plugin for Leaflet hover interactions on mobile.

[github-org-browser](https://github.com/mapbox/github-org-browser) | author | Simple tool for browsing public repos of a GitHub organization.

[binary-split](https://github.com/maxogden/binary-split) | maintainer | Fast splitting Node stream.

[cumulative-timer](https://github.com/mapbox/cumulative-timer) | author | Simple cumulative timer for benchmarking JavaScript.

[magic-string](https://github.com/Rich-Harris/magic-string) | core contributor | Tool for generating source maps.

[road-orientation-map](https://github.com/mourner/road-orientation-map) | author | A visualization of road orientations on an interactive map.

[rollup-plugin-unassert](https://github.com/unassert-js/rollup-plugin-unassert) | maintainer | A Rollup plugin to remove assertion calls via Unassert.

**Experiments** | |

[polysnap](https://github.com/mapbox/polysnap) | author | Snap rounding a polygon with self-intersections (a work in progress).

[bbtrees](https://github.com/mourner/bbtree) | author | Self-balancing binary search tree implementations in JS (unfinished).

[polyclip](https://github.com/mapbox/polyclip) | author | Martin polygon boolean operations in jS (unfinished).

[hain](https://github.com/mourner/hain) | author | port of Hain's polygon trapezoidation in JS (unfinished).

[seidel](https://github.com/mapbox/seidel) | author | Seidel's polygon triangulation in JS (deprecated).

[pbf-split](https://github.com/mourner/pbf-split) | author | Splits a Node stream of length-prefixed protocol buffer messages (deprecated).

[fanny](https://github.com/mourner/fanny) | author | Experiments with feedforward neural networks in JS.

[suncalc-go](https://github.com/mourner/suncalc-go) | author | Go port of SunCalc (unfinished).

## Contact

- GitHub: [@mourner](https://github.com/mourner)

- Twitter: [@mourner](https://twitter.com/mourner)