United States Patent (19)
`DeLOrme et al.
`
`54) COMPUTERAIDED MAPLOCATION
`SYSTEM
`
`9
`
`y
`
`- - -
`
`75 Inventors: David M. DeLorme, Cumberland;
`Keith A. Gray, Dresden, both of Me.
`73 Assignee: DeLorme Publishing Company,
`Yarmoath, Me.
`21 Appl. No.: 896,712
`22 Filed:
`Jul.18, 1997
`O
`O
`Related U.S. Application Data
`63 Continuation of Ser. No. 265,327, Jun. 24, 1994, abandoned.
`51
`Int. Cl. ............................. G06F 165700; G01S 5/00
`52 U.S. Cl. .......................... 701/200; 701/208; 701/212;
`340/998; 340/990; 340/995; 342/357
`58 Field of Search ..................................... 701/207, 208,
`701/210, 212, 216, 217, 300; 340/998,
`990,995; 342/357, 457
`
`USOO584.8373A
`Patent Number:
`11
`(45) Date of Patent:
`
`5,848,373
`Dec. 8, 1998
`
`5,289,195 2/1994 Inoue ...................................... 342/457
`5,337,242 8/1994 Yamamoto et al.
`. 364/449
`5,359,527 10/1994 Takanabe et al. ..
`. 364/449
`
`53. E. SNES - - - - - - - - - - - - - - - - - - - - - - - - - - - - SE
`2 : 112
`PIaSle el al. . . . . . . . . . . . . . . . . . . . . . . . . .
`5,475,387 12/1995 Matsumoto .
`... 340/990
`5,559,511 9/1996 Ito et al. ................................. 701/201
`
`Primary Examiner Tan Q. Nguyen
`Attorney, Agent, or Firm-Pierce Atwood
`57
`ABSTRACT
`A computer aided map location System (CAMLS) provides
`correlation and coordination of Spatially related data
`between a computer (PDA/PC/EC) and a set of printed maps
`typically printed on paper depicting Surface features at
`desired levels of detail. A first Set of constant Scale printed
`maps Substantially coincides with or is overprinted with
`equal area grid quadrangles of a first Scale grid. The first
`Scale grid quadrangles are identified by a first Set of unique
`names. The PDA/PC/EC has a computer display or other
`computer output, a first database, and display Subsystem.
`The first database includes the first Set of unique names of
`the grid quadrangles of the first Scale grid. The boundary
`lines of the respective first Scale grid quadrangles are
`identified in the first database by latitude and longitude
`location. The display Subsystem causes the display of a
`selected grid quadrangle or gridname on the PDA/PC/EC
`display in response to a user query. The displayed grid
`quadrangle or gridname is correlated with a grid quadrangle
`of a printed map from the first set of printed maps. The
`PDA/PC/EC may have access to a second database or
`multiple databases of latitude and longitude locatable
`objects (loc/objects) for display on Selected grid quad
`rangles. Alternatively or in addition the PDA/PC/EC may
`incorporate a user location System Such as a GPS location
`system for displaying the location and route of the CAMLS
`user on the display. Multiple level Scales of grids and
`corresponding multiple Sets of maps at the different Scales
`are available. Communications links are provided between
`CAMLS computers and CAMLS users in various combina
`tions.
`
`19 Claims, 18 Drawing Sheets
`
`56)
`
`References Cited
`U.S. PATENT DOCUMENTS
`
`4,543,572 9/1985 Tanaka et al. .......................... 340/723
`4,675,676
`6/1987 Takanabe et al.
`... 340/995
`4,689.747 8/1987 Kurose et al. ...
`... 364/449
`4,791,572 12/1988 Green, III et al. ...
`... 364/449
`4,796,189
`1/1989 Nakayama et al. ...
`... 364/449
`4,807,157 2/1989 Fukushima et al. ..
`... 364/521
`4,862.374 8/1989 Ziemann ...........
`... 364/449
`4,891,761
`1/1990 Gray et al. .............................. 364/452
`4,972,319 11/1990 DeLorime ................................ 364/419
`4,984,168
`1/1991 Neukrichner .
`... 364/449
`4,998,752 3/1991 Judson ...................................... 283/34
`5,030,117
`7/1991 DeLorime .................
`... 434/130
`5,059.970 10/1991 Raubenheimer et al. ...
`... 342/451
`5,067,081 11/1991 Person ......................
`... 364/444
`5,068,654 11/1991 Husher ......
`... 340/903
`5,089,816 2/1992 Holmes, Jr.
`... 340/995
`5,204.817 4/1993 Yoshida .....
`... 364/449
`5,212,643 5/1993 Yoshida .........
`... 701/212
`5,214,757 5/1993 Mauney et al.
`... 395/161
`5,268,844 12/1993 Carver et al. ........................... 364/443
`
`g-e-
`
`/7
`
`
`
`WRELESS
`
`18
`
`
`
`is
`
`Wireless
`
`Niantic's Exhibit No. 1022
`Page 001
`
`

