【solved】Help with Polygon Clipping

[Alexar]

Hi all,
I need the method of polygon clipping. but I didn't find any lib for this. what I want is to do operation Boolean of two polygons. "and","or","not",
I try to translate https://github.com/tmpvar/2d-polygon-boolean into lua. but always get errors. Can you help me with this? or correct my code translated.

polygon.rar

(72.34 KiB) Downloaded 68 times

Thank you!

[airstruck]

I know we spoke about this earlier, but I forgot to mention this ticket in the issue tracker:

https://bitbucket.org/rude/love/issues/ ... n-lovemath

I would use something like this, I'm sure you would too; maybe it could be added if enough people would use it.

About the code you posted, something is wrong with table.reverse, it creates a new reversed table but never returns it, and the code that calls table.reverse treats it like an in-place operation (doesn't use return value). Haven't looked at the rest closely yet.

[Alexar]

About the code you posted, something is wrong with table.reverse, it creates a new reversed table but never returns it, and the code that calls table.reverse treats it like an in-place operation (doesn't use return value). Haven't looked at the rest closely yet.

please help me with the rest, i am nearly mad on this method.

[pgimeno]

Are the polygons convex?

The intersection of two convex polygons is a convex polygon. The union, rarely. The "not" operation I don't understand, unless you mean subtraction.

There are efficient algorithms to intersect convex polygons. The article the code you've posted is based on deals with arbitrary polygons, even self-intersecting.

[airstruck]

please help me with the rest, i am nearly mad on this method.

I wish I could help but I really have no experience with this stuff

I'd have to port the whole thing to Lua like you're doing, I can't really tell if anything's wrong by looking at it.

[Alexar]

https://github.com/AlexarJING/polygon/
yahoo~ just finished !

[airstruck]

Awesome, can't wait to try it!