Earcut polygon triangulation

[Ben Jones]

On Monday, 24 February 2020 at 19:15:13 UTC, JN wrote:
> On Sunday, 23 February 2020 at 16:20:09 UTC, Ahmet Sait wrote:
>> Out of curiosity, why would you need to triangulate polygons 
>> instead of using stencil buffer? I'm assuming you're using 
>> OpenGL (or something similar) since you talked about your 
>> hobby game. Any advantage of triangulating shapes? 
>> (anti-aliasing maybe?)
>
> Triangulation goes beyond rendering. I imagine this library 
> might be useful when making a level editor for a DOOM-like 2.5D 
> engine.

It's very poorly documented, but I wrote a delaunay refinement 
triangulator: https://github.com/benjones/dtriangulate .  It's 
mostly a reimplementation of Shewchuk's Triangle which is 
probably the most common delaunay triangulator.