Optimally Sparse And Adaptive Far-Field Sampling And Pattern Reconstruction