I?¢_~d go about it using a basic bounding sphere/box test and then a full tri-tri test on very low poly versions of the meshes. And yes, you have to multiply all vericies with their corresponding matrices.