The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Nov. 10, 2020
Filed:
Nov. 06, 2017
Mitac International Corp., Taoyuan, TW;
Juhang Kuo, San Dimas, CA (US);
Ilya Krukov, San Dimas, CA (US);
Ilya Antonenko, San Dimas, CA (US);
MITAC INTERNATIONAL CORP., Taoyuan, TW;
MiTAC Research (Shanghai) Ltd., Shanghai, CN;
Abstract
A method of updating navigational map data with missed attributes via polyline geometry matching includes obtaining first and second navigational map data sets. Chains are built of original road elements of the first navigational map data and chains are built of original road elements of the second navigational map data set. A spatial index of the chains is created. A set of chain candidates that are within a predetermined distance of each other is created according to the spatial index. The size of the set of chain candidates is reduced utilizing an angle filter. Each remaining chain candidate of the reduced set of chain candidates is ranked and the chain candidate having a best ranking is selected as the best candidate chain. The first navigational map data set is updated utilizing attributes from the best candidate chain.