We give an explicit description of the Mirkovic-Vilonen cycles on the affine Grassmannian for arbitrary complex semisimple groups. We also give a combinatorial characterization of the MV polytopes. We prove a polytope P is an MV polytopes if and only if P has the same local cones as the Weyl polytopes and every 2-face of P is a rank 2 MV polytope. As an application, we prove that there is a natural bijection between Lusztig's canonical basis and the set of MV cycles which preserves combinatorial information.