Does anyone have Lua code for Delauney triangulation or Voronoi diagram generation?

Hey Dave,

I really like your code, too - I’ve tried making my own, but just end up with a lot of triangles:

http://developer.coronalabs.com/code/simple-polygon-triangulation#comment-139497

Your code reduces these beautifully. The only problem is that it uses the point list as the point cloud outline. This means that it can’t be used for triangulating a concave polygon.

Do you have a solution for that, please?

Thanks,

Matt. [import]uid: 8271 topic_id: 2678 reply_id: 139561[/import]

Have a look at this discussion thread:
http://www.mathworks.com/matlabcentral/newsreader/view_thread/306105

-David [import]uid: 5652 topic_id: 2678 reply_id: 139565[/import]

Came across the code from this thread and just wanted to thank David and Horace again.

Yeah it’s super old but I’m still very stoked on it!!!

You guys rock!

-Mario

Came across the code from this thread and just wanted to thank David and Horace again.

Yeah it’s super old but I’m still very stoked on it!!!

You guys rock!

-Mario