Triangulation with constraints of self-intersected segments

jhasse / poly2tri

2D constrained Delaunay triangulation library

BSD 3-Clause "New" or "Revised" License

429 stars 89 forks source link

Triangulation with constraints of self-intersected segments #30

Closed hph73 closed 2 years ago

hph73 commented 3 years ago

Hi,

In my application, I need to triangulate a simply polygon with self-intersected segments as constraints. See picture below, the red lines in the triangle are constraints and they may be self-intersected. The black lines show a possible triangulation. Is it possible to reach this goal with poly2tri?

WeChat Screenshot_20210504115200

pierre-dejoue commented 2 years ago

Hi,

The README specifically says that only simple polygons are supported. A simple polygon has non-intersecting line segments.