System and methods are disclosed for providing efficient rendering of map data. Instead of providing a set of points that describe a geographic feature, e.g., systems and methods provide spline functions that allow a device to generate smooth and accurate overlays of the geographic feature on the fly without additional information, for example, when changing a zoom or scale level.