Text this: Dual sets of envelopes and characteristic regions of quasi-polynomials