Is there a reason for the rectangle, or is that the idea just for simplicity? Like, "smallest convex polygon" might be slightly better. I don't see any reason why the borders would need to be rectangular. Also for any shape there's no reason it would need to be axis-aligned with the exterior perimeter (which itself might be far from rectangular.)