Thanks for the comment/links/info! Yeah I am not trying to triangulate on the GPU just provide an easy way to convert graphics data to triangles that can be more easily stored and reused at a later date, i.e. for game ui’s, assets, animations and stuff like that.

A lot of what I did was indeed based on that paper but they don’t go into enough detail on the triangulation side of things for what I still need to figure out.

I will check out that poly2tri lib, it looks quite extensive and will probably be better than what I am currently using.
I have been INSANELY busy at work these last two weeks but things should calm down soon, and I will try to integrate that library and lob everything so far on github – see if I can’t get some fellow flashers to dive in and have a play.

b

I belieive the Flash rendering engine is not triangulating anything – it’s rather a “draw this line until you reach another shape” approach – hence it’s speed and some memorable glitches

about triangulation, as you mentioned, Delaunay won’t be of any help.
to perform a constrained triangulation, you’ll need to compute the Voronoi diagram and check wether each edge belongs to (or intersects) both sets in which case, it would be part of the “original” polygon (or so I vaguely remember).
quite an overhead anyway, there are articles on how to compute a triangulation on the GPU but I think it’s not what you’re after

ear cutting is more suited, this was helpful in a former project :
http://forum.unity3d.com/threads/27223-Polygon-triangulation-code and http://www.unifycommunity.com/wiki/index.php?title=Triangulator

as the ones you tried, this might just fail miserably on simple cases (“complex” polygons namely), if it can be of any help, I ported it to AS3.

the https://code.google.com/p/poly2tri/ library can triangulate complex polygons pretty well.
I don’t think this can be ported to AGAL

finally, I’m pretty sure you’ve seen it but this paper addresses the subject in depth : http://http.developer.nvidia.com/GPUGems3/gpugems3_ch25.html

cheers

Like, Om, before waiting a nice & clean release of a lib, could you publish your raw code used to convert QueryGraphicData to GPU data? It’s should be really nice!

Thanks

I came across this blog post and what you have demoed here looks amazing. I am playing with creating Flex components with GPU based rendering and thought I could take a look at your code on how you rendered vectors using the GPU. Can you please post your code somewhere or drop me an email?

Thanks,
Om

Where did you read/hear that?