delaunay
There are 6 repositories under delaunay topic.
- delaunator
mapbox / delaunator
An incredibly fast JavaScript library for Delaunay triangulation of 2D points
Language:JavaScript 2240 - Language:Go 2036
- CDT
artem-ogre / CDT
Constrained Delaunay Triangulation (C++)
Language:C++ 947 qhull / qhull
Qhull development for www.qhull.org -- Qhull 2020.2 (8.1-alpha1) at https://github.com/qhull/qhull/wiki
Language:C 711- Language:Java 528
delfrrr / delaunator-cpp
A really fast C++ library for Delaunay triangulation of 2D points
Language:C++ 485wo80 / Triangle.NET
C# / .NET version of Jonathan Shewchuk's Triangle mesh generator.
Language:C# 442- Language:C++ 429
- delatinLanguage:JavaScript 271
- Language:Rust 258
MauriceGit / Voronoi_Image_Manipulation
A system independent tool for interactive image manipulation with Voronoi and Delaunay data structures.
Language:Go 232RafaelKuebler / DelaunayVoronoi
C# implementation of the Bowyer–Watson algorithm for Delaunay triangulation
Language:C# 174gwlucastrig / Tinfour
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)
Language:Java 149dengwirda / jigsaw
JIGSAW is a Delaunay-based unstructured mesh generator for two- and three-dimensional geometries.
Language:C++ 136redblobgames / 1843-planet-generation
One week experiment: learn how to procedurally generate maps on a sphere. Code is messy but it runs.
Language:JavaScript 131MaulingMonkey / poly2tri-cs
A port of poly2tri to C#
Language:C# 119- Language:Go 115
- Language:TypeScript 112
- Language:Swift 96
jdiemke / delaunay-triangulator
A simple and lean Java implementation of an incremental 2D Delaunay triangulation algorithm.
Language:Java 92- PCGExtendedToolkit
Nebukam / PCGExtendedToolkit
PCGEx is a free (libre) Unreal 5 plugin that expands PCG capabilities. It offers a variety of high-performance nodes; with an edge for building relational graphs (Freeform, Delaunay, Voronoi, MST etc) and pathfinding; and much more.
Language:C++ 91 - trianglerLanguage:Python 84
- Delaunator-GDScript
hiulit / Delaunator-GDScript
A GDScript port of Delaunator: A fast library for Delaunay triangulation of 2D points.
Language:GDScript 80 - Language:C 76
jankovicsandras / autoimagemorph
Automatic Image Morphing
Language:Python 63- Language:C 61
HakanSeven12 / Delaunator-Python
Fast Delaunay triangulation of 2D points implemented in Python.
Language:Python 45JianchaoTan / fastLayerDecomposition
fast layer decomposition and updating
Language:JavaScript 42pradeep-pyro / triangle
Go wrapper for Triangle: Constrained Delaunay Triangulation and Voronoi Tesselation
Language:C 40pkositsyn / delaunay-triangulation-algorithm
Delaunay Triangulation
Language:C++ 37- d3-tricontour
Fil / d3-tricontour
Create contours from non-gridded data with meandering triangles.
Language:JavaScript 36 - tympanum
DerSchmale / tympanum
A Typescript library for multidimensional convex hulling and Delaunay triangulations.
Language:JavaScript 31 - Language:Rust 31
iShape-Swift / iShapeTriangulation
Complex polygon triangulation. A fast O(n*log(n)) algorithm based on "Triangulation of monotone polygons". The result can be represented as a Delaunay triangulation.
Language:Swift 29jankozik / delaunator_cpp
A really fast C++ library for Delaunay triangulation of 2D points
Language:C++ 25tynril / rtriangulate
A Rust implementation of the Bourke Delaunay triangulation algorithm.
Language:Rust 24
