Abstract: An improved method and system for storage of data that represent geographic features in a region. The data are organized into parcels each of which contains data that represent those geographic features that are located within a separate one of a plurality of rectangular areas into the region is divided. The method identifies linearly extending features that extend across multiple rectangular areas so that data representing the linearly extending feature can be included in each parcel that contains data that represents a rectangular area in which the linearly extending feature extends at least in part.

Abstract: A method for determining the line segments, circular arcs, and clothoidal arcs that form a complex curve along a length thereof is disclosed. A ?-s curve of the complex curve is determined, which is a plot of tangent angles, wherein the angle is made with a fixed line by a tangent to the complex curve along the length thereof. The straight line portions and parabolic portions of the plot of the ?-s curve are determined and used to determine the corresponding circular arcs and straight lines that form the complex curve and clothoidal arcs that form the complex curve, respectively. The ?-s curve can be used to identify the curves and straight lines that define the geometry of roads and therefore can be used to store data that indicate the geometry of roads in a geographic database that contains data representing the roads.