The geometry of Markov traces