I´d try to split those surfaces that are non-convex into several convex surfaces.

Convex surfaces are those that comply with the following: If you trace a line between all the vertices, none of these lines falls outside the surface.