On the deterministic and stochastic approximation of regions