Enhanced global positioning system and map navigation process
DC CAFCFirst Claim
Patent Images
1. An enhanced global positioning system and map navigation process, comprising said steps of:
- (a) receiving a measured position from a global positioning system receiver;
(b) retrieving geospatial data from a geospatial map database based on said measured position from said global positioning system receiver by using a tile index file, wherein said tile index file stores geographic extent information of tiles which are geographically subdividing a coverage solely for a purpose of enhancing data management;
wherein a geographic extent of an access area is compared with said geographic extent of said tiles to derive a plurality of involved tiles for said access area;
(c) performing time-space filtering based on said measured position and said retrieved geospatial data from said geospatial map database to derive a displaying position for a user;
wherein said measured position and a previous position and a previous velocity are used to derive a true position for said user; and
(d) displaying a trajectory of said user on a graphic displaying unit, which tracks a motion of said user.
2 Assignments
Litigations
1 Petition
Accused Products
Abstract
An enhanced global positioning system and map navigation process, which incorporates the GPS position data and geospatial map data. This enhanced navigation process includes GPS-based efficient geospatial database access and query and a time-space filtering method to fully fuse the GPS position data and the geospatial map data to obtain enhanced navigation performance. The system features both portability and ease-of-use. It also accommodates mission specific database creation and value-adding techniques. The system includes personal navigation, land vehicle navigation, marine navigation, etc.
206 Citations
42 Claims
-
1. An enhanced global positioning system and map navigation process, comprising said steps of:
-
(a) receiving a measured position from a global positioning system receiver;
(b) retrieving geospatial data from a geospatial map database based on said measured position from said global positioning system receiver by using a tile index file, wherein said tile index file stores geographic extent information of tiles which are geographically subdividing a coverage solely for a purpose of enhancing data management;
wherein a geographic extent of an access area is compared with said geographic extent of said tiles to derive a plurality of involved tiles for said access area;
(c) performing time-space filtering based on said measured position and said retrieved geospatial data from said geospatial map database to derive a displaying position for a user;
wherein said measured position and a previous position and a previous velocity are used to derive a true position for said user; and
(d) displaying a trajectory of said user on a graphic displaying unit, which tracks a motion of said user. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23)
(b-1) defining said access area based on said measured position from said global positioning system receiver and said geographic extent, wherein said measured position from said global positioning system receiver is a center of said access area and said geographic extent is input by said user; and
(b-2) performing a GPS-based database matching process to derive an involved geospatial database, wherein said geographic extent of said access area is compared with a geographic extent of said geospatial database to check whether said access area is included in said geospatial database, intersects with said geospatial database, or is excluded from said geospatial database.
-
-
5. An enhanced global positioning system and map navigation process, as recited as claim 4, after the step (b), further comprising the step of performing a GPS-based primitive access process on said involved tiles, wherein said GPS-based primitive access comprises a GPS-based node access, a GPS-based edge access and a GPS-based area access, wherein said primitive includes a node, an edge and an area, wherein said node, said edge and said area in said involved tiles are retrieved.
-
6. An enhanced global positioning system and map navigation process, as recited in claim 5, wherein the step (c) further comprises the steps of:
-
(c-1) forming a predicted position by predicting a current position of said user based on said previous position and said previous velocity of said user from said global positioning system receiver; and
(c-2) calculating a true position of said user based on said predicted position of said user and said measured position from said global positioning system receiver, wherein said true position of said user is an average position of said predicted position of said user and said measured position from said global positioning system receiver.
-
-
7. An enhanced global positioning system and map navigation process, as recited in claim 6, wherein the step (c) further comprises the steps of:
-
(c-3) computing a distance from said true position of said user to a road neighboring said true position of said user; and
(c-4) comparing said distance from said true position of said user to said road neighboring said true position of said user with a threshold, wherein said threshold is preset based on an accuracy of said global positioning system receiver, and said position mark of said user is displayed on said road when said distance from said true position of said user to said road neighboring said true position of said user is less than said threshold, wherein said position mark of said user is displayed at said calculated true position when said distance from said true position of said user to said road neighboring of said true position of said user is larger than said threshold.
-
-
8. An enhanced global positioning system and map navigation process, as recited in claim 4, wherein the step (c) further comprises the steps of:
-
(c-1) forming a predicted position by predicting a current position of said user based on said previous position and said previous velocity of said user from said global positioning system receiver; and
(c-2) calculating a true position of said user based on said predicted position of said user and said measured position from said global positioning system receiver, wherein said true position of said user is an average position of said predicted position of said user and said measured position from said global positioning system receiver.
-
-
9. An enhanced global positioning system and map navigation process, as recited in claim 8, wherein the step (c) further comprises the steps of:
-
(c-3) computing a distance from said true position of said user to a road neighboring said true position of said user; and
(c-4) comparing said distance from said true position of said user to said road neighboring said true position of said user with a threshold, wherein said threshold is preset based on an accuracy of said global positioning system receiver, and said position mark of said user is displayed on said road when said distance from said true position of said user to said road neighboring said true position of said user is less than said threshold, wherein said position mark of said user is displayed at said calculated true position when said distance from said true position of said user to said road neighboring of said true position of said user is larger than said threshold.
-
-
10. An enhanced global positioning system and map navigation process, as recited as claim 2, before the step (b), further comprising the steps of:
-
(b-1) defining said access area based on said measured position from said global positioning system receiver and said geographic extent, wherein said measured position from said global positioning system receiver is a center of said access area and said geographic extent is input by said user; and
(b-2) performing a GPS-based database matching process to derive an involved geospatial database, wherein said geographic extent of said access area is compared with a geographic extent of said geospatial database to check whether said access area is included in said geospatial database, intersects with said geospatial database, or is excluded from said geospatial database.
-
-
11. An enhanced global positioning system and map navigation process, as recited as claim 10, after the step (b), further comprising the step of performing a GPS-based primitive access process on said involved tiles, wherein said GPS-based primitive access comprises a GPS-based node access, a GPS-based edge access and a GPS-based area access, wherein said primitive includes a node, an edge and an area, wherein said node, said edge and said area in said involved tiles are retrieved.
-
12. An enhanced global positioning system and map navigation process, as recited in claim 11, wherein the step (c) further comprises the steps of:
-
(c-1) forming a predicted position by predicting a current position of said user based on said previous position and said previous velocity of said user from said global positioning system receiver; and
(c-2) calculating a true position of said user based on said predicted position of said user and said measured position from said global positioning system receiver, wherein said true position of said user is an average position of said predicted position of said user and said measured position from said global positioning system receiver.
-
-
13. An enhanced global positioning system and map navigation process, as recited in claim 12, wherein the step (c) further comprises the steps of:
-
(c-3) computing a distance from said true position of said user to a road neighboring said true position of said user; and
(c-4) comparing said distance from said true position of said user to said road neighboring said true position of said user with a threshold, wherein said threshold is preset based on an accuracy of said global positioning system receiver, and said position mark of said user is displayed on said road when said distance from said true position of said user to said road neighboring said true position of said user is less than said threshold, wherein said position mark of said user is displayed at said calculated true position when said distance from said true position of said user to said road neighboring of said true position of said user is larger than said threshold.
-
-
14. An enhanced global positioning system and map navigation process, as recited in claim 10, wherein the step (c) further comprises the steps of:
-
(c-1) forming a predicted position by predicting a current position of said user based on said previous position and said previous velocity of said user from said global positioning system receiver; and
(c-2) calculating a true position of said user based on said predicted position of said user and said measured position from said global positioning system receiver, wherein said true position of said user is an average position of said predicted position of said user and said measured position from said global positioning system receiver.
-
-
15. An enhanced global positioning system and map navigation process, as recited in claim 14, wherein the step (c) further comprises the steps of:
-
(c-3) computing a distance from said true position of said user to a road neighboring said true position of said user; and
(c-4) comparing said distance from said true position of said user to said road neighboring said true position of said user with a threshold, wherein said threshold is preset based on an accuracy of said global positioning system receiver, and said position mark of said user is displayed on said road when said distance from said true position of said user to said road neighboring said true position of said user is less than said threshold, wherein said position mark of said user is displayed at said calculated true position when said distance from said true position of said user to said road neighboring of said true position of said user is larger than said threshold.
-
-
16. An enhanced global positioning system and map navigation process, as recited as claim 1, before the step (b), further comprising the steps of:
-
(b-1) defining said access area based on said measured position from said global positioning system receiver and said geographic extent, wherein said measured position from said global positioning system receiver is a center of said access area, and said geographic extent is input by said user; and
(b-2) performing a GPS-based database matching process to derive an involved geospatial database, wherein said geographic extent of said access area is compared with a geographic extent of said geospatial database to check whether said access area is included in said geospatial database, intersects with said geospatial database, or is excluded from said geospatial database.
-
-
17. An enhanced global positioning system and map navigation process, as recited as claim 16, after the step (b), further comprising the step of performing a GPS-based primitive access process on said involved tiles, wherein said GPS-based primitive access comprises a GPS-based node access, a GPS-based edge access and a GPS-based area access, wherein said primitive includes a node, an edge and an area, wherein said node, said edge and said area in said involved tiles are retrieved.
-
18. An enhanced global positioning system and map navigation process, as recited in claim 17, wherein the step (c) further comprises the steps of:
-
(c-1) forming a predicted position by predicting a current position of said user based on said previous position and said previous velocity of said user from said global positioning system receiver;
(c-2) calculating a true position of said user based on said predicted position of said user and said measured position from said global positioning system receiver, wherein said true position of said user is an average position of said predicted position of said user and said measured position from said global positioning system receiver.
-
-
19. An enhanced global positioning system and map navigation process as recited in claim 18, wherein the step (c) further comprises the steps of:
-
(c-3) computing a distance from said true position of said user to a road neighboring said true position of said user; and
(c-4) comparing said distance from said true position of said user to said road neighboring said true position of said user with a threshold, wherein said threshold is preset based on an accuracy of said global positioning system receiver, and said position mark of said user is displayed on said road when said distance from said true position of said user to said road neighboring said true position of said user is less than said threshold, wherein said position mark of said user is displayed at said calculated true position when said distance from said true position of said user to said road neighboring of said true position of said user is larger than said threshold.
-
-
20. An enhanced global positioning system and map navigation process, as recited in claim 16, wherein the step (c) further comprises the steps of:
-
(c-1) forming a predicted position by predicting a current position of said user based on said previous position and said previous velocity of said user from said global positioning system receiver; and
(c-2) calculating a true position of said user based on said predicted position of said user and said measured position from said global positioning system receiver, wherein said true position of said user is an average position of said predicted position of said user and said measured position from said global positioning system receivers.
-
-
21. An enhanced global positioning system and map navigation process as recited in claim 20, wherein the step (c) further comprises the steps of:
-
(c-3) computing a distance from said true position of said user to a road neighboring said true position of said user; and
(c-4) comparing said distance from said true position of said user to said road neighboring said true position of said user with a threshold, wherein said threshold is preset based on an accuracy of said global positioning system receiver, and said position mark of said user is displayed on said road when said distance from said true position of said user to said road neighboring said true position of said user is less than said threshold, wherein said position mark of said user is displayed at said calculated true position when said distance from said true position of said user to said road neighboring of said true position of said user is larger than said threshold.
-
-
22. An enhanced global positioning system and map navigation process, as recited in claim 1, wherein the step (c) further comprises the steps of:
-
(c-1) forming a predicted position by predicting a current position of said user based on said previous position and said previous velocity of said user from said global positioning system receiver; and
(c-2) calculating a true position of said user based on said predicted position of said user and said measured position from said global positioning system receiver, wherein said true position of said user is an average position of said predicted position of said user and said measured position from said global positioning system receiver.
-
-
23. An enhanced global positioning system and map navigation process, as recited in claim 22, wherein the step (c) further comprises the steps of:
-
(c-3) computing a distance from said true position of said user to a road neighboring said true position of said user; and
(c-4) comparing said distance from said true position of said user to said road neighboring said true position of said user with a threshold, wherein said threshold is preset based on an accuracy of said global positioning system receiver, and said position mark of said user is displayed on said road when said distance from said true position of said user to said road neighboring said true position of said user is less than said threshold, wherein said position mark of said user is displayed at said calculated true position when said distance from said true position of said user to said road neighboring of said true position of said user is larger than said threshold.
-
-
24. An enhanced global positioning system and map navigation process, comprising the steps of:
-
(a) receiving a position from a global positioning system receiver;
(b) retrieving geospatial data from a geospatial map database based on said position from said global positioning system receiver through the steps of;
(b-1) defining an access area based on said position from said global positioning system receiver and a geographic extent, wherein said position from said global positioning system receiver is a center of said access area, and said geographic extent is input by a user;
(b-2) performing a GPS-based database matching process to derive an involved geospatial database, wherein said geographic extent of said access area is compared with a geographic extent of said geospatial database to check whether said access area is included in said geospatial database, intersects with said geospatial database, or is excluded from said geospatial database;
(b-3) performing a GPS-based involved tile finding process on said involved databases to derive involved tiles, wherein said tile is geographically subdividing a coverage solely for a purpose of enhancing data management, wherein a tile index file is used to-retrieve a geographic extent of said tile, and said geographic extent of said access area is compared with said geographic extent of said tile to check whether said access area is included in said tile, intersects with said tile, or is excluded from said tile; and
(b-4) performing a GPS-based primitive access process on said involved tiles, wherein said GPS-based primitive access comprises a GPS-based node access, a GPS-based edge access and a GPS-based area access, wherein said primitive includes a node, an edge, and an area, wherein said node, said edge, and said area in said involved tiles are retrieved;
(c) performing time-space filtering based on said position and said retrieved geospatial data from said geospatial map database to derive a displaying position for said user; and
(d) displaying a trajectory of said user on a graphic displaying unit, which tracks a motion of said user. - View Dependent Claims (25)
(c-1) forming a predicted position by predicting a next position of said user based on a current position and velocity of said user from said global positioning system receiver;
(c-2) calculating a true position of said user based on said predicted position of said user and a measured position from said global positioning system receiver, wherein said true position of said user is an average position of said predicted position of said user and said measured position from said global positioning system receiver;
(c-3) computing a distance from said true position of said user to a road neighboring said true position of said user; and
(c-4) comparing said distance from said true position of said user to said road neighboring said true position of said user with a threshold, wherein said threshold is preset based on an accuracy of said global positioning system receiver, and said position mark of said user is displayed on said road when said distance from said true position of said user to said road neighboring said true position of said user is less than said threshold, wherein said position mark of said user is displayed at said calculated true position when said distance from said true position of said user to said road neighboring of said true position of said user is larger than said threshold.
-
-
26. An enhanced global positioning system and map navigation process, comprising the steps of:
-
(a) receiving a position from a global positioning system receiver;
(b) retrieving geospatial data from a geospatial map database based on said position from said global positioning system receiver through the steps of;
(b-1) defining an access area based on said position from said global positioning system receiver and a geographic extent wherein said position from said global positioning system receiver is a center of said access area, and said geographic extent is input by a user;
(b-2) performing a GPS-based database matching process to derive an involved geospatial database, wherein said geographic extent of said access area is compared with a geographic extent of said geospatial database to check whether said access area is included in said geospatial database, intersects with said geospatial database, or is excluded from said geospatial database;
(b-3) performing a GPS-based involved tile finding process on said involved databases to derive involved tiles, wherein said tile is geographically subdividing a coverage solely for a purpose of enhancing data management, wherein a tile index file is used to retrieve a geographic extent of said tile, and said geographic extent of said access area is compared with said geographic extent of said tile to check whether said access area is included in said tile, intersects with said tile, or is excluded from said tile; and
(b-4) performing a GPS-based primitive access process on said involved tiles, wherein said GPS-based primitive access comprises a GPS-based node access, a GPS-based edge access, and a GPS-based area access, wherein said primitive includes a node an edge, and an area, wherein said node, said edge, and said area in said involved tiles are retrieved;
(c) displaying said retrieved geospatial data on said graphic displaying unit as a background;
(d) performing time-space filtering based on said position and said retrieved geospatial data from said geospatial map database to derive a displaying position for said user; and
(e) displaying a trajectory of said user on a graphic displaying unit, which tracks a motion of said user. - View Dependent Claims (27)
(d-1) forming a predicted position by predicting a next position of said user based on a current position and velocity of said user from said global positioning system receiver;
(d-2) calculating a true position of said user based on said predicted position of said user and a measured position from said global positioning system receiver, wherein said true position of said user is an average position of said predicted position of said user and said measured position from said global positioning system receiver;
(d-3) computing a distance from said true position of said user to a road neighboring said true position of said user; and
(d-4) comparing said distance from said true position of said user to said road neighboring said true position of said user with a threshold, wherein said threshold is preset based on an accuracy of said global positioning system receiver, and said position mark of said user is displayed on said road when said distance from said true position of said user to said road neighboring said true position of said user is less than said threshold, wherein said position mark of said user is displayed at said calculated true position when said distance from said true position of said user to said road neighboring of said true position of said user is larger than said threshold.
-
-
28. An enhanced global positioning system and map navigation process, comprising the steps of:
-
(a) receiving a position from a global positioning system receiver;
(b) retrieving geospatial data from a geospatial map database based on said position from said global positioning system receiver through the steps of;
(b-1) defining an access area based on said position from said global positioning system receiver and a geographic extent, wherein said position from said global positioning system receiver is a center of said access area, and said geographic extent is input by a user;
(b-2) performing a GPS-based database matching process to derive an involved geospatial database, wherein said geographic extent of said access area is compared with a geographic extent of said geospatial database to check whether said access area is included in said geospatial database, intersects with said geospatial database, or is excluded from said geospatial database;
(b-3) performing a GPS-based involved tile finding process on said involved databases to derive involved tiles, wherein said tile is geographically subdividing a coverage solely for a purpose of enhancing data management, wherein a tile index file is used to retrieve a geographic extent of said tile, and said geographic extent of said access area is compared with said geographic extent of said tile to check whether said access area is included in said tile, intersects with said tile, or is excluded from said tile; and
(b-4) performing a GPS-based primitive access process on said involved tiles, wherein said GPS-based primitive access comprises a GPS-based node access, a GPS-based edge access, and a GPS-based area access, wherein said primitive includes a node, an edge, and an area, wherein said node, said edge, and said area in said involved tiles are retrieved;
(c) displaying said retrieved geospatial data on said graphic displaying unit as a background;
(d) performing time-space filtering based on said position and said retrieved geospatial data from said geospatial map database to derive a displaying position for said user;
(e) displaying an accurate position of said user on said graphic displaying unit as a mark; and
(f) displaying a trajectory of said user on a graphic displaying unit, which tracks a motion of said user. - View Dependent Claims (29)
(d-1) forming a predicted position by predicting a next position of said user based on a current position and velocity of said user from said global positioning system receiver;
(d-2) calculating a true position of said user based on said predicted position of said user and a measured position from said global positioning system receiver, wherein said true position of said user is an average position of said predicted position of said user and said measured position from said global positioning system receiver;
(d-3) computing a distance from said true position of said user to a road neighboring said true position of said user; and
(d-4) comparing said distance from said true position of said user to said road neighboring said true position of said user with a threshold, wherein said threshold is preset based on an accuracy of said global positioning system receiver, and said position mark of said user is displayed on said road when said distance from said true position of said user to said road neighboring said true position of said user is less than said threshold, wherein said position mark of said user is displayed at said calculated true position when said distance from said true position of said user to said road neighboring of said true position of said user is larger than said threshold.
-
-
30. An enhanced global positioning system and map navigation system, comprising:
-
a remote geospatial database which is stored on a remote computer system, wherein said remote computer system is connected with a computing platform via a data link;
an operational interface for providing a command input method for a user;
an integrated menu for providing a collection of functional menus for said user;
a database query and access module for providing a GPS-based efficient geospatial database access and spatial query;
a mission specific database creation module for generating a local database stored in said computing platform from said remote geospatial database;
a database updating module for adding new features using a global positioning system receiver as a basic device;
a feature attribute coding catalogue for encoding for said new features added to said geospatial database and for decoding for said GPS-based efficient geospatial database access and spatial query;
a communication interface, which provides a communication link between said remote geospatial database and said computing platform;
a data uploading module for transmitting said new features added to said database to said remote geospatial database via said communication interface; and
a data downloading module for transmitting said created mission specific database from said remote geospatial database to said computing platform. - View Dependent Claims (31, 32, 33, 34, 35)
defining an access area based on said position from said global positioning system receiver and an geographic extent, wherein said position from said global positioning system receiver is a center of said access area and said geographic extent is input by said user;
performing a GPS-based database matching process to derive an involved geospatial database, wherein said geographic extent of said access area is compared with a geographic extent of said geospatial database to check whether said access area is included in said geospatial database, intersects with said geospatial database, or excludes from said geospatial database;
performing a GPS-based involved tile finding process on said involved databases to derive involved tiles each of which is geographically subdividing a coverage solely for the purpose of enhancing data management, wherein a tile index file is used to retrieve a geographic extent of said tile, wherein said geographic extent of said access area is compared with said geographic extent of said tile to check whether said access area is included in said tile, intersects with said tile or is excluded from said tile; and
performing a GPS-based primitive access process on said involved tiles, wherein said GPS-based primitive access comprises a GPS-based node access, a GPS-based edge access, and a GPS-based area access, wherein said primitive includes a node, an edge and an area, wherein said node, said edge and said area in said involved tiles are retrieved.
-
-
33. An enhanced global positioning system and map navigation system, as recited in claim 31, wherein said point query comprises the steps of:
-
defining a query point using said operational interface on said screen;
generating a query rectangle based on said query point;
performing a geospatial database matching by comparing a geographic extent of said query rectangle with a geographic extent of said geospatial database to derive an involved geospatial database;
performing a destination tile finding by comparing said geographic extent of said query rectangle with a geographic extent of a tile of said involved geospatial database to derive an involved tile; and
performing a node spatial information retrieval on said involved tile by using a node spatial index file.
-
-
34. An enhanced global positioning system and map navigation system, as recited in claim 31, wherein said line query comprises the steps of:
-
defining a query point by pointing a line of interest using said operational interface on said screen;
generating a query rectangle based on said query point;
performing a geospatial database matching by comparing a geographic extent of said query rectangle with a geographic extent of said geospatial database to derive an involved geospatial database;
performing a destination tile finding by comparing said geographic extent of said query rectangle with a geographic extent of a tile of said involved geospatial database to derive an involved tile; and
performing an edge spatial information retrieval on said involved tile by using an edge spatial index file.
-
-
35. An enhanced global positioning system and map navigation system, as recited in claim 31, wherein said area query comprises the steps of:
-
defining a query point by pointing an area of interest using said operational interface on said screen;
generating a query rectangle based on said query point;
performing a geospatial database matching by comparing a geographic extent of said query rectangle with a geographic extent of said geospatial database to derive an involved geospatial database;
performing a destination tile finding by comparing said geographic extent of said query rectangle with a geographic extent of a tile of said involved geospatial database to derive an involved tile; and
performing an area spatial information retrieval on said involved tile by using an area spatial index file.
-
-
36. An enhanced global positioning system and map navigation process, comprising the steps of:
-
(a) receiving a position of a user from a position determination device;
(b) converting a global coordinate to a local coordinate to match a coordinate system employed in a map database;
(c) retrieving geospatial data from a geospatial map database based on said measured position from said global positioning system receiver by using a tile index file which stores geographic extent information of tiles;
wherein said tiles are geographically subdividing a coverage solely for a purpose of enhancing data management;
wherein a geographic extent of an access area is compared with said geographic extent of said tiles to derive a plurality of involved tiles for said access area.(d) performing time-space filtering based on said measured position and said retrieved geospatial data from said geospatial map database to derive a displaying position for a user;
wherein said measured position and a previous position and a previous velocity are used to derive a true position for said user; and
(e) performing coordinate conversion from said local coordinate to a pixel coordinate and displaying said position of said user on a graphic displaying unit.
-
-
37. An enhanced global positioning system and map navigation system comprising:
-
a geospatial database which is stored on a computing platform and provides a spatial information for a user;
an operational interface for providing a command input method for said user;
an integrated menu for providing a collection of functional menus for said user;
a database query and access module, which provides a GPS-based efficient geospatial database access and spatial query;
a database updating module for adding new features using a global positioning system receiver as a basic device;
a feature attribute coding catalogue for encoding for new features added to said geospatial database and for decoding for said efficient database access and query;
a map viewer for displaying a map and a user mark on a screen, for displaying a trajectory of a motion of said user, and for zooming in and zooming out display of said geospatial data, wherein said map is generated from retrieved geospatial data in said database access and query module and displayed as background and said user mark is displayed on said screen to show a position of said user; and
a time-space filtering module for fully fusing a GPS position from said global positioning system receiver and said retrieved geospatial data in said database query and access module to derive an accurate position of said user. - View Dependent Claims (38, 39, 40, 41, 42)
defining an access area based on said position from said global positioning system receiver and an geographic extent wherein said position from said global positioning system receiver is a center of said access area and said geographic extent is input by said user;
performing a GPS-based database matching process to derive an involved geospatial database, wherein said geographic extent of said access area is compared with a geographic extent of said geospatial database to check whether said access area is included in said geospatial database, intersects with said geospatial database or is excluded from said geospatial database;
performing a GPS-based involved tile finding process on said involved databases to derive involved tiles each of which is geographically subdividing a coverage solely for the purpose of enhancing data management, wherein a tile index file is used to retrieve a geographic extent of said tile, wherein said geographic extent of said access area is compared with said geographic extent of said tile to check whether said access area is included in said tile, intersects with said tile or is excluded from said tile; and
performing a GPS-based primitive access process on said involved tiles, wherein said GPS-based primitive access comprises a GPS-based node access, a GPS-based edge access and a GPS-based area access, wherein said primitive includes a node, an edge and an area, wherein said node, said edge and said area in said involved tiles are retrieved.
-
-
40. An enhanced global positioning system and map navigation system, as recited in claim 38, wherein said point query comprises the steps of:
-
defining a query point using said operational interface on said screen;
generating a query rectangle based on said query point;
performing a geospatial database matching by comparing a geographic extent of said query rectangle with a geographic extent of said geospatial database to derive an involved geospatial database;
performing a destination tile finding by comparing said geographic extent of said query rectangle with a geographic extent of a tile of said involved geospatial database to derive an involved tile; and
performing a node spatial information retrieval on said involved tile by using a node spatial index file.
-
-
41. An enhanced global positioning system and map navigation system, as recited in claim 38, wherein said line query comprises the steps of:
-
defining a query point by pointing a line of interest using said operational interface on said screen;
generating a query rectangle based on said query point;
performing a geospatial database matching by comparing a geographic extent of said query rectangle with a geographic extent of said geospatial database to derive an involved geospatial database;
performing a destination tile finding by comparing said geographic extent of said query rectangle with a geographic extent of a tile of said involved geospatial database to derive an involved tile; and
performing an edge spatial information retrieval on said involved tile by using an edge spatial index file.
-
-
42. An enhanced global positioning system and map navigation system, as recited in claim 38, wherein said area query comprises the steps of:
-
defining a query point by pointing an area of interest using said operational interface on said screen;
generating a query rectangle based on said query point;
performing a geospatial database matching by comparing a geographic extent of said query rectangle with a geographic extent of said geospatial database to derive an involved geospatial database;
performing a destination tile finding by comparing said geographic extent of said query rectangle with a geographic extent of a tile of said involved geospatial database to derive an involved tile; and
performing an area spatial information retrieval on said involved tile by using an area spatial index file.
-
Specification