Introducing iTriangle

[NailxSharipov]

Hi everyone! 👋

I just released iTriangle after a complete redesign.

iTriangle is a fast 2d triangulation library which can work with any kind of 2d polygons. And the main feature that I'm really proud of is a stability. I've run more then billions of random tests and haven't found a single one that failed or gave a bad result.
The main secret of it stability is a fixed float math under the hood and self-intersection resolver which relies on my other library iOverlay.

Main Features:

• Self-intersections, holes, and Steiner points
• Delaunay triangulation with optional adaptive tessellation
• Transformation to convex polygons and centroids. Can be useful in generating optimal 2d colliders!

Try it live:

• Triangulation
• Tessellation

Performance Comparison

I think it could be very interesting for the Bevy community and would be glad if you try it and share your thoughts.