Polygon algorithm

[Jim Bauwens]

Does anyone here have a good algorithm to split a concave polygon in multiple convex ones?
I've looked a bit, but can't find an easy solution. In the worst case I just could use triangulation, but that's overkill in my opinion

TIA

[Xeda112358]

My first thought was splitting it up into triangles, but it looks like you don't want that? What you can do is look for angles >180 degrees and connect pairs of these points. If you have an odd number of these points, connect it to an angle further away. (you might need to test the angle the new line forms).

EDIT: Also, maybe this is for the math section?

[TIfanx1999]

This should probably be moved. What is this for Jim, a computer programming project?

[Jim Bauwens]

Well, it's for multiple stuff.
I would have put it in the math section if I knew we had one (I never really browse the forum using the boards)

Xeda, triangulation is fine but I rather would have bigger polygons as it will use lower resources in some of my stuff.
I'll see if I can use your method, thanks

[ZippyDee]

Triangulate, then remove unnecessary vertices. That's honestly the best way to do it with any simplicity. Anything more and you'll be shooting yourself in the head.

[DJ Omnimaga]

@Jimbauwens new Nspire project (3D) on the way? (Actually Calc84maniac had one, which is in Omnimaga's banner, but he quit working on it 2 years ago :'( )