A Second-Order Approximation to Optimal Sampling Regions