METHOD AND APPARATUS FOR GENERATING A COMPOSITE INDEXABLE LINEAR DATA STRUCTURE TO PERMIT SELECTION OF MAP ELEMENTS BASED ON LINEAR ELEMENTS

摘要

A method, apparatus and computer program product are provided for generating a composite indexable linear data structure to permit selection of map elements based on linear elements. In the context of a method, map data and a selected linear element indication are received. The map data comprises a list of map elements. The method also includes extracting map elements within a bounding box, and indexing the extracted map elements. The indexing is spatial indexing. The method also includes correlating the indexed map elements with a plurality of sub segments of the linear element, and generating a composite indexable linear data structure based on the correlation of map elements with the plurality of sub-segments of the linear element.

主权项

1. A method comprising:
receiving map data and a selected linear element indication, wherein the map data comprises a list of map elements; extracting map elements within a bounding box; indexing the extracted map elements, wherein the indexing comprises spatial indexing; correlating, using a processor, the indexed map elements with a plurality of sub segments of the linear element; and generating a composite indexable linear data structure based on the correlation of map elements with the plurality of sub-segments of the linear element.