`

`U.S. Patent
`
`Dec. 8, 1998
`
`Sheet 1 of 18
`
`5,848,373
`
`
`
`FIG
`
`| 2 º CD
`Li
`
`FGC
`
`Niantic's Exhibit No. 1022
`Page 002
`
`

`

`U.S. Patent
`
`
`
`5,848,373
`
`FIG 2
`
`Niantic's Exhibit No. 1022
`Page 003
`
`

`

`U.S. Patent
`
`Dec. 8, 1998
`
`Sheet 3 of 18
`
`5,848,373
`
`
`
`
`
` ~) CL O
`
`Y Z –1
`
`Niantic's Exhibit No. 1022
`Page 004
`
`

`

`U.S. Patent
`
`Dec. 8, 1998
`
`Sheet 4 of 18
`
`5,848,373
`
`
`
`SSETE}}}|NA
`
`WBOJOWN
`
`Niantic's Exhibit No. 1022
`Page 005
`
`

`

`U.S. Patent
`
`Dec. 8, 1998
`
`Sheet 5 of 18
`
`5,848,373
`
`
`
`
`
`-date
`
`D
`
`LOCATION
`DATA
`
`SUBSTANCE
`
`
`
`
`
`
`
`
`
`
`
`
`
`FIG 8
`
`Niantic's Exhibit No. 1022
`Page 006
`
`

`

`U.S. Patent
`
`Dec. 8, 1998
`
`Sheet 6 of 18
`
`5,848,373
`
`Sé
`
`2O3
`
`
`
`1. 1. 27
`
`
`
`
`
`2O5
`
`MEMORY DEVICES
`RAM
`
`
`
`:GPS
`7O
`Y 7 y
`A1
`SN 4S
`WSSESS 202
`ALORAN
`2Ol
`NPUT
`FM
`ETC.
`GRS. (WRESERS
`SER,
`IRRANIES
`NPUT
`REVR
`Nk
`REMOTE VOICE 206
`t
`WIRED INPUT
`SYSTEMS
`| |7
`| |
`- N \
`T
`2O RN NPUT BUS
`219
`2O8
`EVENT HANDLER
`OCAL VOICE
`NPUT
`Mapping
`SEA
`PAPER MAP
`SUB-
`238
`SYSTEM
`READER
`WIRELESS 5 wireD
`2O9
`W 2O
`VOCE LINK Aft
`H 231
`OPTIONS /
`35A6
`232
`SELECTOR
`MAPPING
`OUTPUT 8
`DISPLAY
`SYNTHESIZER
`SUBSYSTEM
`GRAPHICS
`\N DISPLAY
`\\ TEXT
`
`
`
`
`
`23O
`
`DISPLAY
`
`
`
`ANALOG
`OUTPUT
`NTERFACE
`25O
`
`SCANNER/
`READER
`
`246
`
`FG 7
`
`TROLS251
`control.
`N
`R
`BACKLE
`| 252
`255 LIGHT
`12
`GRD
`PROJECTOR 12
`256
`-
`
`
`
`dointer, H
`PRINTER/
`24O
`PLOTTER
`242
`J.
`V
`SHEET
`MEDIA 25
`OUTPUT
`
`Niantic's Exhibit No. 1022
`Page 007
`
`

`

`US. Patent
`
`Dec. 8, 1998
`
`Sheet 7 0f 18
`
`5,848,373
`
`Emo—
`
`0.5
`
`.34
`
`ZO_._._mOn_
`
`
`
`mo953.5n_Z_momzmm
`
`m.0824%..
`
`02oz02
`
`meHmDm
`
`ma»...PomanBOJ
`
`ow4m<m5
`
`mwzzbomQESmn:
`
`n__>_<l_.mn:
`
`0.5
`
`923
`
`msazgmoo:<>.o.m
`<209.28z.
`
`
`
`SE025%:
`
`Omaskoampm
`
`
`
`
`
`mo_>moHDQZ.waoflu
`
`4mor.we
`
`00—4.30>><mm<mo
`
`mN_|_<_.:Z_
`
`
`
`mzofiomuflmmmZO_._.n_O
`
`mSazjélv%
`
`oo_
`
`#2mm;mm>m:mm>
`
`
`momzmmZO_._._mOn_m:midzoEom|:>_<0
`
`How1m0\00|_ma>kFomfimohuou.mat.
`QEde9n:>_<kmn:
`
`
`
`Niantic's Exhibit No. 1022
`
`Page 008
`
`Niantic's Exhibit No. 1022
`Page 008
`
`
`
`
`
`
`
`

`

