Breaking a concave polygon into convex ones.

Posted by Bart van Heukelom on Stack Overflow See other posts from Stack Overflow or by Bart van Heukelom
Published on 2010-03-16T20:23:19Z Indexed on 2010/03/16 20:31 UTC
Read the original article Hit count: 518

Filed under:

polygon

|

game-development

|

physics

|

box2d

|

actionscript-3

I'm using a game physics library (Box2D) which only supports convex polygon shapes. However, I'd like the level builder to be able to just specify concave polygons without having to worry about that.

So, how can I automatically break apart a concave polygon into convex ones (or even all triangles). Speed would be cool, but ease of implementation is more important. The breaking apart will only be done on game initialization.

(My language is Flash/ActionScript 3, but that shouldn't matter)

© Stack Overflow or respective owner

Related posts about polygon

Point in polygon OR point on polygon using LINQ

as seen on Stack Overflow - Search for 'Stack Overflow'
As noted in an earlier question, How to Zip enumerable with itself, I am working on some math algorithms based on lists of points. I am currently working on point in polygon. I have the code for how to do that and have found several good references here on SO, such as this link Hit test. So, I… >>> More
Breaking a concave polygon into convex ones.

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm using a game physics library (Box2D) which only supports convex polygon shapes. However, I'd like the level builder to be able to just specify concave polygons without having to worry about that. So, how can I automatically break apart a concave polygon into convex ones (or even all triangles)… >>> More
AndEngine Physics Editor loading level

as seen on Stack Overflow - Search for 'Stack Overflow'
I have created a .pes file using PhysicsEditor and imported as xml and have added to my project. When I parsed it and created bodies, it is showing strange behavior. The mapping of bodies that I created in PhysicsEditor is totally different what I see in my application means the shapes I draw in PhysicsEditor… >>> More
A Simple Geo fencing using polygon method

as seen on Code Project - Search for 'Code Project'
A Simple Geo fencing using polygon method >>> More
Polygonal Triangulation - algorithm with O(n log n) complexity

as seen on Game Development - Search for 'Game Development'
I wish to triangulate a polygon I only have the outline of (p0, p1, p2 ... pn) like described in this question: polygon triangulation algorithm and this webpage: http://cgm.cs.mcgill.ca/~godfried/teaching/cg-projects/97/Ian/algorithm2.html I do not wish to learn the subject and have a deep understanding… >>> More

Related posts about game-development

Alternatives to Flash Media Server for multiplayer game development

as seen on Stack Overflow - Search for 'Stack Overflow'
I've used Flash Media Server to create multiplayer flash games, but the cost of deploying a FMS application seems rather high. Are there good alternatives, open source or not, that I should look into to mimic the same functionality? I'm specifically looking at using FMS for the aspect of synching… >>> More
Learning about game development, any books recommended?

as seen on Stack Overflow - Search for 'Stack Overflow'
I want to write some games, but I don't have any game development experience. Any books are recommended? Is this necessary to have a good Maths skill when taking about some physical actions? Also, is it complex to do some AI design? thz a lot. >>> More
what are the problems in game development that requires scientific research? [on hold]

as seen on Game Development - Search for 'Game Development'
I been into Game Development for approximately 2 years for now mostly prototype development and testing ideas. Im in a point of my carrier where I am in a need to publish a research paper I would love to start doing research about game development however my lack of experience in actual game development… >>> More
Facebook Game Development - Which Programming languages?

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi folks, I am going to develop a facebook game as topic for my thesis. I am wondering which programming languages i should choice. I am used to programming in .NET. But i am also comfortable in C++ and Java. I don't want to use Flash as the graphical frontend since i don't like it. So i guess… >>> More
Facebook Game Development - .NET - Which architecture?

as seen on Stack Overflow - Search for 'Stack Overflow'
I am starting to develop a facebook game using ASP.NET + Silverlight Which architecture would you use? ASP.NET MVC or MVVM or RIA Services? ALso what do you think about using XNA with Silversprite? The game won't be a arcade game. It will be more strategy/RPG. Thanks a lot in advance. >>> More