A local search approach for generating directional data