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.
