Ok, so this sounds like image warping. This is what you should do:
Create a Delaunay triangulation of your unwarped grid and use your knowledge of the correspondences between the warped and unwarped grid to create the triangulation for the warped grid. Now you know the corresponding triangles in each image and since there is no overlapping, you should be able to perform the next step without much difficulty.
Now, to find the corresponding point
A
, in the warped image:- Find the triangle
A
lies in and use the transformation between the trianble in the unwarped grid and the warped grid to figure out the new position.
- Find the triangle
This is explained in explicit detail here.
Another (much more complicated) method is the Thin Plate Spline (which is also explained in the slides above).