ActionScript 3.0 :: Know Whether It Is Concave Or Convex?
Aug 7, 2010Given the points to a polygon. How would you know whether it is concave or convex? Is it possible to calculate that?
View 2 RepliesGiven the points to a polygon. How would you know whether it is concave or convex? Is it possible to calculate that?
View 2 RepliesI'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.
View 2 Replies