We consider a minimal rotation on the torus of direction . A natural cellular decomposition of the torus is associated to this map. We consider an infinite orbit for this map. We compute the complexity of the associated word. Under some hypothesis on the direction, we obtain an exact formula which shows that the order of magnitude is . This result is related to the billiard map inside a hypercube of .