发明名称 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.
申请公布号 US9633474(B2) 申请公布日期 2017.04.25
申请号 US201414282144 申请日期 2014.05.20
申请人 HERE Global B.V. 发明人 Barnes Craig R.
分类号 G06T17/05;G06F17/30 主分类号 G06T17/05
代理机构 Alston & Bird LLP 代理人 Alston & Bird LLP
主权项 1. A method comprising: receiving map data and a selected linear element indication, wherein the map data comprises a list of map elements; extracting, by a processor, map elements within a bounding box; indexing, by the processor, the extracted map elements, wherein the indexing comprises spatial indexing; correlating, using the processor, the indexed map elements with a plurality of sub segments of the linear element by segmenting the linear element into the plurality of sub-segments, and searching the spatial index for map elements within a predetermined distance from each sub-segment, wherein segmenting the linear element into the plurality of sub-segments comprises segmenting the linear element into sub-segments of a predetermined length, wherein the predetermined length is established based on a density of the map elements within the bounding box; generating a composite indexable linear data structure based on the correlation of map elements with the plurality of sub-segments of the linear element; and using the composite indexable linear data structure, providing for presentation of a map rendering, wherein the map elements corresponding to the composite indexable linear data structure are visually distinguished and enhanced with one or more of building footprint data or three-dimensional building mesh data.
地址 Veldhoven NL