IPC분류정보
국가/구분 |
United States(US) Patent
등록
|
국제특허분류(IPC7판) |
|
출원번호 |
UP-0198047
(2008-08-25)
|
등록번호 |
US-RE41983
(2011-01-31)
|
발명자
/ 주소 |
|
출원인 / 주소 |
|
대리인 / 주소 |
Knobbe Martens Olson & Bear LLP
|
인용정보 |
피인용 횟수 :
25 인용 특허 :
63 |
초록
▼
A method for organizing and compressing spatial data to enable fast, incremental downloads of spatial data over a network. The method comprises multiple steps for segmenting and reducing spatial data, and introduces a location-relevant naming system for storing and accessing the data. Applications i
A method for organizing and compressing spatial data to enable fast, incremental downloads of spatial data over a network. The method comprises multiple steps for segmenting and reducing spatial data, and introduces a location-relevant naming system for storing and accessing the data. Applications installed on remote devices are able to efficiently compute data file names based solely on location information, download the data over a network and cache the data on the device.
대표청구항
▼
What is claimed is: 1. A method for organizing spatial data comprising the steps of: a) parsing the spatial data into a plurality of packets; b) segmenting the packets; c) reducing a size of the packets by eliminating at least one data point from at least one display element by applying an angle
What is claimed is: 1. A method for organizing spatial data comprising the steps of: a) parsing the spatial data into a plurality of packets; b) segmenting the packets; c) reducing a size of the packets by eliminating at least one data point from at least one display element by applying an angle comparison between an adjacent display element, wherein the at least one data point is eliminated if an angle between the at least one display element and the adjacent display element is about 180°; and d) generating a name for each of the packets. 2. The method of claim 1, wherein the spatial data comprises topographic information comprising a plurality of elements containing geodetic coordinates. 3. The method of claim 1, wherein the step of parsing the spatial data comprises: selecting at least one entity within the data, the entity selected from a group consisting of: a road, a railway, an airport, a river, a lake, a shore line, a park, an entity comprising a geometric shape, and an entity comprising a substantially rectangular shape. 4. The method of claim 1, wherein the step of parsing the spatial data comprises: generating a substantially rectangular element comprising about 1° longitude and about ½° latitude. 5. The method of claim 1, wherein the step of parsing the spatial data comprises: separating a topographic element from an attribute element; wherein the topographic element comprises elements expressed using a geodetic coordinate system; and the attribute element is related to the topographic element. 6. The method of claim 1, wherein the step of segmenting the packets comprises: dividing the packets into at least one element, the element selected from a group consisting of: an 8×8 grid, a 64×64 grid, a substantially rectangular grid comprising about 1° longitude and about ½° latitude, and a substantially rectangular grid comprising about ⅛° longitude and about 1/16° latitude. 7. The method of claim 1, wherein the step of reducing the size of the segmented packets comprises: eliminating elements selected from a group consisting of: a polygon, a lake, a geographic area, a topographic element and an attribute element. 8. The method of claim 1, wherein the step of reducing the size of the segmented packets comprises: eliminating a plurality of data points from a topographic element. 9. The method of claim 1, wherein the step of reducing the size of the segmented packets comprises: transforming a geodetic coordinate from a real number to an integer number, wherein the integer number ranges from about 0 to about 65535. 10. The method of claim 1, wherein the step of reducing the size of the segmented packets comprises: eliminating a plurality of data points from at least one topographic element by applying an angle comparison between an adjacent topographic element line, wherein at least one data point is eliminated if an angle between the at least one topographic element and the adjacent topographic element line is about 180°. 11. The method of claim 1, wherein the step of generating the name for each of the packets comprises the step of generating a location-relevant naming system. 12. The method of claim 1, wherein the step of generating the name for each of the packets comprises the step of generating a location-relevant naming system, wherein the packet name comprises location information representing an offset from an earth origin. 13. The method of claim 12, wherein the earth origin is selected from a group consisting of: a North Pole, and a location other than the North Pole. 14. The method of claim 1, further including the step of: repeating any one of steps a, b, c and d to process an entire spatial database. 15. A method for displaying a map, the method comprising the steps of: obtaining information relating to a location; calculating at least one packet name; determining a data level; displaying the map; and caching at least one packet until an amount of computer storage space is filled, and determining which packets should be replaced. 16. The method of claim 15, wherein the step of calculating the at least one packet name comprises: computing the at least one data packet name using a geodetic coordinate. 17. The method of claim 15, wherein the step of calculating the at least one packet name comprises: calculating a request location; and using the request location to calculate the at least one packet name. 18. The method of claim 15, wherein the step of calculating the at least one packet name comprises: computing four adjacent data packet names; fetching the packets from a server; and combining an information contained in the packets to generate a map. 19. The method of claim 15, wherein the step of determining the data level comprises: determining a resolution level selected from a group consisting of: an address, a city, a zip code and a building floor plan. 20. The method of claim 15, further including the step of: caching at least one data packet until an amount of computer storage space is filled, and determining which packets should be replaced. 21. The method of claim 15, further including the step of: checking a local cache before requesting a data packet from a remote device. 22. A method for organizing spatial data comprising the steps of: a) means for parsing the spatial data into a plurality of packets; b) means for segmenting the packets; c) means for reducing a size of the packets by eliminating at least one data point from at least one display element by applying an angle comparison between an adjacent display element, wherein the at least one data point is eliminated if an angle between the at least one display element and the adjacent display element is about 180°; and d) means for generating a name for each of the packets. 23. A method of processing map data in conjunction with a portable computing device having a wireless transceiver for data network communication, comprising: computing a map data structure name based on location information or user interactions; downloading the map data structure over a network onto the portable computing device via the corresponding data structure name; caching the map data from the map data structure on the portable computing device; generating a plurality of map images based on at least one of a zip code, address, or geographic location; and transmitting the map images via the wireless data network to the portable computing device. 24. The method of claim 23, additionally comprising: combining map data from a plurality of map data files to produce an in-memory map image; and rendering the map image on a display screen of the portable computing device. 25. The method of claim 23, wherein the map data structure comprises a file and the data structure name comprises a file name. 26. The method of claim 23, wherein the portable computing device includes a server-independent map display capability based on GPS location input. 27. The method of claim 23, additionally comprising updating of dynamic location-based content without having to retransmit redundant map data. 28. The method of claim 23, additionally comprising enabling automatic map centering in conjunction with a plurality of map segments. 29. The method of claim 28, wherein the map segments are stored in the device cache. 30. The method of claim 28, wherein the map segments are downloaded from the network. 31. The method of claim 23, additionally comprising storing a spatial database of map data comprising geographic information in the form of polygons, lines, and/or points. 32. The method of claim 31, wherein the geographic information is expressed in a geographic coordinate system. 33. The method of claim 31, wherein the spatial database further comprises a set of attributes related to the geographic data entries. 34. The method of claim 23, additionally comprising optimizing data sets on the map data for map display functionality. 35. The method of claim 31, additionally comprising parsing the spatial database and extracting all the data for a predetermined set of features and geographic area. 36. The method of claim 35, wherein the predetermined geographic area is a rectangle of 1° longitude and 0.5° latitude. 37. The method of claim 35, additionally comprising segmenting the parsed data into geographic components and attribute components. 38. The method of claim 37, wherein the segmenting is recursively performed a plurality of times. 39. The method of claim 37, wherein the segmenting includes dividing the area into a grid. 40. The method of claim 23, wherein the portable computing device comprises at least one of a wireless phone or wireless enabled PDA. 41. A method of processing map data, comprising: recursively segmenting map data into a plurality of map segments; computing a map data structure name for each map segment, wherein the data structure name comprises geographic-based coordinates and wherein the data structure name comprises a filename; and storing each segment into a data structure comprising a file having a respective map data structure name. 42. A method to reduce data in a digital map, comprising: completely suppressing selected geographic features; and reducing the resolution of the remaining geographic features, wherein the reducing comprises eliminating every other data point, provided that the angle between the two lines connecting the point to its adjacent points does not exceed a predetermined angle. 43. The method of claim 42, wherein the selected geographic features include secondary roads. 44. The method of claim 42, wherein the remaining geographic features include primary roads. 45. The method of claim 42, wherein the elimination of data points does not significantly change the overall shape of the road. 46. A system for reducing data in a digital map, comprising: means for completely suppressing selected geographic features; and means for reducing the resolution of the remaining geographic features, wherein the reducing comprises eliminating every other data point, provided that the angle between the two lines connecting the point to its adjacent points does not exceed a predetermined angle. 47. The system of claim 46, wherein the selected geographic features include secondary roads. 48. The system of claim 46, wherein the remaining geographic features include primary roads. 49. The system of claim 46, wherein the elimination of data points does not significantly change the overall shape of the road. 50. A computer readable storage medium having stored thereon instructions that when executed by a computer processor perform a method of reducing data in a digital map, the method comprising: completely suppressing selected geographic features; and reducing the resolution of the remaining geographic features, wherein the reducing comprises eliminating every other data point, wherein the elimination of data points does not significantly change the overall shape of the road. 51. The method of claim 50, wherein the selected geographic features include secondary roads. 52. The method of claim 50, wherein the remaining geographic features include primary roads. 53. The method of claim 50, wherein the reducing comprises eliminating every other data point, provided that the angle between the two lines connecting the point to its adjacent points does not exceed a predetermined angle. 54. A method of assigning names to digital map segments, comprising: segmenting a digital map into a plurality of segments; converting geodetic data points from real numbers to integer numbers; and storing each segment in a data structure comprising a file and having a name comprising data point offset values. 55. The method of claim 54, wherein the geodetic coordinates are all positive integers. 56. The method of claim 55, wherein the geodetic coordinates are arranged according to the North Pole being at (0, 0), the South Pole being at (360, 360). 57. A system for assigning names to digital map segments, comprising: a data segmentation module configured to segment a digital map into a plurality of segments; an integer conversion module configured to convert geodetic data points from real numbers to integer numbers; and a database configured to store each segment in a data structure comprising a file and having a name comprising data point offset values. 58. The system of claim 57, wherein the geodetic coordinates are all positive integers. 59. The system of claim 57, wherein the geodetic coordinates are arranged according to the North Pole being at (0, 0) and the South Pole being at (360, 360). 60. A map display system operating in conjunction with a portable wireless device, comprising: an input interface layer handling communication between a user and the device and being configured to capture user input position information; a geocoding engine, residing on a server, configured to: receive user input position information from the portable wireless device; compute a geodetic coordinate from the user input position information; and transmit the geodetic coordinate to the portable wireless device; and a map display engine configured to use the geodetic coordinates to generate a plurality of data structure names and request the data structures from a map segment server. 61. The map display system of claim 60, wherein at least one of the plurality of data structures comprises a file. 62. The map display system of claim 60, wherein the map display engine is further configured to display a map image indicative of the data in the data structures. 63. The map display system of claim 62, wherein the map picture is centered on a display on the portable wireless device. 64. The map display system of claim 62, wherein the map image comprises a slightly zoomed-in map image, which is centered at the geodetic coordinate. 65. The map display system of claim 60, wherein the user input position information comprises at least one of an address, a city, a zip code, location information, point of interest, or a start/end point of a trip. 66. The map display system of claim 60, wherein the user input position information comprises text. 67. The map display system of claim 60, wherein the user input position information comprises voice data. 68. The map display system of claim 60, additionally comprising a GPS interface to provide geographic position information for display without access to the geocoding engine. 69. A method of operating a map display system in conjunction with a portable wireless device, comprising: receiving user input position information from the portable wireless device; computing a geodetic coordinate from the user input position information; generating a plurality of names based on the geodetic coordinates; and transmitting a data structure comprising map data associated with the geodetic coordinate and associated with the respective data structure names from a map segment server. 70. The method of claim 69, wherein the data structure comprises a file. 71. The method of claim 69, further comprising: displaying a map image indicative of data of the files, records, segments or strings. 72. The method of claim 71, the map image is centered on a display on the portable wireless device. 73. The method of claim 71, wherein the map image comprises a slightly zoomed-in map image which, when displayed, is centered at the geodetic coordinate. 74. The method of claim 69, wherein the user input position information comprises at least one of an address, a city, a zip code, location information, point of interest, or a start/end point of a trip. 75. The method of claim 69, wherein the user input geographic position information comprises text. 76. The method of claim 69, wherein the user input geographic position information comprises voice data. 77. The method of claim 69, additionally comprising receiving global positioning system (GPS) data to provide position information for display without access to the geocoding engine. 78. A method of caching digital map segments in a portable wireless device, comprising: allocating a portion of memory for digital map segments in a cache; executing a caching algorithm to manage the allocated cache; and loading map data for rendering map images on a display from the cache if a particular digital map segment is stored in cache, otherwise requesting download of the particular digital map segment from a network. 79. The method of claim 78, wherein the caching algorithm uses a least frequently used technique to determine which map segments to discard when the allocated cache is full. 80. The method of claim 78, wherein the caching algorithm uses a last accessed technique to determine which map segments to discard when allocated cache is full. 81. A system for caching digital map segments in a portable wireless device, comprising: a map display engine configured to: allocate a portion of memory for digital map segments in a cache; and execute a caching algorithm to manage the allocated cache, wherein the map display engine is further configured to load data for rendering an image on a display from the cache if a particular digital map segment is stored in the device, otherwise requesting download of the particular digital map segment from a network. 82. The system of claim 81, wherein the caching algorithm uses a least frequently used technique to decide which map segments to discard when the allocated cache is full. 83. The system of claim 81, wherein the caching algorithm uses a last accessed technique to decide which map segments to discard when the allocated cache is full. 84. The system of claim 81, wherein the map display engine is further configured to request download of a plurality of digital map segments adjacent to the particular digital map segment. 85. The method of claim 78, wherein requesting download of the particular map segment from the network is based on a data level of the particular map segment.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.