As Andreas confirmed, the convex hull will get rid of all concave parts of the shape, but will be much faster to compute. Not sure if it will be good enough for your needs, because you have yet to describe what your final goal is 
2 Likes