The practical answer is to linearly interpolate it. The error for a spherical earth will not matter, and as the user zooms in you will get more accurate. At small scales the earth is flat, and at large scales you don't care. The fact that you think a rectangle has corners that match supports this (this ignores the fact that distance east-west for a given range of longitude decreases as the latitude increases). So given $long=116.7, x=20+\frac {long-116.671221}{116.741259-116.671221}(1117-20)$