Method, apparatus, and system for providing linear feature detection of cartographic features

Abstract

An approach is provided for linear feature detection of cartographic features. The approach, for example, involves receiving a plurality of linear feature detections that represent one or more linear features of a geographic environment and are detected using at least one sensor. The approach also involves clustering the plurality of linear feature detections into at least one cluster and determining that the at least one cluster forms a polygon. The approach further involves cutting the polygon at one or more cut locations to form a plurality of sub-clusters of the plurality of linear feature detections. The approach further involves extracting respective centerlines for the plurality of sub-clusters and connecting the respective centerlines at the one or more cut locations to generate a network graph of the one or more linear features.