Optimally sparse and adaptive far-field sampling and pattern reconstruction