Patent attributes
A method, apparatus and computer program product are provided in order to define the road geometry based upon a plurality of probe points. In the context of a method, a seed point is determined that is representative of one or more probe points. The method determines the seed point by determining a weighted center of mass of the one or more probe points. The method also includes determining an orientation representative of one or more probe points proximate the seed point and creating a polyline representative of the road geometry. In this regard, the method creates the polyline by extending the polyline in the orientation from the seed point.