648 Open source projects that are alternatives of or similar to Earcut

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

Fast, header-only polygon triangulation

The public CGAL repository, see the README below

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

A work in progress polygon operations library with integer snap-rounding

A Swift language port of Turf.js.

A fast static index for 2D points

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

2D Geometry for Unity. Suited for everyday polygon hassle. Polygon clipping, polygon winding direction, polygon area, polygon centroid, centroid of multiple polygons, line intersection, point-line distance, segment intersection, polygon-point containment, polygon triangulation, polygon Voronoi diagram, polygon offset, polygon outline, polygon buffer, polygon union, polygon substraction, polygon boolean operations, and more. It is a polygon fest.

Small collection of computational geometry algorithms in Haxe.

C++ library for constrained Delaunay triangulation (CDT)

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

Open-source C++ library for geometry and linear algebra

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

Unity3D: A set of helper classes for 2D geometric calculations.

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

The fastest spatial index for geographic locations in JavaScript

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

C# port of the famous GLU Tessellator - prebuilt binaries now available in "releases" tab

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

2D polyline library for offsetting, combining, etc.

Delaunay and Constrained Delaunay Triangulations in Java, providing high-performance utilities for modeling surfaces with support for Lidar LAS files, Digital Elevation Models (DEM), finite element analysis, path planning, natural neighbor interpolation, and other applications of Triangulated Irregular Networks (TIN)

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

A modular geospatial engine written in JavaScript

🔺 Fast and simple polygon triangulation library.

Simple sweep line visibility polygon algorithm implementation

C++ version the delaunay triangulation

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

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

Python implementations of Advanced Data Structures and Algorithms. With each code, there is an associated markdown for explanation and applications of that algorithm or data structure.

Visualization of sorting algorithm

Artificial intelligence for the Snake game.

Port of http://stoimen.com/blog series of algorithms on github

GeeksforGeeks Must-Do-Coding-Questions Solutions

The Art of Template MetaProgramming (TMP) in Modern C++♦️

Life is a moment 📔

Very fast LineString simplification using RDP or Visvalingam-Whyatt and a Rust binary

The most comprehensive collection of accurate astronomical algorithms in (C++, Objective-C and) Swift.

This repo contains solutions for projecteuler problems in multiple languages. Specially created for newcomers to contribute as part of Hacktoberfest Challenge.

✔ My Solutions of (Algorithmic-Toolbox ) Assignments from Coursera ( University of California San Diego ) With "Go In Depth" Part Which Contains More Details With Each of The Course Topics

HGeometry

📐 Net standard geometry/shape manipulation library, can be used to merge / split shapes

Java solutions and explanations to problems in the book Cracking the Coding Interview(6th Edition).

此项目是《剑指offer》第二版里算法面试题的Python3实现版本，作为一本经典书籍，可以时常拿出来看一看、翻一翻、记一记。同时也是为了Python程序员能够更好的通过公司的技术面试，拿到心仪的offer。

Make your first PR! ~ A beginner-friendly repository made specifically for open source beginners. Add your profile, a blog, or any program under any language or update the existing one. Just make sure to add the file under the correct directory. Happy hacking!

Polygonal mesh processing.

jsprit is a java based, open source toolkit for solving rich vehicle routing problems

It covers the blockade principle of most anti-climbing strategies and corresponding solutions.👽👽👽👽（涵盖了大部分的反爬策略的封锁原理以及对应的解决方案。）

GeoGeometry is a set of algorithms and functions for manipulating geo hashes and geometric shapes with geo coordinates.

Connected components on multilabel 3D & 2D images. Handles 26, 18, and 6 connected variants.

Write Algorithm in any language and contribute to HacktoberFest

QSBR and EBR library

Pytorch Implementation of Reinforcement Learning Algorithms ( Soft Actor Critic(SAC)/ DDPG / TD3 /DQN / A2C/ PPO / TRPO)

Matlab routines for online non-rigid motion correction of calcium imaging data

An (old) and unstructured (messy tbh) collection of programming exercises.

generative algorithm

PyTorch implementation of DQN, AC, ACER, A2C, A3C, PG, DDPG, TRPO, PPO, SAC, TD3 and ....

Calculate the polygon's centerline

GraphicalDebugging extension for Visual Studio

Aesthetic Engine 2