Navigation device and method for displaying cartographic markers

• US 6,076,039 A
• Filed: 09/03/1998
• Issued: 06/13/2000
• Est. Priority Date: 09/03/1998
• Status: Expired due to Term

• Current Assignee: Garmin Corporation (Garmin Limited)
• Original Assignee: Garmin Corporation (Garmin Limited)
• Inventors: Kabel, Darrin W., Krull, Jay Dee, Walters, Thomas H.
• Primary Examiner(s): Zanelli, Michael J.
• Application Number:
  US09/146,247
• Time in Patent Office: 649 Days
• Field of Search: 701/206, 701/200, 701/201, 701/213, 701/211, 340/988, 342/357.06, 342/357.08, 342/357.13
• US Class Current: 701/206
• CPC Class Codes: G01C 21/20 Instruments for performing navigational calculations G01C21/24, G01C21/26 take precedence

Abstract

A method and navigation device for abbreviating names of cartographic markers. A navigation device has a processor, a display, an input, and a memory having cartographic data stored therein. The cartographic data includes names of geographical locations. Using the input, an operator of the navigation device enters a waypoint by selecting a desired geographical location. The processor retrieves from memory the geographic name associated with the selected location, and when the geographic name exceeds a desired number of characters, processes the name to abbreviate it to fit within the desired number of spaces. The abbreviation process involves eliminating spaces, vowels, one consonant of a pair of double consonants, one vowel of a pair of double vowels, and/or one or more special characters (e.g., colons, commas, apostrophes, slashes, symbols, or other punctuation marks) as necessary, to reduce the geographic name to the desired number of characters.

Claims

1. A navigation device comprising:

a processor;

a memory, connected to said processor, having cartographic data stored therein, said cartographic data including a character string corresponding to a geographical location; and

an input for selecting said geographical location as a waypoint, wherein said processor retrieves said character string from memory, and when said character string has more than a selected number of characters said processor abbreviates said character string to said selected number of characters.

2. The navigation device as set forth in claim 1, wherein said character string is comprised of characters from a group consisting of special characters, consonants, vowels, and spaces, wherein said processor abbreviates said character string by performing at least one of the following processing steps:

when said character string has a special character therein, eliminating a special character;

when said character string has at least one space therein, eliminating a space;

when said character string has at least one vowel therein, eliminating a vowel;

when said character string has a pair of double consonants therein, eliminating one of said consonants of said pair; and

when said character string has a pair of double vowels therein, eliminating one of said vowels of said pair.

3. The navigation device as set forth in claim 2, wherein said processor processes a character string from a right most character thereof, to a left most character thereof.

4. A navigation device comprising:

a processor;

a memory, connected to said processor, said memory having cartographic data stored therein, said cartographic data including a plurality of geographical names, each said geographical name associated with a corresponding geographical location;

a display, connected to said processor, for displaying said cartographic data; and

an input, connected to said processor, for selecting one of said geographic locations, wherein said processor retrieves from memory the geographical name associated with said geographic location, and when said geographic name exceeds a desired number of characters, abbreviates said geographical name to a character string having said desired number of characters.

5. The navigation device as set forth in claim 4, wherein said processor analyzes said geographic name for blank spaces and, when said geographic name exceeds said desired number of characters and a blank space is present in said geographic name, said processor eliminates said blank space.

6. The navigation device as set forth in claim 4, wherein said processor analyzes said geographic name for a vowel and, when said geographical name exceeds said desired number of characters and a vowel is present in said geographical name, said processor eliminates said vowel.

7. The navigation device as set forth in claim 4, wherein said processor analyzes said geographical name for double consonants and, when said geographical name exceeds said desired number of characters and contains a pair of double consonants, said processor eliminates one of said consonants in said pair.

8. The navigation device as set forth in claim 4, wherein said processor abbreviates said geographical name by performing at least one of the following functions:

eliminating a space in said geographical name;

eliminating a vowel in said geographical name;

eliminating one of a pair of adjacent like consonants;

eliminating one of a pair of adjacent like vowels; and

eliminating a special character in said geographical name.

9. A method of displaying cartographic marker information in a navigation device having a processor, a display, and a memory having cartographic data stored therein, said cartographic data including geographical names, each geographical name associated with data indicative of a corresponding geographic location, said method comprising:

retrieving from memory the geographical name associated with a desired geographic location;

abbreviating said geographical name; and

displaying said abbreviated name on said display along with cartographic data representative of said desired geographical location.

10. The method of displaying cartographic marker information, as set forth in claim 9, wherein said step of abbreviating said geographical name further comprises:

analyzing said geographical name for the occurrence of a blank, and when a blank is present in said geographical name, eliminating said blank.

11. The method of displaying cartographic marker information as set forth in claim 10, wherein said step of analyzing comprises analyzing said geographical name from right to left.

12. The method of displaying cartographic marker information as set forth in claim 9, wherein said step of abbreviating said geographical name further comprises:

analyzing said geographical name for the presence of double consonants, and when a pair of double consonants is present in said geographical name, eliminating one of the consonants of said pair of double consonants.

13. The method of displaying cartographic marker information as set forth in claim 9, wherein said step of abbreviating said geographical name further comprises:

analyzing said geographical name for the presence of double vowels and when a pair of double vowels is present in said geographical name, eliminating one of the vowels of said pair of double vowels.

14. The method of displaying cartographic marker information as set forth in claim 9, wherein said step of abbreviating said geographical name further comprises:

analyzing said geographical name for vowels, and when said geographical name contains a vowel, eliminating said vowel.

15. The method of displaying cartographic marker information as set forth in claim 9, wherein said step of abbreviating said geographical name further comprises:

analyzing said geographical name for special characters and when said geographical name contains a special character eliminating said special character.

16. The method of displaying cartographic marker information as set forth in claim 9 further comprising:

comparing said abbreviated name with other geographical names stored in memory and, when said abbreviated name matches another name, modifying said abbreviated name.

17. A navigation device comprising:

a memory having cartographic data stored therein, said cartographic data including geographic names associated with corresponding geographic locations;

a display; and

processing means for abbreviating said geographic names for display on said display.

18. The navigation device as set forth in claim 17 further comprising:

input means for editing abbreviated geographic names displayed on said display.