Minkowski decomposition of Okounkov bodies on surfaces

We prove that the Okounkov body of a big divisor with respect to a general flag on a smooth projective surface whose pseudo-effective cone is rational polyhedral decomposes as the Minkowski sum of finitely many simplices and line segments arising as Okounkov bodies of nef divisors.