Howdy, Stranger!
It looks like you're new here. If you want to get involved, click one of these buttons!
Quick Links
Categories
- 7.8K All Categories
- 11 Help with translations
- 4.2K General questions
- 107 Roadmap
- 358 Game & application design
- 316 Plugins
- 70 User experience
- 75 Marketplace
- 291 Code snippets
- 34 Building a team?
- 269 Suggestions & requests
- 352 Announce your apps made with Gideros.
- 90 Step by step tutorials
- 668 Bugs and issues
- 195 Introduce yourself
- 239 Announcements
- 106 Forum talk
- 404 Relax cafe
In this Discussion
Example w/ box2d and Mark Bayazit's polygon decomposition algorithm
ndoss
Guru
I wanted to learn more about box2d and how to decompose complex polygons into a set of convex polygons. I took Mark Bayazit's polygon decomposition algorithm (http://mnbayazit.com/406/bayazit) and converted it to lua. The code is available at:
https://bitbucket.org/ndoss/gideros_playground/src/428545af7bbf/polydecomp
OR
https://github.com/ndoss/gideros_playground/tree/master/polydecomp
There are some limitations to the example code ...
* if you draw a shape where lines cross, the algorithm will likely not work well
* the example will occasionally crash -- it's got bugs
* the purpose of the code was to play around and learn so it's not very pretty ... I was going to clean things up but since I've got other irons in the fire, I decided I'd go ahead and release it as is
Here's a video of this code ... near the end it has examples that cause the code to do the wrong thing and also to crash.
https://bitbucket.org/ndoss/gideros_playground/src/428545af7bbf/polydecomp
OR
https://github.com/ndoss/gideros_playground/tree/master/polydecomp
There are some limitations to the example code ...
* if you draw a shape where lines cross, the algorithm will likely not work well
* the example will occasionally crash -- it's got bugs
* the purpose of the code was to play around and learn so it's not very pretty ... I was going to clean things up but since I've got other irons in the fire, I decided I'd go ahead and release it as is
Here's a video of this code ... near the end it has examples that cause the code to do the wrong thing and also to crash.
Likes: chipster123, MikeHart, gorkem, GregBUG
+1 -1 (+4 / -0 )Share on Facebook
Comments
Thanks for sharing
evs