# Delaunay Triangulation in Processing 4

**URL:** https://discourse.processing.org/t/delaunay-triangulation-in-processing-4/45034
**Category:** Libraries
**Created:** [September 10, 2024, 6:42pm UTC](https://discourse.processing.org/t/delaunay-triangulation-in-processing-4/45034 "2024-09-10T18:42:33Z")
**Posts on this page:** 5
**Page:** 1

<div class="post-metadata">

### Author: ![justin\_lincoln](https://yyz2.discourse-cdn.com/flex036/user_avatar/discourse.processing.org/justin_lincoln/32/53_2.png) [@justin\_lincoln](https://discourse.processing.org/u/justin_lincoln)
#### Post date: [September 10, 2024, 6:42pm UTC](https://discourse.processing.org/t/delaunay-triangulation-in-processing-4/45034/1 "2024-09-10T18:42:33Z")

</div>

I’m looking for any libraries to help with **Delaunay Triangulation** that work in Processing 4. None of the deprecated libraries seem to install or work when I try them now. Any tips for where I can find this capability in the current Library manager? Thanks.

---

<div class="post-metadata">

### Author: ![NumericPrime](https://yyz2.discourse-cdn.com/flex036/user_avatar/discourse.processing.org/numericprime/32/16318_2.png) [@NumericPrime](https://discourse.processing.org/u/NumericPrime)
#### Post date: [September 11, 2024, 1:30pm UTC](https://discourse.processing.org/t/delaunay-triangulation-in-processing-4/45034/2 "2024-09-11T13:30:34Z")

</div>

What libraries were you using before? If you still have the .jar you can usually make this into a working processing library.

---

<div class="post-metadata">

### Author: ![HackinHarry](https://avatars.discourse-cdn.com/v4/letter/h/3e96dc/32.png) [@HackinHarry](https://discourse.processing.org/u/HackinHarry)
#### Post date: [September 12, 2024, 2:34am UTC](https://discourse.processing.org/t/delaunay-triangulation-in-processing-4/45034/3 "2024-09-12T02:34:46Z")

</div>

I’ve been using “Triangle” to make a mesh around an airfoil. Delaunay is one of the options. Here’s a link to the code for it. [GitHub - libigl/triangle: This is a mirror of the latest stable version of Triangle.](https://github.com/libigl/triangle) Maybe you’ll find it useful.

…I’ve had some luck myself rewriting c++ classes into java.

---

<div class="post-metadata">

### Author: ![micycle](https://yyz2.discourse-cdn.com/flex036/user_avatar/discourse.processing.org/micycle/32/201_2.png) [@micycle](https://discourse.processing.org/u/micycle)
#### Post date: [September 12, 2024, 9:57am UTC](https://discourse.processing.org/t/delaunay-triangulation-in-processing-4/45034/4 "2024-09-12T09:57:35Z")

</div>

See [GitHub - micycle1/PGS: Processing Geometry Suite](https://github.com/micycle1/PGS#triangulation). It triangulates PShapes or point sets, and supports triangulation refinement too.

It’s not on the library manager but its easy to download from the Github page (install instructions are present on the README too).

---

<div class="post-metadata">

### Author: ![paulstgeorge](https://avatars.discourse-cdn.com/v4/letter/p/53a042/32.png) [@paulstgeorge](https://discourse.processing.org/u/paulstgeorge)
#### Post date: [September 13, 2024, 12:53pm UTC](https://discourse.processing.org/t/delaunay-triangulation-in-processing-4/45034/5 "2024-09-13T12:53:37Z")

</div>

I am sure you know already, but there is an underlying relationship between Delaunay Triangulation and Voronoi diagrams. So, a search for voronoi might throw up something useful:  
// [Simple Voronoi Diagram - OpenProcessing](https://openprocessing.org/sketch/79108/)  
// [https://rosettacode.org/wiki/Voronoi\_diagram#Processing](https://rosettacode.org/wiki/Voronoi_diagram#Processing)
