What exactly do you mean with "common hull". Do you mean just the intersection (e.g. boolean 'and') of the two convex hulls?
That should be fairly easy using some good old CSG algorithms . Just take the set of planes that define the convex hull for object A, and use them to cut away pieces from object B. You end up with the intersection of both objects.