search

bl4ckb0ne / delaunay-triangulation

C++ version the delaunay triangulation
GNU General Public License v3.0
442 stars 109 forks source link

Support Concave Polygon？ #9

Open RPG3D opened 7 years ago

bl4ckb0ne commented 7 years ago

No idea, but the algorithm is processing triangles, so I guess it could work.

I'm not on my computer so I can try it, but I'll give you a feedback soon

jondo commented 6 years ago

I guess that @RPG3D was looking for a Constrained Delaunay triangulation, which is not supported here.

MauriceGit commented 6 years ago

For a non-constrained (normal) Delaunay triangulation, there is per definition no concave version. A Delaunay triangulation will always result in a convex polygon with a corresponding convex hull. (Just to clarify)