If your shape isn't too complicated you can compute the volume of its convex hull and subtract the volumes of all the convex hulls of its concavities.
Otherwise, decompose your concave shape into a set of disjoint convex shapes and sum their volumes.