Awesome Open Source

Programming Languages

Search results for algorithms computational geometry

computational-geometry x

23 search results found

A modular geospatial engine written in JavaScript and TypeScript

The public CGAL repository, see the README below

Rbush ⭐ 2,266

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

Delaunator ⭐ 2,135

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

Supercluster ⭐ 1,964

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

Earcut ⭐ 1,894

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

Flatbush ⭐ 1,319

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

A fast static index for 2D points

Martinez ⭐ 542

Martinez-Rueda polygon clipping algorithm, does boolean operation on polygons (multipolygons, polygons with holes etc): intersection, union, difference, xor

Wordsandbuttons ⭐ 439

A growing collection of interactive tutorials, demos, and quizzes about maths, algorithms, and programming.

Scikit Geometry ⭐ 392

Scientific Python Geometric Algorithms Library

Skeleton Tracing ⭐ 391

A new algorithm for retrieving topological skeleton as a set of polylines from binary images

Projects ⭐ 366

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

Computational Geometry ⭐ 283

Computational Geometry Unity library with implementations of intersection algorithms, triangulations like delaunay, voronoi diagrams, polygon clipping, bezier curves, ear clipping, convex hulls, mesh simplification, etc

Geokdbush ⭐ 268

The fastest spatial index for geographic locations in JavaScript

Cavaliercontours ⭐ 266

2D polyline library for offsetting, combining, etc.

Segments intersection detection library

Turf Swift ⭐ 220

A Swift language port of Turf.js.

Greinerhormann ⭐ 186

Greiner-Hormann polygon clipping algorithm. Does AND, OR, XOR. Plays nicely with Leaflet. Handles non-convex polygons and multiple clipping areas. ~3kb footprint, no dependencies

Delaunator Cpp ⭐ 185

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

Data_structure_and_algorithms_library ⭐ 172

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

Robust Arithmetic Notes ⭐ 147

Tutorial on robust arithmetic in JavaScript

Hgeometry ⭐ 113

HGeometry is a library for computing with geometric objects in Haskell. It defines basic geometric types and primitives, and it implements some geometric data structures and algorithms. The main two focusses are: (1) Strong type safety, and (2) implementations of geometric algorithms and data structures that have good asymptotic running time guarantees.

Rbush 3d ⭐ 63

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

MoveTK is a library for computational movement analysis written in C++.

Geojson Rbush ⭐ 50

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

Sweepline Intersections ⭐ 49

A small module using a sweepline algorithm to detect intersections (& self-intersections) in polygons or polylines.

Polylabel Rs ⭐ 47

A Rust implementation of the Polylabel algorithm, with FFI.

Tektosyne ⭐ 37

The Tektosyne Library for Java provides algorithms for computational geometry and graph-based pathfinding, along with supporting mathematical utilities and specialized collections.

Delaunator Gdscript ⭐ 36

A GDScript port of Delaunator: A fast library for Delaunay triangulation of 2D points.

Meshkernel ⭐ 28

Deltares C++library for creating and editing meshes. It supports 1D & 2D unstructured meshes as well as curvilinear meshes.

Delaunator_cpp ⭐ 27

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

A Lua toolkit for computational geometry on a grid

A Julia port of Turf.js http://turfjs.org/

Cpu Toolkit ⭐ 22

🐲 🧰 Collection of basic CPU algorithms and data structures implemented in C++.

Computational Geometry Library ⭐ 20

📐 A Geometry Toolkit for Competitive Programming

A library providing FFI access to fast Ramer–Douglas–Peucker and Visvalingam-Whyatt line simplification algorithms

Java Algorithms Implementation ⭐ 19

☕ Java Algorithms Implementation

Delaunator Python ⭐ 18

Fast Delaunay triangulation of 2D points implemented in Python.

Polygon Splitter ⭐ 18

A small (<10kb minified) javascript library for splitting polygons by a polyline.

Clrs C Implementation ⭐ 18

Algorithm implementation in Introduction to Algorithm (CLRS).

🔺 Fast and simple polygon triangulation library

Awesome Computational Geometry ⭐ 17

A curated list of awesome computational geometry visualizations, frameworks, and resources

Bentley Ottmann ⭐ 15

simple Java implementation of Bentley-Ottmann sweep line algorithm for listing all intersections in a set of line segments

Miniball ⭐ 15

Efficient computation of the smallest bounding ball of a point set, in arbitrary number of dimensions

Computational Geometry ⭐ 12

Collection of algorithms in Computational Geometry.

The more dimensions, the better the geometry.

Rust_voronoi ⭐ 11

Rust implementation of Fortune's algorithm for generating Voronoi diagrams

Cic0258_topicos_programacao_competitiva ⭐ 10

Códigos-fontes produzidos e resoluções de problemas para a disciplina "CIC0258 - Tópicos Especiais em Programação Competitiva" do Departamento de Ciência da Computação da Universidade de Brasília.

Processing Convex Hull ⭐ 9

An example of finding the convex hull containing a set of points. Algorithm from Computational Geometry by de Berg, et al

The visilib project aims to provide an efficient and robust C++ library for exact visibility computation in 3D.

Bentley Ottman ⭐ 8

Bentley-Ottman sweepline algorithm implementation in js

Orourke Compc ⭐ 8

Code from O'Rourke book "Computational Geometry algorithms in C" 1997

Lasvegas Geom ⭐ 6

Ocaml implementation of some randomized computational geometry algorithms

Computational Geometry ⭐ 6

Implementations of some computational geometry algorithms in Node.js

Convex Hull ⭐ 6

C++ code for computing the convex hull of a polygon

Compgeometer ⭐ 5

Implementation of computational geometry algorithms for use in R

Related Searches

Python Algorithms (9,749)

C Plus Plus Algorithms (6,088)

Algorithms Data Structure (4,627)

Java Algorithms (4,524)

Javascript Algorithms (3,576)

C Algorithms (2,333)

Jupyter Notebook Algorithms (2,307)

Algorithms Graph (1,701)

Algorithms Sort (1,670)

Matlab Algorithms (1,381)

1-23 of 23 search results

Privacy | About | Terms | Follow Us On Twitter

Copyright 2018-2024 Awesome Open Source. All rights reserved.