Errors when a hole is touching an outer ring #39

mourner · 2015-10-18T18:53:10Z

Here's a bunch of OSM samples from @lbud with an Earcut error where the cause seems to be the same, a hole touching an outer ring.

mourner · 2015-10-21T09:00:48Z

The root cause of the issue is that the polygons Earcut sometimes fails on polygons with different vertices touching each other, like here where a hole vertice touches an outer ring vertice:

I'm now looking into a good way to handle cases like this without degrading performance.

mourner · 2015-10-21T13:43:06Z

Have a fix in #40, now verifying cases:

mourner · 2015-10-21T13:47:36Z

All failure samples are verified to be fixed by #40 \o/ cc @lbud @yhahn @springmeyer

mourner added the bug label Oct 18, 2015

mourner mentioned this issue Oct 21, 2015

More reliable ear test and point in triangle arithmetic #40

Merged

mourner closed this as completed Oct 21, 2015

mourner added a commit that referenced this issue Oct 21, 2015

add a few test cases from #39

375d6de

mourner mentioned this issue Jan 4, 2016

Tessellation error with two holes (one touching outer vertex) #45

Closed

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Errors when a hole is touching an outer ring #39

Errors when a hole is touching an outer ring #39

mourner commented Oct 18, 2015

mourner commented Oct 21, 2015

mourner commented Oct 21, 2015

mourner commented Oct 21, 2015

Errors when a hole is touching an outer ring #39

Errors when a hole is touching an outer ring #39

Comments

mourner commented Oct 18, 2015

mourner commented Oct 21, 2015

mourner commented Oct 21, 2015

mourner commented Oct 21, 2015