search

azrafe7 / hxGeomAlgo

Small collection of computational geometry algorithms in Haxe.
http://azrafe7.github.io/hxGeomAlgo/index.html
Other
159 stars 13 forks source link

Visibility bug corner case? #12

Open azrafe7 opened 8 years ago

azrafe7 commented 8 years ago

This polygon is not correctly decomposed by SnoeyinkKeil (it's a particular of big.png test image):

big_particular

decomp: vis_issue

poly points: 

poly = [32,3, 18,9, 16,9, 17,6, 14,8, 9,4, 9,9, 0,12, 0,15, 12,12, 10,21, 20,15, 29,17, 21,12, 21,10, 32,7, 32,4 /*, 32,3*/];

It could also affect Bayazit, since now it's using Visibility.

Works fine with the original java implementation from Snoeyink it seems, so the problem must be on my side.

azrafe7 commented 8 years ago

Note to self: check popVisible().

azrafe7 commented 8 years ago

To anyone reading the issue: if you encounter a similar problem please post your findings here, as I'd really like to narrow it down and fix it!