How to delete concave edges automatically?
Convex Hull operator

There is an operator in the Vertices sub menu (under Mesh) called Convex Hull that


  Enclose selected vertice in a convex polygon.




For the proposed mesh the result could be something like this: