crash with attached polygon

[GoogleCodeExporter]

triangulate the attached polygon will crash

vs2012 Windows 7 32 bit

Original issue reported on code.google.com by [email protected] on 22 May 2014 at 7:49

Attachments:

• crash.dat

[GoogleCodeExporter]

The input data has to high precision. Round the data to 12 decimals

The thing is you have 3 points on a line with y coordinates. 
19, 19.000000000000004 and 19 

poly2tri will try to form a triangle and it will be degenerate. You will have 
to round your data within epsilon 1e-12 and also make sure that no two points 
get the same coordinate after the rounding.

Original comment by [email protected] on 22 May 2014 at 8:49

[GoogleCodeExporter]

I suggest you paste your data and triangulate with this app. when you get 
errors. Might give you the reason of the triangulation failure.

http://r3mi.github.io/poly2tri.js/

Original comment by [email protected] on 22 May 2014 at 8:53