Topic: computational-geometry

Turfjs / turf

4.3k

A modular geospatial engine written in JavaScript

javascript algorithm computational-geometry geojson turf gis

JavaScript Updated Mar 22, 2019

mourner / rbush

1.3k

RBush — a high-performance JavaScript R-tree-based 2D spatial index for points and rectangles

javascript r-tree spatial-index computational-geometry algorithm

JavaScript Updated Nov 28, 2018

cpmech / gosl

1.2k

Go scientific library for machine learning, linear algebra, FFT, Bessel, elliptic, orthogonal polys, geometry, NURBS,…

scientific-computing visualization linear-algebra differential-equations sparse-systems plotting mkl parallel-computations computational-geometry graph-theory tensor-algebra fast-fourier-transform eigenvalues eigenvectors hacktoberfest machine-learning artificial-intelligence optimization linear-programming

Go Updated Feb 27, 2019

mapbox / earcut

859

The fastest and smallest JavaScript polygon triangulation library for your WebGL apps

triangulation tessellation polygon algorithm computational-geometry javascript

JavaScript Updated Feb 8, 2019

mourner / flatbush

825

A very fast static spatial index for 2D points and rectangles in JavaScript

javascript r-tree spatial-index algorithm computational-geometry data-structures

JavaScript Updated Jan 4, 2019

mapbox / delaunator

775

An incredibly fast JavaScript library for Delaunay triangulation of 2D points

computational-geometry algorithm javascript delaunay triangulation 2d fast

JavaScript Updated Feb 27, 2019

mapbox / supercluster

740

A very fast geospatial point clustering library for browsers and Node.

clustering algorithm computational-geometry javascript maps

JavaScript Updated Jan 24, 2019

mourner / kdbush

252

A fast static index for 2D points

javascript algorithm spatial-index computational-geometry 2d-points fast

JavaScript Updated Feb 28, 2019

qhull / qhull

213

Qhull development for www.qhull.org -- See wiki for Qhull 2018.0.1

qhull computational-geometry convex-hull delaunay-triangulation voronoi-diagram halfspace-intersection

C Updated Feb 17, 2019

boostorg / geometry

197

Boost.Geometry - Generic Geometry Library

boost generic-geometry-library geometry computational-geometry geometric-algorithms cplusplus ogc spatial-analysis spatial-index

C++ Updated Mar 21, 2019

ngageoint / hootenanny

196

Hootenanny conflates multiple maps into a single seamless map.

conflation openstreetmap osm map-conflation geodatabase changeset machine-learning computational-geometry

C++ Updated Mar 22, 2019

urschrei / Geopython

193

Notebooks and libraries for spatial/geo Python explorations

geo geopandas pandas geospatial jupyter spatial-analysis matplotlib choropleth computational-geometry isochrones geographical-information-system rust geographically-weighted-regression shapely basemap

Jupyter Notebook Updated Dec 13, 2018

w8r / martinez

182

Martinez-Rueda polygon clipping algorithm, does boolean operation on polygons (multipolygons, polygons with holes etc…

polygon polygon-intersection polygon-clipping-algorithm polygon-union polygon-boolean overlay computational-geometry

JavaScript Updated Nov 19, 2018

mourner / projects

172

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

algorithms maps computational-geometry javascript performance

Updated Sep 16, 2018

mourner / geokdbush

169

The fastest spatial index for geographic locations in JavaScript

earth spatial-index algorithm javascript awesome fast computational-geometry

JavaScript Updated Feb 2, 2019

anvaka / isect

168

Segments intersection detection library

segments sweep-line bentley-ottmann computational-geometry brute-force

JavaScript Updated Oct 15, 2018

gecko0307 / dlib

156

Math, allocators, I/O streams, image and audio processing for D

utility-library dlang linear-algebra computational-geometry image-processing audio-processing networking xml-parser containers threading memory-allocation lexical-analysis

D Updated Mar 3, 2019

DGtal-team / DGtal

129

Digital Geometry Tools and Algorithm Library

digital-geometry geometry-processing topology computational-geometry discrete-mathematics

C++ Updated Mar 22, 2019

w8r / GreinerHormann

126

Greiner-Hormann polygon clipping algorithm. Does AND, OR, XOR. Plays nicely with Leaflet. Handles non-convex polygons…

polygon-clipping polygon-intersection polygon-union algorithm computational-geometry leaflet

JavaScript Updated Sep 4, 2018 2 issues need help

ArashPartow / wykobi

102

Wykobi C++ Computational Geometry Library

c-plus-plus computational-geometry

C++ Updated Dec 31, 2018

orbingol / NURBS-Python

99

Object-oriented pure Python B-Spline and NURBS library

nurbs bspline bezier computational-geometry geometric-modeling curve surface volume python cad geomdl geometry

Python Updated Mar 22, 2019 2 issues need help

delfrrr / delaunator-cpp

73

A really fast C++ library for Delaunay triangulation of 2D points

computational-geometry algorithm delaunay triangulation 2d cpp mapbox

C++ Updated Oct 30, 2018

kaidul / Data_Structure_and_Algorithms_Library

70

A collection of classical algorithms and data-structures implementation in C++ for coding interview and competitive p…

C++ Updated Nov 17, 2018

BRUTALISM / BRU-9

70

Aesthetic Engine 2

clojurescript webgl computational-geometry computer-graphics computer-generated-art aesthetic-engine

HTML Updated Dec 27, 2016

mapbox / wagyu

67

A general library for geometry operations of union, intersections, difference, and xor

computational-geometry union intersection xor geometry difference clipping

C++ Updated Jan 25, 2019

pkinney / topo

59

A Geometry library for Elixir that calculates spatial relationships between two geometries

spatial-analysis geospatial gis geometry computational-geometry

Elixir Updated Mar 20, 2019

mapbox / turf-swift

58

A Swift language port of Turf.js.

turf geospatial algorithm computational-geometry gis swift ios macos

Swift Updated Mar 22, 2019 1 issue needs help

dengwirda / mesh2d

38

MESH2D is a MATLAB-based Delaunay mesh generator for two-dimensional geometries.

mesh-generation delaunay delaunay-refinement triangulation computational-geometry matlab octave finite-volume finite-elements

MATLAB Updated Jul 30, 2018

trylock / visibility

37

Simple sweep line visibility polygon algorithm implementation

visibility polygon computational-geometry

C++ Updated Jan 24, 2018

noinia / hgeometry

36

HGeometry

haskell geometric-algorithms computational-geometry geometry

Haskell Updated Mar 16, 2019

Please note that GitHub no longer supports Internet Explorer.

computational-geometry

Repositories 222