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:
Sep. 18, 2007
Filed:
Jul. 18, 2002
Ihung S. Tu, Anaheim, CA (US);
Ihung S. Tu, Anaheim, CA (US);
Alpine Electronics, Inc., Tokyo, JP;
Abstract
A navigation method and system for extracting point of interest (POI) data from a map data source and sorting the POIs by distance from a current user position to display the same at high speed without requiring a large memory. The navigation system aligns the cells each having specified POI in an cell array and classifies the cells into a plurality of different levels based on distance (first sorting operation) from the current user position, or positions of the cells in the cell array relative to the cell closest to the user position. The navigation system extracts the POIs from the cells in the specified level, sorts the POIs by distance (second sorting operation), and displays the POIs. During each process, the navigation system retrieves and processes only a small amount of POIs sufficient for the current display screen and immediate scrolls of few pages.