search

ivanfratric / polypartition

Tiny Polygon Partitioning and Triangulation Library
MIT License
664 stars 118 forks source link

Triangulation failure with many holes #34

Open yoyomaster opened 6 years ago

yoyomaster commented 6 years ago

Triangulation failure in The following information：

polygon: 400 vertexs

holes.size() ≈ 10; every hole.size ≈ [20,50]

aaronfranke commented 3 years ago

@yoyomaster Are you still experiencing this issue? Can you provide a minimal reproduction polygon, like this?

ankofl commented 7 months ago

@aaronfranke

I have a similar problem.

In the Remove Holes() method, false is always returned if there is more than one hole in the passed inpolys.

I.e., without holes, and with one hole, everything goes well and triangulation is performed correctly, but if you add at least one more hole, Remove Holes() always returns false

I would really appreciate it if someone could help me with this!