Top 18 Triangulation Open-Source Projects

• CGal

  2 4,534 10.0 C++

  The public CGAL repository, see the README below

  

• delaunator

  4 2,195 4.9 JavaScript

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

  

Project mention: Using Voronoi polygons for simplified continent generation | /r/proceduralgeneration | 2023-05-05

Well, the easiest option would probably be to use a different Delaunay/Voronoi library. Delaunator (C# bindings here) should be a pretty good option: it's fast, and there's a good explanation of how to use the data structures it generates. There is some weirdness with how points at the edge of the domain work that you may have to work around, but that will probably be easier than trying to modify another algorithm or write your own. I know I've struggled to implement the algorithms for calculating Voronoi diagrams/Delaunay triangulations, even though I feel like I have a decent high-level understanding of how Fortune's algorithm is supposed to work.

• InfluxDB

  www.influxdata.com sponsored

  Power Real-Time Data Analytics at Scale. Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.

  

• earcut

  2 2,101 0.0 JavaScript

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

  

• triangle

  5 2,028 1.1 Go

  Convert images to computer generated art using delaunay triangulation.

• JTS Topology Suite

  2 1,856 8.7 Java

  The JTS Topology Suite is a Java library for creating and manipulating vector geometry.

  

• Laser_control

  19 1,221 0.0 Python

  Open-Source Laser for control mosquito, weed, and pest

• pmp-library

  2 1,202 9.4 C++

  The Polygon Mesh Processing Library

  

• WorkOS

  workos.com sponsored

  The modern identity platform for B2B SaaS. The APIs are flexible and easy-to-use, supporting authentication, user identity, and complex enterprise features like SSO and SCIM provisioning.

  

• Computational-geometry

  2 1,139 0.0 C#

  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

• earcut.hpp

  2 808 3.0 C

  Fast, header-only polygon triangulation

  

• poly2tri

  1 414 4.3 C++

  2D constrained Delaunay triangulation library

• delaunator-sharp

  4 364 3.9 C#

  Fast Delaunay triangulation of 2D points implemented in C#.

Project mention: Using Voronoi polygons for simplified continent generation | /r/proceduralgeneration | 2023-05-05

Well, the easiest option would probably be to use a different Delaunay/Voronoi library. Delaunator (C# bindings here) should be a pretty good option: it's fast, and there's a good explanation of how to use the data structures it generates. There is some weirdness with how points at the edge of the domain work that you may have to work around, but that will probably be easier than trying to modify another algorithm or write your own. I know I've struggled to implement the algorithms for calculating Voronoi diagrams/Delaunay triangulations, even though I feel like I have a decent high-level understanding of how Fortune's algorithm is supposed to work.

• LibTessDotNet

  2 295 0.0 C#

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

• SnakeStrike

  1 86 0.0 C++

  A Low-cost Open-source High-speed Multi-camera Motion Capture System.

• Delaunator-GDScript

  2 79 0.0 GDScript

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

• t-pose

  1 40 1.8 C++

  Two-View Pose Estimation and Direct-Mesh Scene Reconstruction from Image Triangulation

• triangolatte

  0 36 0.0 Go

  2D triangulation library. Allows translating lines and polygons (both based on points) to the language of GPUs.

• Delaunay

  1 1 0.0 C++

  Header-only library for constructing 2D Delaunay triangulations (by Lehdari)

• triangulate

  1 1 0.0 Go

  An asymptotically fast triangulation package for Go. (by osuushi)

• SaaSHub

  www.saashub.com sponsored

  SaaSHub - Software Alternatives and Reviews. SaaSHub helps you find the best software and product alternatives

  

Triangulation related posts

• Using Voronoi polygons for simplified continent generation
  3 projects | /r/proceduralgeneration | 5 May 2023
• poly2tri-rs, an idiomatic and fast rust lib(port) for triangulation
  3 projects | /r/rust | 16 Mar 2023
• Algorithm that covers a whole area with points, with values based on the original points at each iteration.
  1 project | /r/algorithms | 28 Aug 2022
• Visualizing Delaunay Triangulation
  1 project | news.ycombinator.com | 12 Jul 2022
• Copilot just sells code other people wrote
  7 projects | news.ycombinator.com | 23 Jun 2022
• Any algorithm to have many evenly placed triangles for this mesh?
  1 project | /r/Unity3D | 13 Jun 2022
• How can I get started with terrain generation on Spherical objects?
  1 project | /r/proceduralgeneration | 18 Apr 2022
• A note from our sponsor - SaaSHub
  www.saashub.com | 24 Apr 2024

  SaaSHub helps you find the best software and product alternatives Learn more →

Index

Sponsored

SaaSHub - Software Alternatives and Reviews

SaaSHub helps you find the best software and product alternatives

www.saashub.com