To fill advance shapes like concave polygons, I recommend implementing Ear Clipping triangulation. As for generating polygons with holes, you can use the boolean operator library that Egomoose ported over, PolyBool.
3 Likes