In one embodiment, a method for generating a radio-frequency coverage map. The method includes receiving coverage map data comprising a plurality of locations within a region, and an identification of a location in the plurality of locations corresponding to a radio transceiver, wherein the locations within the region are represented by at least corresponding x- and y-terms of a Cartesian coordinate system. The method further includes receiving calibration data comprising a plurality of observed signal strength values at corresponding ones of the plurality of locations, converting the x- and y-terms of the locations of the coverage map data to corresponding first and second warped coordinate terms of a warped coordinate system, and computing, using linear interpolation and the first and second warped coordinate terms, predicted received signal strength values at one or more locations in the coverage map based on the calibration data.