1: \begin{abstract}

2: We construct for every half-translation surface satisfying the topological Veech dichotomy  a tessellation of the Poincar\'e upper half plane. 

3: This construction can be viewed as a generalization of the Farey tessellation for a flat torus. 

4: %By construction, the Veech group stabilizes this tessellation.

5: As a consequence,  we get a bound on the volume of the corresponding Teichm\"uller curve for a lattice surface (Veech surface).

6: There is a natural graph  underlying this tessellation on which the affine group acts by automorphisms.

7: We provide  algorithms to determine a ``coarse'' fundamental domain and a generating set for the Veech group based on this graph.

8: We  also show  that this graph has infinite diameter and is Gromov hyperbolic.

9: \end{abstract}