Road geometries may be determined from sparse data by identifying a set of mobile device data points generated by a mobile device located in a geographic area. Further, the data points may be connected with a curve comprising a series of splines defined by curve functions. The shape of the splines may be optimized by applying a scaling factor to the curve functions. A resulting optimized curve may be representative of a road in a geographic area.