That sounds overly restrictive (not because it is impossible, though). Maybe we can require the area of the convex hull to be at most xx% larger than the origin

That sounds overly restrictive (not because it is impossible, though). Maybe we can require the area of the convex hull to be at most xx% larger than the original area. But that will be hard to enforce when a shoreline is involved.