search

behdad / box2d

Automatically exported from code.google.com/p/box2d
2 stars 12 forks source link

Convex Hull #243

Closed GoogleCodeExporter closed 9 years ago

GoogleCodeExporter commented 9 years ago 
People still try to create concave polygons or polygons with a bad winding 
order. Implement a convex hull builder to avoid this problem

Original issue reported on code.google.com by erinca...@gmail.com on 6 Sep 2011 at 3:55

GoogleCodeExporter commented 9 years ago 
Erin, what's the difference between an edge loop and a polygon? Can the edge 
shape be enhanced to be optionally "solid" and replace the polygon shape 
entirely?

Original comment by rocif...@gmail.com on 6 Sep 2011 at 5:29

GoogleCodeExporter commented 9 years ago 
An edge loop is just a string of line segments. The edge loop does not know it 
is hollow, so it can't be solid.

If implementing non-convex polygons was easy, I would have done it by now.

Original comment by erinca...@gmail.com on 6 Sep 2011 at 5:56

GoogleCodeExporter commented 9 years ago 
b2PolygonShape::Set now computes a convex hull.

Original comment by erinca...@gmail.com on 19 Sep 2011 at 6:48