Abstract: A system and method are disclosed for displaying map information on a computing device. Data are stored for rendering a simulation of travel along one or more road segments prior to embarking on travel along the road segments. The simulation is comprised of a sequence of views of the road network along each road segment from vantage points above or along the road network. Each road segment may be part of a calculated route and the simulation may include views for all the road segments contained in the calculated route. While the computing device is being conveyed along each road segment, the data stored for the simulation is used to show a view of the road network that includes the current position of the computing device on a display of the computing device.

Abstract: A method and system are disclosed for the merging of multiple map databases. These multiple map databases can be stored on separate media. Each map database is comprised of whole parcels and conforms to a baseline parcelization pattern. At run time in a navigation system, a single parcel index is constructed that contains references to parcels from the multiple map databases. References to parcels use a combined media directory covering all media objects. The combined media directory is created by merging tables of contents from each media object. This method can be used to incrementally update a geographic database.

Abstract: A method and system of polyline generation for rendering a representation of a geographic region is provided. Within a database containing geographic data, polyline data entities represent geographic features. Each polyline data entity is associated with a drawcode that defines attributes of the data entity, and organized within the database based on the drawcode. During a rendering process, a processor can read a group of data from a database stored on a disc that is organized to contain all polyline data entities associated with the same drawcode. The processor can then render all geographic features in an area that are similar using one or a minimum number of disc reads.

Abstract: A method for representing shapes of road segments is disclosed. The shape of a portion of road that spans at least one intersection is represented using a single continuous non-uniform B-spline. The single continuous non-uniform B-spline is divided into separate sections by knot insertion at each position corresponding to the location of a spanned intersection. The separate sections of the single continuous non-uniform B-spline are each re-parameterized into multiple separate continuous non-uniform B-splines. Then, data indicating each of the separate non-uniform B-splines is used to represent each of the corresponding road segments in the portion of road.