`US. Patent
`
`Dec. 8, 1998
`
`Sheet 8 0f 18
`
`5,848,373
`
`NNP
`
`@5oz
`
`
`
`$2.58azflm92928..
`
`
`
`84955Emgzoamq
`
`
`ECEmamoBSmo“.545523
`mszEoz8:552:
`
`o0mm;
`
`44<gemm:3mmoE
`
`—N—mm>ON—02
`HOMBQOOA@KMIHmDm
`
`mmZFDom223%,,Qma>k
`
`
`
`4.3
`
`
`
`Em220_mm<29.3004
`
`5—Q3».
`
`083qu
`
`@5235n:maxi.
`
`
`
`
`
`mOmm._.<_>_mon_3.40
`
`QIQdmoomo
`
`
`
`ZO_mmm>ZooIO_I>>
`
`oaugm<Zm
`
`
`
`mm<mmzcbom
`
`
`
`FQEmOmm..=>_<oOH
`
`91a<mo©mommI._.O
`
`2oigm§m+m>mm3m3.8025%;o»@
`
`hm—
`
`nighn:mat.
`
`
`
`ZO_wmm>ZOO3.40
`
`
`
`m9x0016Emvw>m4<2mwr§
`
`n:>_<.rm9m2:
`
`Niantic's Exhibit No. 1022
`
`Page 009
`
`Niantic's Exhibit No. 1022
`Page 009
`
`
`
`
`
`

`

`37
`
`US. Patent
`
`£4.58ESa4:@zo_mmm>zooozEm5:58tommonPom
`
`
`<20as).oa$15mo...ofimzzm258
`
`02
`
`mo:.__N5.524:Ema20ESag1w9Nfl
`
`0
`
`h20:395$02a05m5
`m22E82928..
`rm5>z<o.a
`
`
`.ozo_._<>ozoj<>9$2.58tn920.53mszzemom2222052
`
`
`
`_m<20n328.545NEEOmow
`
`$2.59.%ngomwe,20.3528w02zomwwpzmwE8as).
`
`0%:mmommm>m-
`
`3220.84mo$2.582m€mz<E
`2928..mm;szzzgmmqmm;
`
`
`
`
`
`mzzbommzocfio
`
`“m,x.50<0?OEMzwfihoawmown02.0299:<5,
`
`522552Emzqzofioo20:30..aEmumwflfifiw@299:
`:02ca2950mo8.543939%,:92>
`
`Niantic's Exhibit No. 1022
`
`Page 0010
`
`Niantic's Exhibit No. 1022
`Page 0010
`
`
`
`
`

`

`U.S. Patent
`
`Dec. 8, 1998
`
`Sheet 10 0f 18
`
`5,848,373
`
`Jltz 2
`
`1XEN OC]
`
`ON
`
`
`
`
`
`1914 'g?z Walsaesans Avºldsid 9NiddwW 01 <-G)
`
`
`
`
`
`
`
`
`
`
`
`
`
`|O?y
`
`Niantic's Exhibit No. 1022
`Page 0011
`
`

