Need help!

Imagine a random number of square sprites of any size are created in random positions like so

https://i.imgur.com/JcJgOGW.png

Now I need to find a way to create a sort of perimeter with the arrangement like so

https://i.imgur.com/RQtHCpc.png

The sprites could be overlapping and in completely random positions. How can I go about doing this? I want to avoid checking for any kind of collisions or overlapping for performance reasons.

A basic perimeter is also fine, doesn't have to touch each corner of the square.

A convex hull may be what you want, however it's won't be like your second image exactly.

Here's an example:

https://www.dropbox.com/s/tcwhjf0expdwx ... .capx?dl=1

Other methods here:

https://en.wikipedia.org/wiki/Convex_hull_algorithms

You may be able to get closer to your second image by first doing the convex hull and then collapse in some of the sides.

Thanks R0J0hound I'll look into it. Always end up learning about new stuff with you.