Draw Polygon wrong

[NgVThangBz]

Currently DrawNode->drawPolygon is using the wrong triangulation method (from cocos2dx), which leads to complex and concave polylines being drawn incorrectly.

why not replace the more accurate triangulation with triangulation algorithms (poly2tri...??)

cocos2dx v3 now has a new update to draw polygon more accurately (not released yet), i haven't tried it but maybe it will work, or use poly2tri to be able to triangulate correctly than

[rh101]

Currently DrawNode->drawPolygon is using the wrong triangulation method (from cocos2dx), which leads to complex and concave polylines being drawn incorrectly.

Do you have an example, and by that I mean screenshots of incorrect and correct rendering?

cocos2dx v3 now has a new update to draw polygon more accurately (not released yet), i haven't tried it but maybe it will work, or use poly2tri to be able to triangulate correctly than

There are no new versions of Cocos2d-x v3, and unlikely for any others to be released given that the Cocos team haven't worked on it for over 2 years. So, what exactly do you mean by that statement?

[NgVThangBz]

• You can see the image below: the blue color uses poly2tri for triangulation, and the red color uses the default version.
  

• I'm not talking about released versions, I'm talking about DrawNode code on the contributed v3 branch,

[NgVThangBz]

I just tested cocos2dx v3, and they work wrong, don't worry about them, sorry

[rh101]

I just tested cocos2dx v3, and they work wrong, don't worry about them, sorry

Sorry, that's what I actually meant. There were no new PRs or updates listed against cocos2d-x v3 with polygon related code, so I wasn't sure what you were referring to.

Anyhow, I'm pretty sure poly2tri was updated a while back by @aismann, so perhaps he may be able to give his input regarding this.

[aismann]

• You can see the image below: the blue color uses poly2tri for triangulation, and the red color uses the default version.
  
• I'm not talking about released versions, I'm talking about DrawNode code on the contributed v3 branch,

@NgVThangBz
Your vertices list from this example plz.
And yes its known (see cpp-tests DrawNode tests)
=> cocos2dx 4.0 issue (implementation)

[NgVThangBz]

[0] = {x=290.250000 y=98.1250000 }
[1] = {x=235.000000 y=90.8750000 }
[2] = {x=270.500000 y=109.875000 }
[3] = {x=235.000000 y=119.125000 }
[4] = {x=275.250000 y=145.875000 }
[5] = {x=249.500000 y=145.875000 }
[6] = {x=249.500000 y=178.125000 }
[7] = {x=275.250000 y=187.375015 }
[8] = {x=294.750488 y=168.333344 }
[9] = {x=311.250000 y=181.125000 }
[10] = {x=257.000000 y=213.625015 }
[11] = {x=338.500000 y=193.125000 }
[12] = {x=300.000000 y=211.125015 }
[13] = {x=333.750000 y=211.125015 }
[14] = {x=368.250000 y=206.625000 }
[15] = {x=377.000000 y=178.125000 }
[16] = {x=421.750000 y=170.125000 }
[17] = {x=416.250000 y=115.375000 }
[18] = {x=391.250000 y=157.875000 }
[19] = {x=338.500000 y=131.625000 }
[20] = {x=362.750000 y=131.625000 }
[21] = {x=362.750000 y=106.875000 }
[22] = {x=306.500000 y=119.125000 }
[23] = {x=324.250000 y=85.1250000 }
[24] = {x=227.500000 y=61.8750000 }

im create new polygon, please check

[aismann]

@NgVThangBz
Thats issue comes with Cocos2dx 4.0.

[NgVThangBz]

yes it happens with both 3.17 and 4.0 and it leads to axmol also crashing, so let's find a solution, currently I'm using poly2tri to solve the problem.

[aismann]

It happens only with filled polygon:
see here:
DrawNode::drawPoly: SolidPoly/Polygon cannot render concave structure correct. #829
The changed draw order is not a solution for complex concave polygons.

Thats the reason for wrong filled polygons (using GL_TRIANGLE_FAN):
(screenshot from here:)

Here a possible solution (pseudo code):

if isConvex
    use the Cocos2dx version
else
   create triangles and fill each

Another idea is to use the class AutoPolygon/PolygonInfo class to create the triangles

The problem is on each solution is it filled only (no border line)
=> workaround: drawPoly for the border)

[aismann]

@halx99 you can also add tags like on #829

[aismann]

yes it happens with both 3.17 and 4.0 and it leads to axmol also crashing, so let's find a solution, currently I'm using poly2tri to solve the problem.

@NgVThangBz
Do you have a PR?

[NgVThangBz]

I simply used poly2tri to create the triangles, and colored them @aismann

[iAndyHD3]

do we have an axmol test where this issue can be seen? if not please add