`

`U.S. Patent
`Dec. 8, 1998
`Sheet 11 of 18
`4O1-(B) <- INPUT FROM MAPPING DATA
`SUBSYSTEM 21O, FG 10
`
`5,848,373
`
`4O3
`
`
`
`NO
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`TYPE
`OF
`LOC/OBJECT =
`GRONAME
`TYPE
`
`YES
`
`NEW
`GRONAME =
`CURRENT
`GRONAME
`
`
`
`DISPLAY OR OUTPUT
`TEXT OF NEW GRD NAME
`GIVE USER THE NEW
`GRD NAME SIGNAL
`
`SET CURRENT GRONAME
`- NEW GRD NAME
`
`FG 9A
`
`FIG 9
`
`FIG 10
`
`
`
`
`
`
`
`
`
`ADDITIONAL
`DISPLAY OPTIONS
`AND ROUTINES
`DSABLED
`
`
`
`DO
`NO RRIME
`DISPLAY
`ROUTINE
`
`DO
`NEXT
`DISPLAY
`ROUTINE
`OR
`
`431
`AWAITNEXT "EVENT"
`OR "RAW DATA PACKET"
`INPUT (FG 9, STEP los)
`
`44
`(STOB
`
`FG 11
`
`Niantic's Exhibit No. 1022
`Page 0012
`
`

`

`U.S. Patent
`
`Dec. 8, 1998
`
`Sheet 12 of 18
`
`5,848,373
`
`NATIONAL
`e.g. USA
`
`REGIONAL
`e.g. NE
`
`/ / / a ME
`
`SUB-REGIONAL
`
`LOCAL
`e.g. FREEPORT
`
`FG 12
`
`Niantic's Exhibit No. 1022
`Page 0013
`
`

`

`U.S. Patent
`
`Dec. 8, 1998
`
`Sheet 13 0f 18
`
`5,848,373
`
`
`
`25O
`ANALOG
`OUTPUT
`INTERFACE
`
`251
`BACKLIGHT
`CONTROLLER
`
`FIG 3
`
`Niantic's Exhibit No. 1022
`Page 0014
`
`

`

`US. Patent
`
`Dec. 8, 1998
`
`Sheet 14 0f 18
`
`5,848,373
`
`IIIIllilill
`
`IllIll-inu-
`
`IllIIEIIIIH
`Iflfilllilllll
`
`Illhfluilllll
`I!Lflnilllll
`I!HENRI-I'm
`I=Ilflfllflnflal
`Iilllihlllll
`III-ilillll
`ilIii-lull-
`
`
`
`|IIIIIII-III-
`
`Niantic's Exhibit No. 1022
`
`Page 0015
`
`Niantic's Exhibit No. 1022
`Page 0015
`
`
`
`

`

`US. Patent
`
`Dec. 8, 1998
`
`Sheet 15 0f 18
`
`5,848,373
`
`
`
`FIG 14D
`
`Niantic's Exhibit No. 1022
`
`Page 0016
`
`Niantic's Exhibit No. 1022
`Page 0016
`
`

`

`US. Patent
`
`Dec. 8, 1998
`
`Sheet 16 0f 18
`
`5,848,373
`
`
`
`FIG |4E
`
`Niantic's Exhibit No. 1022
`
`Page 0017
`
`Niantic's Exhibit No. 1022
`Page 0017
`
`

`

`5,848,373
`
`
`
`FIG 14F
`
`Niantic's Exhibit No. 1022
`Page 0018
`
`

`

`U.S. Patent
`
`Dec. 8, 1998
`
`Sheet 18 of 18
`
`5,848,373
`
`
`
`27 3 km
`
`°o 8 C
`
`U- NE-B - D5
`
`FIG 5G
`
`Niantic's Exhibit No. 1022
`Page 0019
`
`

`

`5,848,373
`
`1
`COMPUTER ADED MAP LOCATION
`SYSTEM
`
`This is a continuation of application Ser. No. 265,327,
`filed Jun. 24, 1994, now abandoned.
`
`15
`
`35
`
`40
`
`25
`
`TECHNICAL FIELD
`This invention relates to a new System for correlation and
`coordination of Spatially related data between digital elec
`tronic media Such as transitory computer displayS or other
`computer outputs, and a variety of graphic and text media
`Such as printed maps and other related “fixed’ graphic and
`text media. The invention also provides for communication
`of the Spatially related data between computer Systems and
`between users in a variety of contexts and combinations. The
`invention has broad application for visual, intuitive, and
`other Sensory correlation by the user of Spatially related data
`Such as location data for locatable objects between a user
`readable transitory computer display and other computer
`outputs, and a corresponding user readable printed map or
`other fixed media presentation of the same Spatial area. The
`invention provides "intelligent' printed maps and other
`intelligent fixed media maps by incorporation of a digital
`electronic data dimension for data processing, computation,
`and communication.
`The invention also provides a novel grid System for user
`correlation of location data and other Specified data between
`the diverse media. The Spatially or geographically related
`data are correlated and coordinated internally by a computer
`according to the present invention with reference to a
`common geographical coordinate System Such as the Stan
`dard latitude/longitude location coordinate System. The Spa
`tially related data is correlated and coordinated intuitively by
`the user between human readable forms of the map using the
`new grid System and uniquely named grid quadrangles of
`constant Scale. The invention permits correlation, coordina
`tion and communication of diverse data Such as location
`data, geographical and GIS data, related text and alphanu
`meric data, mapping data, and Visual, auditory, and other
`Sensory data. Data may be derived from any State of the art
`available inputs to the System either local or remote, internal
`or external, and the data correlated and coordinated in
`diverse media according to the invention can be made
`available in any State of the art outputs and can be commu
`45
`nicated to any location.
`In a preferred form, the invention relates to a new
`computer aided map location System (CAMLS) using a
`coacting personal digital assistant (PDA) or other digital or
`electronic computer (EC) Such as a digital microprocessor
`based personal computer (PC), workStation, or mainframe,
`and a Set of detailed printed maps depicting Surface features
`or mappable features for a specified geographical area,
`typically a set of printed paper maps. The PDA/PC/EC can
`be either stationary or mobile. The PDA/PC/EC permits
`generalized display of grid quadrangles of a constant Scale
`grid System representing a specified geographical area and
`any of a Selected group of latitude/longitude located objects.
`The geographical coordinate System located objects include
`user location, geographical destinations, and other Selected
`geographical objects, from a Set of databases Stored in
`PDA/PC/EC memory devices or accessible through wired
`and wireleSS data communications links. The geographical
`objects are displayed on one or more generalized grid
`quadrangles or tiles of the grid System.
`The grid quadrangles coincide in geographical area with
`respective printed maps or grid quadrangles overlying the
`
`50
`
`55
`
`60
`
`65
`
`2
`printed maps for correlation of location of geographical
`objects on the displayed grid quadrangle and corresponding
`printed map. For example the locations of displayed geo
`graphical objects on a user readable transitory computer
`display are correlated with Surface features or mappable
`features depicted on the corresponding user readable printed
`map using the grid System. The same constant Scale grid
`Systems overlie and coordinate all the diverse media pre
`Sentations of the same geographical areas. The databases of
`locatable objects and related information may include for
`example restaurants, hotels/motels, cities, municipalities,
`Settlements, routes, transportation Services Such as airports
`and ferries, parks, recreation areas, campgrounds, hospitals,
`ZOOS, museums, tourist and Sightseeing attractions, and other
`geographical landmarks or objects for user Selectivity.
`The CAMLS is also applicable for use with radio location
`Systems, dead reckoning location Systems, and hybrid loca
`tion systems. For example, the GPS satellite system is used
`with a GPS receiver for displaying location, travel direction,
`Speed, route, and other traveling data of the CAMLS user on
`the generalized grid quadrangles for correlation of location
`with Surface features or mappable features on the Set of
`printed maps coinciding with the grid quadrangles. Multiple
`Sets of maps and grid Systems at different Scales may be
`interrelated in the CAMLS. The CAMLS system provides
`“intelligent' printed maps by direct computer output of
`computed mapping and travel location data on grid quad
`rangles for correlation with mapped Surface features on the
`corresponding printed maps. This can be accomplished by
`human Senses, e.g. Visually and intuitively between human
`readable forms of the map without the necessity of mentally
`or quantitatively determining latitude and longitude and
`without requiring any mathematical calculations by the user.
`Text and Voice or audio outputs can be provided to facilitate
`use and reading of the printed maps. The invention also adds
`a communications dimension to the maps for adding and
`updating the latest Spatially related data, for providing
`Software tools for map analysis and reading, and generally
`for communications between computer Systems and
`between users in a variety of combinations.
`BACKGROUND ART
`A hand held personal GPS navigation tool has been
`developed by Trimble Navigation of Austin, Tex. 78759
`under the trademark Scout GPS (TM). The Trimble naviga
`tion tool incorporates a GPS receiver and a four line char
`acter display for displaying position information in alpha
`numeric characters. It is stated that this hand held GPS
`System can display alphanumeric position information in a
`latitude/longitude coordinate System or a Universal Trans
`verse Mercator (UTM) coordinate system. The Trimble
`navigation tool can apparently also display proprietary coor
`dinate System information for locating the position of a user
`on a Standard topographic map. The Trimble GPS navigation
`tool displays in alphanumeric characters the horizontal and
`Vertical coordinate distances of the user from the Southeast
`corner or Southeast reference point of any Standard topo
`graphic map.
`A disadvantage of the Trimble GPS navigation tool is that
`it provides a display of coordinate System data only in
`alphanumeric characters on a multiline LCD display. The
`user must then perform mathematical measurements and
`operations to determine the user location on a particular
`topographic map. While the incorporation of GPS technol
`ogy provides an improvement over dead reckoning and
`position estimation from topography, it necessarily requires
`user reference to quantitative measurements and calcula
`
`Niantic's Exhibit No. 1022
`Page 0020
`
`

`

`5,848,373
`
`15
`
`25
`
`35
`
`40
`
`3
`tions. Furthermore, the Trimble navigation device does not
`provide communications access to other geographical infor
`mation databases for updated information on geographical
`objects in the Spatial area of interest or communications
`access to other Software tools for map analysis and reading.
`More generally, the Trimble navigation device does not
`provide a communications dimension for the map reading
`System.
`Silva Sweden AB and Rockwell International USA have
`developed a hand held GPS compass navigator for use on
`any Standard map. The GPS compass navigator incorporates
`a GPS receiver for locating the user on any Standard map. A
`built in "compass gives range and bearing from the known
`user position to a Specified destination. This information is
`updated on the GPS compass navigator as the user
`progresses toward the destination. The GPS compass navi
`gator is described as being in the form of a guiding "puck'
`that apparently rides or is moved over the Standard map at
`the user location. It therefore cannot display multiple geo
`graphical objects at the Same time and cannot communicate
`with other Sources of Spatially related map information.
`Thomas Bros. Maps of Irvine, Calif. 92714 has developed
`a new “Page and Grid” (TM) identification system to locate
`Streets, cities, communities or points of interest on a set of
`maps. Objects of interest are located by page number and
`grid name on the Thomas Bros. maps. Trip Builder (TM)
`products described in U.S. Pat. No. 4,998,752 use transpar
`ent map overlays for travel planning. However there is no
`electronic computer component to the "Page and Grid'
`(TM) system of Thomas Bros. or the Trip Builder (TM)
`transparent overlay maps to add an intelligent dimension for
`computer aided correlation, coordination, and communica
`tion.
`DeLorme Mapping Company of Freeport, Maine provides
`a Self contained electronic map and navigation device under
`the trademark “MapKit'. A CDROM stores a database of
`maps for display on a portable computer for assistance in
`routing, navigation, etc. The “MapKit” (TM) electronic map
`device is intended for Self contained use and does not
`include a System specifically designed for correlation with
`human readable maps in other media Such as printed maps.
`With respect to the abundance of paper maps and paper
`map Series currently available, a user generally picks up a
`paper map with the questions in mind, “Where am I?’,
`“Where is my proposed destination'?”, and “How do I get
`there'?”. The paper map alone is unable to answer these
`questions in a direct Sensory, Visual, and intuitive manner
`without map reading capability and Some deductive reading
`and calculation by the user. There is no direct visual indi
`cation as, for example might be available on an electronic
`map of the Surface features or mappable features of the same
`geographic area highlighting current location, proposed
`destination, and even a proposed route.
`OBJECTS OF THE INVENTION
`It is an object of the present invention to provide a new
`multimedia System for correlation and coordination of Spa
`tially related information between diverse media Such as
`transitory digital electronic displays or other computer out
`puts and graphics, text, fixed media presentations Such as
`printed Sheet media including printed maps. A related object
`of the invention is to provide communications of Spatially
`related data between computer Systems and between users in
`various combinations. Such a communications dimension
`permits for example updating with latest mapping and
`geographical object information and providing additional
`Software tools for map reading and analysis.
`
`45
`
`50
`
`55
`
`60
`
`65
`
`4
`Another object of the invention is to provide a novel grid
`System and grid quadrangle naming System for correlation
`and coordination of Spatially related data including location
`data, geographic data, mapping data, text data, graphics
`data, Visual, auditory and other Sensory data between diverse
`media. According to the present invention, diverse data in
`diverse media can be correlated and coordinated internally
`and automatically by computer through a common geo
`graphical coordinate System Such as the latitude/longitude
`location coordinate System. The diverse spatially related
`data can be correlated and coordinated intuitively by the user
`using the new grid System and uniquely named grid quad
`rangles.
`A feature and advantage of the novel constant Scale grid
`System according to the invention is that the grid System
`enables Visual, intuitive or other Sensory correlation and
`coordination of Spatially related location data. The grid
`System permits map reading without requiring quantitative
`determination, analysis, or reasoning and without requiring
`mathematical calculations by the user.
`It is another object of the present invention to provide a
`computer aided map location System (CAMLS) based on
`coordination between a PDA or other digital or electronic
`computer (EC) Such as a digital microprocessor based (PC),
`WorkStation, or mainframe digital computer, and a set of
`printed maps typically printed on paper, depicting Surface
`features at desired levels of detail. A feature of this coacting
`System is particularly useful for embodiments of the inven
`tion using hand held devices, Small portable and mobile
`computers, and field applications where available and
`affordable memory modules may be limited. The massive
`digital electronic database necessary for depicting Surface
`features in Sufficient detail on electronic maps is not required
`because the full map database is effectively Stored and
`available on paper or other sheet media. In other
`applications, the electronic map and display can provide
`greater detail than the printed map, updating and Supple
`menting the printed map, and even printing a new map.
`The CAMLS system of the invention adds a computer
`dimension to the printed maps and is therefore intended to
`provide intelligent printed maps. The computer correlates,
`coordinates, and communicates information in a common
`geographical coordinate System Such as the latitude/
`longitude coordinate System. An object of the invention is to
`provide direct visual display of intelligent map location
`information on grid quadrangles of a PDA/PC/EC display
`for correlation with printed maps depicting geographical
`areas coinciding with the geographical areas of the grid
`quadrangles. Coordination and correlation of Spatially
`related data by the user is accomplished intuitively without
`requiring the user to make any latitude and longitude mea
`surements or UTM determinations or any mathematical
`calculations whatever.
`Another object of the invention is to display on the
`PDA/PC/EC, geographical coordinate system located
`objects or other Selected geographical objects from other
`databases with reference to a generalized grid quadrangle
`also located by latitude and longitude or other geographical
`coordinate System. The grid quadrangle in turn coincides in
`geographical area with a detailed map of a Set of maps or a
`grid quadrangle overlay on the map, typically printed on
`paper for correlation of location of geographical objects on
`the displayed grid quadrangle and corresponding printed
`map. For example, the locations of displayed latitude and
`longitude located objects in a grid quadrangle are correlated
`with Surface features depicted at desired levels of detail on
`the corresponding printed map for the same geographical
`
`Niantic's Exhibit No. 1022
`Page 0021
`
`

`

`5,848,373
`
`15
`
`25
`
`35
`
`40
`
`S
`area. An advantage of the present invention is that objects
`are located by the user on one of the detailed printed maps
`by direct Sensory, visual, and intuitive comparison with the
`PDA/PC/EC display.
`A related object of the invention is to provide printed
`maps and other “fixed' media maps with a communications
`dimension for updating maps and associated geographical
`objects with latest geographically related information. The
`invention provides communications access to a variety of
`database Sources of updated information on latitude/
`longitude locatable objects. The database Sources can be
`internal or external, local or remote, using memory devices
`and diverse communications links to multiple database
`Sources and Service centers. The communications dimension
`of the present invention can also make available Software
`tools for map reading and analysis over communications
`linkS.
`A further object of the invention is to provide a CAMLS
`for use with radio location Systems, dead reckoning location
`Systems, and hybrid location Systems for displaying user
`location. For example, the GPS satellite system is used for
`displaying the location, direction of travel, route, Speed, and
`other travel data of a CAMLS user on a generalized grid
`quadrangle for correlation of user location on a coinciding
`printed map. All this is accomplished by direct Sensory,
`Visual, and intuitive methods.
`MODULARITY AND SELECTIVITY
`OBJECTIVES OF THE CALMLS EMBODIMENT
`The CAMLS system is intended to provide alternative and
`multiple levels of detail with alternative and multiple scales
`of displayed grids, grid quadrangles and corresponding
`printed maps, and with alternative and multiple databases
`both internal and external, local and remote, for display of
`Selected geographical objects and Spatially related informa
`tion according to the requirements of the CAMLS user. The
`invention is intended to provide display of generalized grid
`quadrangles on a PDA/PC/EC display correlated with
`Selected geographic areas and with Selected levels of back
`ground context and detail according to the memory capa
`bility of the PDA/PC/EC and the communications links and
`communications Services coupling the CAMLS user to other
`CAMLS Systems, external data bases and Service centers.
`The Selected levels of background context and detail may
`vary according to the memory devices or modules available
`for user requirements, according to wired or wireleSS on line
`information Services available, according to internal and
`external databases available, and according to user choice.
`In the Simplest embodiments, there is no graphic display
`at all, and uniquely named grid quadrangles, in response to
`location queries, are identified by text/alphanumeric line
`displays, audio/voice outputs, or other types of computer
`outputs. At the next level of detail/background, the grid
`quadrangle boundaries alone are displayed on the computer
`display for containing and indicating generalized location of
`latitude/longitude or other geographical coordinate System
`locatable objects for correlation of location on a correspond
`ing printed map. The edges of a display Screen itself may
`function as the grid quadrangle boundaries or the grid lines
`forming grid quadrangle boundaries may be drawn and
`displayed on the Screen inside the edges of the display
`Screen. Multiple grid quadrangles may also be displayed on
`the display Screen. In a radio location, dead reckoning
`location, or other user location system such as the GPS
`embodiment, user location, direction of travel, and other
`travel data are also displayed on the Selected grid quad
`rangle.
`
`45
`
`50
`
`55
`
`60
`
`65
`
`6
`In embodiments with greater memory capacity, multiple
`memory device capability affording access to Selected inter
`nal databases, or wired or wireleSS on line communication
`access to external databases, additional Software tools for
`map interpretation, and other spatially related information,
`the grid boundaries may be displayed with Selected back
`ground features and landmarks of the correlated geographic
`area for further Sensory, visual, or intuitive orientation by the
`user. Furthermore, latitude/longitude or other geographical
`coordinate locatable objects Selected for display may be
`displayed with major routes or Street locations or other
`geographical landmarks adding visual cues for rapid Visual
`correlation and location on the corresponding printed maps.
`Similarly, the user location, route, Speed, and direction of
`travel determined by a radio location System, dead reckon
`ing location System, or hybrid location System may also be
`displayed with greater or lesser background context and
`detail of Selected routes and landmarks or other geographical
`landmarks to facilitate visual correlation of the display with
`printed maps.
`The invention is intended to provide a computer aided
`map location System in which the user can fill the Screen of
`the PDA/PC/EC display to whatever level of selectivity the
`user requires. For example a municipal planner might dis
`play a database of local fire hydrants, residential housing
`information, or GPS positioning of particular Selected
`objects on the Selected grid quadrangle or quadrangles. This
`may be shown for example, in association with the Street
`layout or other infrastructure layout of the municipality.
`Memory modules can be made available to Supplement
`displays on the PDA/PC/EC display with a variety of
`alternate internal databases. In the case of a desktop com
`puter workStation, PC, or mainframe with essentially unlim
`ited hard disk drive capacity, the user can display on the
`PC/EC screen whatever level of background context and
`detail is required or desired to Supplement the display of
`geographical coordinate located objects. Alternative eXter
`nal databases are also available through wired and wireleSS
`data communication links with other CAMLS systems and
`users, external databases and Software tools, and Service
`bureaus, affording the user further Selectivity and modularity
`in choosing levels of background context and detail.
`On the other hand, in the simplest PDA, the screen itself
`is used to define the boundaries of a grid quadrangle and the
`screen boundaries may be molded with “hash marks” or grid
`Subdivisions for more detailed geographical location. In a
`full PC/EC desktop system or workstation, multiple grid
`quadrangles may be displayed, e.g. 16 grid quadrangles with
`display of Selected levels of detail. Multiple grid quad
`rangles may also be displayed on the simplified PDA
`embodiment accompanied by Simplified background com
`menSurate with a lesser level of detail. The System compo
`nents can be modular, with regular addition of new and
`different internal databases through updated memory mod
`ules and devices and external databases through wired and
`wireless data communications links to other CAMLS sys
`tems and users, external databases and Software tools, and
`communication Service centers. Any desired level of infor
`mation can be displayed in association with the correlated
`printed maps depicting Surface features in greater or lesser
`amounts of detail.
`The selectivity and modularity of the CAMLS system are
`important features of the invention permitting implementa
`tion of the invention from the simplest PDA's to effective
`desktop PC/EC systems workstations, and mainframes. The
`invention permits the CAMLS user to display on a displayed
`grid quadrangle whatever Subject matter and level of detail
`
`Niantic's Exhibit No. 1022
`Page 0022
`
`

`

`7
`are deemed appropriate for the user requirements and to
`access whatever spatially related data may be required.
`The System can be programmed with greater or lesser
`degrees of database content, Software tools for map reading,
`interpretation, analysis, and expansion, and display logic for
`correlation with the generally more detailed printed paper or
`other sheet media maps. In either case the CAMLS system
`can facilitate user Selection of the correct uniquely named
`grid quadrangle So that it is correlated