craftybox icon indicating copy to clipboard operation
craftybox copied to clipboard

Minimum Enclosing Area Rectangle

Open sntran opened this issue 13 years ago • 0 comments

Crafty's MBR works fine, but it's axis-aligned rectangle, which is not always minimum for polygons.

Need to calculate a better rectangle that does not only support (convex) polygon but also enclose multiple fixtures to a single rectangle.

sntran avatar May 19 '12 21:05 sntran