triangulation error with the JavaScript version
GoogleCodeExporter opened this issue · comments
Google Code Exporter commented
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
Google Code Exporter commented
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
- Changed state: Invalid