With that shape I would think a voronoi would be the way to go. Getting the even point distribution is key.
There are discussions on a few different techniques: