Incorrect triangulation of complex union

GoogleCodeExporter commented 9 years ago

What steps will reproduce the problem?
    Run "p2t base.dat 2500 2000 0.15
    (base.dat is attached)

What is the expected output? What do you see instead?
    I expected a correct triangulation of the provided contour.  Instead, I see a triangulation
    with extra points and triangles extending out of the model outline (see attached image).

What version of the product are you using? On what operating system?
    changeset:   199:26242d0aa7b8
    Mac OS X 10.6

Please provide any additional information below.
    I don't think this is a precision issue -- none of the point deltas are below a part in 1e-12.
    The polygon is produced from a Clipper union operation.

Original issue reported on code.google.com by matt.j.k...@gmail.com on 2 Jul 2013 at 3:45

Attachments:

[Screen shot 2013-07-02 at 11.42.46 AM.png](https://storage.googleapis.com/google-code-attachments/poly2tri/issue-78/comment-0/Screen shot 2013-07-02 at 11.42.46 AM.png)
base.dat

GoogleCodeExporter commented 9 years ago

You can get that result when the triangulation fails before the mesh clean that 
removes triangles outside the polygon.

You point set is invalid since it contains duplicate points. Eg. the point 2174 
1026 exist twice so your polygon in probably self touching and not simple. I 
guess these things can happen when you play around with low resolution points.

One way to test your points can be to paste in here: 
http://javascript.poly2tri.googlecode.com/hg/index.html

Might give a clue to why it failes.

Original comment by thahlen@gmail.com on 4 Jul 2013 at 2:08

GoogleCodeExporter commented 9 years ago

Original comment by thahlen@gmail.com on 4 Jul 2013 at 6:03

Changed state: Invalid

kareemaismail / poly2tri

Incorrect triangulation of complex union #78