In counterfire warfare, it is important to detect and attack enemy targets faster than the enemy using sensing The grided environmental data is usually provided by the numerical simulation coupled with a data assimilation technique and various inter- or extrapolation algorithms, both of which are based on the observation spanning from simple equipments to satellites. In order to employ the gridded environmental data in the M&S system frequently cutting area and changing its resolution, interpolation algorithms such as linear, cubic spline, IDW, and Kriging methods are necessary to apply. These methods, however, require much time in the M&S system. This paper introduces a technic to reduce time to change the resolution of data. using the binary search method, which finds a point to interpolate quickly and interpolate data in the vicinity of. We also show the efficiency of proposed methods by way of measuring the respective elapsed times.