Earcut polygon triangulation

[Andrea Fontana]

On Monday, 24 February 2020 at 20:28:20 UTC, Ben Jones wrote:
> 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.

Both of these libraries would have been useful a year ago when I 
was writing my 3d printable vases generator in D :)