search

google-code-export / poly2tri

Automatically exported from code.google.com/p/poly2tri
Other
2 stars 0 forks source link

triangulation error with the JavaScript version #76

Closed GoogleCodeExporter closed 9 years ago

GoogleCodeExporter commented 9 years ago 
What steps will reproduce the problem?
1. triangulate this:

47.73861111111111 18.258333333333333 47.740185 18.249217 47.733391 18.278716 
47.732746 18.295126 47.738854 18.328923 47.740796 18.346272 47.750945 18.387948 
47.754036 18.415984 47.758371 18.429041 47.763127 18.438096 47.765766 18.448314 
47.76416666666667 18.465 47.58416666666667 18.465 47.15222222222222 
18.742222222222225 47.22527777777778 18.251944444444444 47.58916666666667 
18.2575

2. see that on the top-right edge, the triangles reach outside the original 
shape

What is the expected output? What do you see instead?

a triangulation where the triangles cover the original polygons shape

What version of the product are you using? On what operating system?

Google Chrome, Version 25.0.1364.160 Ubuntu 13.04 (25.0.1364.160-0ubuntu3)

Please provide any additional information below.

Original issue reported on code.google.com by maroy.akos@gmail.com on 3 May 2013 at 5:43

GoogleCodeExporter commented 9 years ago 
It not a valid polygon:

I remove non offending vertexes and altered the last one so you see the problem 
zoomed up:

paste: 
47.73861111111111 18.258333333333333 47.740185 18.249217 47.733391 18.278716 
47.72916666666667 18.2575

at
http://javascript.poly2tri.googlecode.com/hg/index.html

and triangulate. You will see that your polygon is self intersecting with the 
hull forming an 8.

Original comment by thahlen@gmail.com on 3 May 2013 at 1:29