Patent ID: 8243060
Filing Date: 2012-08-14
Classification: G06T

Abstract:
1. A method for generalizing a feature of a digital map, the feature including a polyline, the polyline including a plurality of original shape points, the method comprising: identifying a plurality of candidate shape points, at least one of the plurality of candidate shape points not located on the polyline, and the plurality including at least one candidate terminal point associated with each terminal point of the polyline; determining a position for each of the plurality of candidate shape points; creating, by a computer, a set of nodes by, for each pair of candidate shape points: creating, by the computer, a set of links by, for each pair of nodes in which the second candidate shape point in one node is the same point as the first candidate shape point in the other node: for each path from a node including a candidate first terminal point to a node including a candidate last terminal point, determining a cost of the path based on a cost associated with each node and a cost associated with each link; and generating, by the computer, as a simplified polyline the polyline represented by the path having the least cost.