Earcut polygon triangulation
Andrea Fontana
nospam at example.com
Tue Feb 25 08:18:24 UTC 2020
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 :)
More information about the Digitalmars-d-announce
mailing list