We present a novel image interpolation algorithm. The algorithm can be used in arbitrary resolution enhancement, arbitrary rotation and other applications of still images in continuous space. High-resolution images are interpolated from the pixel-level data-dependent triangulation of lower-resolution images. It is simpler than other methods and is adaptable to a variety of image manipulations. Experimental results show that the new "mesh image" algorithm is as fast as the bilinear interpolation method. We assess the interpolated images' quality visually and also by the MSE measure which shows our method generates results comparable in quality to slower established methods. We also implement our method in graphics card hardware using OpenGL which leads to real-time high-quality image reconstruction. These features give it the potential to be used in gaming and image-processing applications.