I want to code a room builder that creates a room out of selected cells. For example, here’s a shape I drew:

To create the room, I believe I’d need to calculate the outline of this shape, including the hole in the middle. (I could generate a mesh for each square but that sounds like it’d be way too resource consuming for my case).

Taking the vertices of each cell, is it possible to calculate an outline that encompasses every vertex? Not exactly a convex hull, since the room would lose it’s square properties. I’ve looked into the graham scan and jarvis march algorithms and they both run into that problem.