Is There a way to tessellate a concave polygon (path) to a convex one

Ive been searching and im amazed it hasnt turned up any results, considering the amount of people using inkscape for a game editor
I would be willing to write my own script, but no point reinventing the wheel

also btw, would it be possible to change the Flatten Bezier Curves extension, to be dynamic. So it could be changed as the project progresses, (id be the one editing the script)

Thanks alot, truly amazing piece of kit, got my tech department in school using it

For your first question simply draw your "concave polygon" then draw your "convex" polygon. Select both and do Extensions>Generate from Path>Interpolate.

Thanks, however it doesnt give the result im looking for

this is want im looking for


and interpolating gives something similar to


Regarding the triangulating pic above, id prefer if it was larger polygons with the least number of accumulative sides, but id take either
btw its for processing with SAT collision later on

The image of what your looking for does not show up. In the second image you do not appear to actually have polygons. I'm not clear exactly what you want because I don't think I understand the terms your using in the same way as you do. For instance, in your "triangulating pic" I don't see anything that would be described as concave.
http://en.wikipedia.org/wiki/Convex_and ... e_polygons
What I had envisioned was going from something like a pentagon to a five pointed star shape. If this is not what you want please post an example or describe more fully what you're after.

He wants to "tessellate" a concave (or holed) n-gon into some number of convex polygons (or triangles, in the simplest case).

aka Polygon triangulation: http://en.wikipedia.org/wiki/Polygon_triangulation

Don't think it has been done for Inkscape yet.


-Rob A>

Yep
thats what i want with less triangles (optimised version would be the ones with least sides/lines, as SAT is too be used)

i now have too options
write my own triangulation script for inkscape
or use GLU for triangulation

Basically if i was too create my own script, would it be used by others