USRE41983E1 - Method of organizing and compressing spatial data - Google Patents
Method of organizing and compressing spatial data Download PDFInfo
- Publication number
- USRE41983E1 USRE41983E1 US12/198,047 US19804708A USRE41983E US RE41983 E1 USRE41983 E1 US RE41983E1 US 19804708 A US19804708 A US 19804708A US RE41983 E USRE41983 E US RE41983E
- Authority
- US
- United States
- Prior art keywords
- data
- map
- packets
- display
- geographic
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Instructional Devices (AREA)
- Processing Or Creating Images (AREA)
- Navigation (AREA)
Abstract
Description
X2-offset=Lx−min
Y2-offset=Ly−max
X2-value=N * (x−x2-offset)
Y2-value=N * (y2-offset−y)
N=upper limit of valid integer values (50000 in the preferred embodiment)
X1-offset=Abs((x−x2-offset)/((Lx-max−Lx-min)/K))
Y1-offset=Abs((y2-offset-y)/((Ly-max−Ly-min)/K))
X1-value=K*N*(x1−x2-offset−x1-offset)
Y1-value=K*N*(y2-offset−y1-offset−y1)
K=segment divisor (8 in the preferred embodiment for level 1 segments)
New latitude=90−old latitude*2
-
- New longitude=old longitude when range is 0° to 180°
- New longitude=180+(180−old longitude) when range is −180° to 0°
Claims (85)
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/198,047 USRE41983E1 (en) | 2000-09-22 | 2008-08-25 | Method of organizing and compressing spatial data |
US12/856,512 USRE43923E1 (en) | 2000-09-22 | 2010-08-13 | Method for organizing and compressing spatial data |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/668,695 US6703947B1 (en) | 2000-09-22 | 2000-09-22 | Method for organizing and compressing spatial data |
US11/006,471 USRE40466E1 (en) | 2000-09-22 | 2004-12-06 | Method for organizing and compressing spatial data |
US12/198,047 USRE41983E1 (en) | 2000-09-22 | 2008-08-25 | Method of organizing and compressing spatial data |
Related Parent Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US09/668,695 Reissue US6703947B1 (en) | 2000-09-22 | 2000-09-22 | Method for organizing and compressing spatial data |
US11/006,471 Division USRE40466E1 (en) | 2000-09-22 | 2004-12-06 | Method for organizing and compressing spatial data |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US09/668,695 Continuation US6703947B1 (en) | 2000-09-22 | 2000-09-22 | Method for organizing and compressing spatial data |
Publications (1)
Publication Number | Publication Date |
---|---|
USRE41983E1 true USRE41983E1 (en) | 2010-12-07 |
Family
ID=31888568
Family Applications (4)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US09/668,695 Ceased US6703947B1 (en) | 2000-09-22 | 2000-09-22 | Method for organizing and compressing spatial data |
US11/006,471 Expired - Lifetime USRE40466E1 (en) | 2000-09-22 | 2004-12-06 | Method for organizing and compressing spatial data |
US12/198,047 Expired - Lifetime USRE41983E1 (en) | 2000-09-22 | 2008-08-25 | Method of organizing and compressing spatial data |
US12/856,512 Expired - Lifetime USRE43923E1 (en) | 2000-09-22 | 2010-08-13 | Method for organizing and compressing spatial data |
Family Applications Before (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US09/668,695 Ceased US6703947B1 (en) | 2000-09-22 | 2000-09-22 | Method for organizing and compressing spatial data |
US11/006,471 Expired - Lifetime USRE40466E1 (en) | 2000-09-22 | 2004-12-06 | Method for organizing and compressing spatial data |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US12/856,512 Expired - Lifetime USRE43923E1 (en) | 2000-09-22 | 2010-08-13 | Method for organizing and compressing spatial data |
Country Status (1)
Country | Link |
---|---|
US (4) | US6703947B1 (en) |
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120066005A1 (en) * | 2010-09-10 | 2012-03-15 | State Farm Mutual Automobile Insurance Company | Systems and methods for grid-based insurance rating |
USRE43923E1 (en) | 2000-09-22 | 2013-01-15 | Tierravision, Inc. | Method for organizing and compressing spatial data |
US8649968B2 (en) | 2004-09-07 | 2014-02-11 | Tierravision, Inc. | System and method of wireless downloads of map and geographic based data to portable computing devices |
US8686880B2 (en) | 2011-11-24 | 2014-04-01 | Chersoft Limited | Communicating electronic map data |
US8886715B1 (en) | 2011-11-16 | 2014-11-11 | Google Inc. | Dynamically determining a tile budget when pre-fetching data in a client device |
US8972529B1 (en) | 2011-08-04 | 2015-03-03 | Google Inc. | Management of pre-fetched mapping data incorporating user-specified locations |
US9063951B1 (en) | 2011-11-16 | 2015-06-23 | Google Inc. | Pre-fetching map data based on a tile budget |
US20150189038A1 (en) * | 2011-12-09 | 2015-07-02 | Google Inc. | Method and apparatus for pre-fetching remote resources for subsequent display on a mobile computing device |
US9111397B2 (en) | 2011-12-12 | 2015-08-18 | Google Inc. | Pre-fetching map tile data along a route |
US9245046B2 (en) | 2011-09-26 | 2016-01-26 | Google Inc. | Map tile data pre-fetching based on mobile device generated event analysis |
US9275374B1 (en) | 2011-11-15 | 2016-03-01 | Google Inc. | Method and apparatus for pre-fetching place page data based upon analysis of user activities |
US9305107B2 (en) | 2011-12-08 | 2016-04-05 | Google Inc. | Method and apparatus for pre-fetching place page data for subsequent display on a mobile computing device |
US9311748B2 (en) | 2013-02-20 | 2016-04-12 | Google Inc. | Method and system for generating and storing data objects for multi-resolution geometry in a three dimensional model |
US9389088B2 (en) | 2011-12-12 | 2016-07-12 | Google Inc. | Method of pre-fetching map data for rendering and offline routing |
US9569463B1 (en) | 2011-11-16 | 2017-02-14 | Google Inc. | Pre-fetching map data using variable map tile radius |
US10262373B2 (en) | 2013-06-07 | 2019-04-16 | State Farm Mutual Automobile Insurance Company | Systems and methods for grid-based insurance rating |
Families Citing this family (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1172741A3 (en) * | 2000-07-13 | 2004-09-01 | Sony Corporation | On-demand image delivery server, image resource database, client terminal, and method of displaying retrieval result |
US7689621B1 (en) * | 2000-11-06 | 2010-03-30 | Navteq North America, Llc | Multi-dimensional spatial index for a geographic database |
US20020116175A1 (en) * | 2000-12-15 | 2002-08-22 | Stouffer Scott Allen | Method and system for using a voice channel with a data service |
US20020102989A1 (en) * | 2001-01-26 | 2002-08-01 | Calvert Brian Edward | Method and apparatus for accurately locating a communication device in a wireless communication system |
JP4230132B2 (en) * | 2001-05-01 | 2009-02-25 | パナソニック株式会社 | Digital map shape vector encoding method, position information transmission method, and apparatus for implementing the same |
US20030005042A1 (en) * | 2001-07-02 | 2003-01-02 | Magnus Karlsson | Method and system for detecting aborted connections and modified documents from web server logs |
US7139835B2 (en) * | 2001-07-25 | 2006-11-21 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Communication network based on topographic network devices |
US7035936B2 (en) * | 2001-07-25 | 2006-04-25 | Fouquet Julie E | Method for establishing a communication network based on topographic network devices and for transmitting a message through same |
JP2004265139A (en) * | 2003-02-28 | 2004-09-24 | Nec Corp | Content execution system, personal digital assistant, external apparatus, content execution method and program |
US7302343B2 (en) * | 2003-07-31 | 2007-11-27 | Microsoft Corporation | Compact text encoding of latitude/longitude coordinates |
KR20060096181A (en) * | 2003-10-17 | 2006-09-08 | 마쯔시다덴기산교 가부시키가이샤 | Encoding data generation method and device |
US20060058951A1 (en) * | 2004-09-07 | 2006-03-16 | Cooper Clive W | System and method of wireless downloads of map and geographic based data to portable computing devices |
US20060265388A1 (en) * | 2005-05-20 | 2006-11-23 | Woelfel Joseph K | Information retrieval system and method for distinguishing misrecognized queries and unavailable documents |
US20070033089A1 (en) * | 2005-08-04 | 2007-02-08 | Microsoft Corporation | User interface and geo-parsing data structure |
EP1840521A3 (en) * | 2006-03-31 | 2009-02-11 | Research In Motion Limited | Methods and apparatus for associating mapping functionality and information in contact lists of mobile communication devices |
EP1840523B1 (en) * | 2006-03-31 | 2011-03-09 | Research In Motion Limited | Methods and apparatus for associating mapping functionality and information in contact lists of mobile communication devices |
CN101166326B (en) * | 2006-03-31 | 2014-05-28 | 黑莓有限公司 | Methods and apparatus for associating mapping functionality and information in contact lists of mobile communication devices |
US8121610B2 (en) | 2006-03-31 | 2012-02-21 | Research In Motion Limited | Methods and apparatus for associating mapping functionality and information in contact lists of mobile communication devices |
US7734412B2 (en) * | 2006-11-02 | 2010-06-08 | Yahoo! Inc. | Method of client side map rendering with tiled vector data |
US10605610B2 (en) * | 2007-04-09 | 2020-03-31 | Ian Cummings | Apparatus and methods for reducing data transmission in wireless client-server navigation systems |
CN101329178B (en) * | 2007-06-18 | 2011-07-20 | 阿里巴巴集团控股有限公司 | Method and device for obtaining coded information and address localization |
KR101650948B1 (en) * | 2009-11-17 | 2016-08-24 | 엘지전자 주식회사 | Method for displaying time information and display apparatus thereof |
KR101585692B1 (en) * | 2009-11-17 | 2016-01-14 | 엘지전자 주식회사 | Method for displaying contents information |
KR101714781B1 (en) * | 2009-11-17 | 2017-03-22 | 엘지전자 주식회사 | Method for playing contents |
US20120030760A1 (en) * | 2010-08-02 | 2012-02-02 | Long Lu | Method and apparatus for combating web-based surreptitious binary installations |
US8718922B2 (en) | 2011-07-28 | 2014-05-06 | Navteq B.V. | Variable density depthmap |
ES2543919T3 (en) * | 2012-03-07 | 2015-08-25 | Telit Automotive Solutions Nv | Contextual data compression for geolocation applications |
CN105894548B (en) * | 2012-04-18 | 2019-09-24 | 苏州超擎图形软件科技发展有限公司 | The method and device of spatial data progressive transmission |
US20150207742A1 (en) * | 2014-01-22 | 2015-07-23 | Wipro Limited | Methods for optimizing data for transmission and devices thereof |
US20170213241A1 (en) * | 2016-01-26 | 2017-07-27 | Facebook, Inc. | Reach and frequency for online advertising based on data aggregation and computing |
US11776090B2 (en) * | 2021-04-12 | 2023-10-03 | Sas Institute Inc. | Dynamic per-node pre-pulling in distributed computing |
EP4345644A1 (en) * | 2022-09-28 | 2024-04-03 | xyzt.ai BV | Processing spatially referenced data |
Citations (70)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4520506A (en) | 1981-10-20 | 1985-05-28 | Harris Corporation | Method and system for compression and reconstruction of cultural data for use in a digital moving map display |
US4630209A (en) | 1981-07-01 | 1986-12-16 | Toyota Jidosha Kogyo Kabushiki Kaisha | Audio/visual display system for multiple maps |
US4780717A (en) | 1983-03-25 | 1988-10-25 | Nippondenso Co., Ltd. | Electronic map display system for use on vehicle |
US4888698A (en) | 1986-10-23 | 1989-12-19 | U.S. Philips Corporation | Method for storing a parcelwise divided digital data base as well as of addressing a data parcel in a mass memory, and apparatus for carrying out the method |
US4970682A (en) | 1981-01-13 | 1990-11-13 | Harris Corporation | Digital map generator and display system |
US5202829A (en) | 1991-06-10 | 1993-04-13 | Trimble Navigation Limited | Exploration system and method for high-accuracy and high-confidence level relative position and velocity determinations |
US5299300A (en) | 1990-02-22 | 1994-03-29 | Harris Corporation | Interpolation processing of digital map imagery data |
US5444618A (en) | 1991-07-25 | 1995-08-22 | Hitachi, Ltd. | Apparatus and method for topographic processing |
US5543789A (en) | 1994-06-24 | 1996-08-06 | Shields Enterprises, Inc. | Computerized navigation system |
US5629854A (en) | 1991-09-25 | 1997-05-13 | U.S. Philips Corporation | Device for displaying cartographic information, method for displaying cartographic information, navigation system provided with the device and vehicle provided with the navigation system |
US5694534A (en) | 1985-07-25 | 1997-12-02 | Etak, Inc. | Apparatus storing a presentation of topological structures and methods of building and searching the representation |
US5737508A (en) | 1990-03-26 | 1998-04-07 | Hammond, Incorporated | Method for smoothing fractally-curved lines |
US5754846A (en) | 1990-10-01 | 1998-05-19 | U.S. Philips Corporation | Method of storing a topological network, and methods and apparatus for identifying series of 1-cells in a network stored by such a method |
US5802492A (en) | 1994-06-24 | 1998-09-01 | Delorme Publishing Company, Inc. | Computer aided routing and positioning system |
US5839088A (en) | 1996-08-22 | 1998-11-17 | Go2 Software, Inc. | Geographic location referencing system and method |
US5848373A (en) | 1994-06-24 | 1998-12-08 | Delorme Publishing Company | Computer aided map location system |
US5881074A (en) | 1997-03-25 | 1999-03-09 | Level One Communications, Inc. | 1000base-t packetized trellis coder |
US5953722A (en) | 1996-10-25 | 1999-09-14 | Navigation Technologies Corporation | Method and system for forming and using geographic data |
US5966135A (en) | 1996-10-30 | 1999-10-12 | Autodesk, Inc. | Vector-based geographic data |
US5968109A (en) | 1996-10-25 | 1999-10-19 | Navigation Technologies Corporation | System and method for use and storage of geographic data on physical media |
US5974419A (en) | 1996-10-25 | 1999-10-26 | Navigation Technologies Corporation | Parcelization of geographic data for storage and use in a navigation application |
US6018695A (en) | 1996-01-26 | 2000-01-25 | Navigation Technologies Corporation | System and method for distributing information for storage media |
US6038559A (en) | 1998-03-16 | 2000-03-14 | Navigation Technologies Corporation | Segment aggregation in a geographic database and methods for use thereof in a navigation application |
US6049753A (en) | 1996-04-28 | 2000-04-11 | Aisin Aw Co., Ltd. | Device for searching and guiding route and for searching route |
KR20000030232A (en) | 2000-02-14 | 2000-06-05 | 한민홍 | The rough map offer technology for cellular phone in Internet |
US6076039A (en) | 1998-09-03 | 2000-06-13 | Garmin Corporation | Navigation device and method for displaying cartographic markers |
JP2000197103A (en) | 1998-12-25 | 2000-07-14 | Hitachi Commun Syst Inc | Method for informing personal handy phone system possessor of current position |
US6092076A (en) | 1998-03-24 | 2000-07-18 | Navigation Technologies Corporation | Method and system for map display in a navigation application |
KR20000054183A (en) | 2000-05-25 | 2000-09-05 | 홍봉희 | Apparatus and method for providing the dynamically created geographic information to mobile terminal |
US6122594A (en) | 1996-03-11 | 2000-09-19 | Denson Corporation | System and method for designating points on a map using reduced designation information |
US6141454A (en) | 1996-11-01 | 2000-10-31 | Motorola | Methods for data compression and decompression using digitized topology data |
US6163749A (en) | 1998-06-05 | 2000-12-19 | Navigation Technologies Corp. | Method and system for scrolling a map display in a navigation application |
US6178380B1 (en) | 1998-10-22 | 2001-01-23 | Magellan, Dis, Inc. | Street identification for a map zoom of a navigation system |
US6188955B1 (en) | 1998-12-30 | 2001-02-13 | Garmin Corporation | Method and apparatus for storing cartographic route data |
US6201498B1 (en) * | 1998-11-17 | 2001-03-13 | Judy Fan | GPS receiver with close range wireless communication port |
US6222483B1 (en) | 1998-09-29 | 2001-04-24 | Nokia Mobile Phones Limited | GPS location for mobile phones using the internet |
US6278939B1 (en) | 2000-07-24 | 2001-08-21 | Navigation Technologies Corp. | Method and system for providing data from a remotely located geographic database for use in navigation system units |
US6292745B1 (en) | 2000-07-24 | 2001-09-18 | Navigation Technologies Corp. | Method and system for forming a database of geographic data for distribution to navigation system units |
US6295502B1 (en) | 1996-08-22 | 2001-09-25 | S. Lee Hancock | Method of identifying geographical location using hierarchical grid address that includes a predefined alpha code |
US6307573B1 (en) | 1999-07-22 | 2001-10-23 | Barbara L. Barros | Graphic-information flow method and system for visually analyzing patterns and relationships |
US20010037305A1 (en) | 2000-04-28 | 2001-11-01 | Yoshiyuki Mochizuki | Interactive navigation system |
US6324467B1 (en) * | 1999-03-05 | 2001-11-27 | Hitachi, Ltd. | Information providing system |
US6336073B1 (en) | 1999-07-29 | 2002-01-01 | Matsushita Electric Industrial Co., Ltd. | Information terminal device and method for route guidance |
US6424933B1 (en) | 2000-03-17 | 2002-07-23 | Vicinity Corporation | System and method for non-uniform scaled mapping |
US6487495B1 (en) | 2000-06-02 | 2002-11-26 | Navigation Technologies Corporation | Navigation applications using related location-referenced keywords |
US6505186B1 (en) | 1998-04-27 | 2003-01-07 | Hitachi, Ltd. | Method of managing feature data |
US6526284B1 (en) | 1999-11-10 | 2003-02-25 | International Business Machines Corporation | Transmission of geographic information to mobile devices |
US20030060973A1 (en) | 2001-05-31 | 2003-03-27 | Infomove, Inc. | Method and system for distributed navigation and automated guidance |
US6556919B2 (en) | 1999-04-09 | 2003-04-29 | Toyota Jidosha Kabushiki Kaisha | Map data storage medium |
US6574551B1 (en) | 1998-05-05 | 2003-06-03 | Magellan Dis, Inc. | Autoscaling of recommended route |
US6591270B1 (en) | 2000-07-28 | 2003-07-08 | Navigation Technologies Corporation | Method for organizing map data |
US6628278B1 (en) | 1999-05-21 | 2003-09-30 | Siemens Aktiengesellschaft | Method for obtaining a three-dimensional map representation, and a navigation system |
US20040003132A1 (en) | 2000-12-06 | 2004-01-01 | Biosentients, Inc. | Data pool architecture, system, and method for intelligent object data in heterogeneous data environments |
US6704645B1 (en) | 2001-12-11 | 2004-03-09 | Garmin Ltd. | System and method for estimating impedance time through a road network |
US6703947B1 (en) | 2000-09-22 | 2004-03-09 | Tierravision, Inc. | Method for organizing and compressing spatial data |
US6708112B1 (en) | 2001-12-11 | 2004-03-16 | Garmin Ltd | System and method for calculating a navigation route based on adjacent cartographic map databases |
US6795450B1 (en) | 2000-09-28 | 2004-09-21 | Tdk Semiconductor Corporation | Method and apparatus for supporting physical layer link-suspend operation between network nodes |
US20040260678A1 (en) | 2003-06-18 | 2004-12-23 | Microsoft Corporation | State based configuration failure detection using checkpoint comparison |
US20050004945A1 (en) | 1999-12-22 | 2005-01-06 | Cossins Robert N. | Geographic management system |
US6868088B2 (en) | 2001-02-14 | 2005-03-15 | 3Com Corporation | Automatic detector of media interface protocol type |
US20050135413A1 (en) | 2003-12-08 | 2005-06-23 | Kewei Yang | Signaling and coding methods and apparatus for long-range 10 and 100 MBPS Ethernet transmission |
US6912596B2 (en) | 2002-08-02 | 2005-06-28 | Texas Instruments Incorporated | Automatic resume from suspend for IEEE-1394 PHY |
US7047428B2 (en) | 2002-01-03 | 2006-05-16 | Broadcom Corporation | Method and apparatus for performing wake on LAN power management |
US7054947B2 (en) | 2001-01-15 | 2006-05-30 | Samsung Electronics Co., Ltd. | Auto-negotiation method for high speed link in gigabit Ethernet using 1000 Base-T standard and apparatus thereof |
US7079551B2 (en) | 2000-10-05 | 2006-07-18 | Kiribati Wireless Ventures, Llc | Private network link verification procedure in free space optical communication network |
US7174243B1 (en) * | 2001-12-06 | 2007-02-06 | Hti Ip, Llc | Wireless, internet-based system for transmitting and analyzing GPS data |
US7181438B1 (en) | 1999-07-21 | 2007-02-20 | Alberti Anemometer, Llc | Database access system |
US7363126B1 (en) | 2002-08-22 | 2008-04-22 | United Parcel Service Of America | Core area territory planning for optimizing driver familiarity and route flexibility |
US7496082B2 (en) * | 2002-07-15 | 2009-02-24 | Lee Howard K | Dedicated device for automatically accessing wireless internet network and supplying wireless packet data-based indoor-capable GPS locations |
US7532158B2 (en) * | 2003-04-25 | 2009-05-12 | New Jersey Institute Of Technology | Wireless network assisted GPS system |
Family Cites Families (48)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4972319A (en) | 1987-09-25 | 1990-11-20 | Delorme David M | Electronic global map generating system |
US7049981B2 (en) | 1994-06-24 | 2006-05-23 | Navteq North America, Llc | Electronic navigation system and method |
US6321158B1 (en) | 1994-06-24 | 2001-11-20 | Delorme Publishing Company | Integrated routing/mapping information |
WO1996007170A1 (en) | 1994-08-31 | 1996-03-07 | Nac Geographic Products Inc. | A geodetic coding system |
US5727057A (en) | 1994-12-27 | 1998-03-10 | Ag Communication Systems Corporation | Storage, transmission, communication and access to geographical positioning data linked with standard telephony numbering and encoded for use in telecommunications and related services |
JP3176260B2 (en) | 1995-07-26 | 2001-06-11 | キヤノン株式会社 | Navigation device using wireless communication device |
GB9516762D0 (en) | 1995-08-16 | 1995-10-18 | Phelan Sean P | Computer system for identifying local resources |
US5699255A (en) | 1995-10-18 | 1997-12-16 | Trimble Navigation Limited | Map transmission for in-vehicle navigation system with dynamic scale/detail adjustment |
JP3743037B2 (en) | 1995-11-01 | 2006-02-08 | 株式会社日立製作所 | Information providing method to mobile terminal, information providing system, and mobile terminal |
SG75807A1 (en) | 1996-01-11 | 2000-10-24 | Sony Corp | Signal transmitting method and apparatus |
JPH09287964A (en) | 1996-04-19 | 1997-11-04 | Matsushita Electric Ind Co Ltd | Mobile communication system |
JP3370526B2 (en) | 1996-04-24 | 2003-01-27 | 富士通株式会社 | Mobile communication system and mobile terminal and information center used in the mobile communication system |
JPH1019588A (en) | 1996-06-27 | 1998-01-23 | Mitsubishi Electric Corp | Navigation system |
EP0932134A4 (en) | 1996-09-20 | 2009-01-07 | Toyota Motor Co Ltd | Positional information providing system and apparatus |
US5987381A (en) | 1997-03-11 | 1999-11-16 | Visteon Technologies, Llc | Automobile navigation system using remote download of data |
JPH10282879A (en) | 1997-04-01 | 1998-10-23 | N T T Data:Kk | Map provision system and its operating method, and map providing server |
US6148261A (en) | 1997-06-20 | 2000-11-14 | American Calcar, Inc. | Personal communication system to send and receive voice data positioning information |
AU8915998A (en) | 1997-08-19 | 1999-03-08 | Siemens Corporation | Vehicle information system |
US5946687A (en) | 1997-10-10 | 1999-08-31 | Lucent Technologies Inc. | Geo-enabled personal information manager |
US6055478A (en) | 1997-10-30 | 2000-04-25 | Sony Corporation | Integrated vehicle navigation, communications and entertainment system |
US6304212B1 (en) | 1997-12-24 | 2001-10-16 | Casio Computer Co., Ltd. | Position data display/control apparatus and methods |
US6249740B1 (en) | 1998-01-21 | 2001-06-19 | Kabushikikaisha Equos Research | Communications navigation system, and navigation base apparatus and vehicle navigation apparatus both used in the navigation system |
US6081803A (en) | 1998-02-06 | 2000-06-27 | Navigation Technologies Corporation | Support for alternative names in a geographic database used with a navigation program and methods for use and formation thereof |
JPH11224047A (en) | 1998-02-06 | 1999-08-17 | Matsushita Electric Ind Co Ltd | Map information providing method and terminal device used in same |
US6122520A (en) | 1998-02-13 | 2000-09-19 | Xerox Corporation | System and method for obtaining and using location specific information |
US6262741B1 (en) | 1998-03-17 | 2001-07-17 | Prc Public Sector, Inc. | Tiling of object-based geographic information system (GIS) |
US6073076A (en) | 1998-03-27 | 2000-06-06 | Navigation Technologies Corporation | Memory management for navigation system |
JP3514626B2 (en) | 1998-04-14 | 2004-03-31 | インクリメント・ピー株式会社 | Route information providing system and WWW server used therefor, route information providing method and WWW server used therefor |
JP3494920B2 (en) | 1998-05-28 | 2004-02-09 | インクリメント・ピー株式会社 | Map information providing system and map information search method |
US6393149B2 (en) | 1998-09-17 | 2002-05-21 | Navigation Technologies Corp. | Method and system for compressing data and a geographic database formed therewith and methods for use thereof in a navigation application program |
US6363392B1 (en) | 1998-10-16 | 2002-03-26 | Vicinity Corporation | Method and system for providing a web-sharable personal database |
KR100443495B1 (en) | 1998-11-24 | 2004-08-09 | 마쯔시다덴기산교 가부시키가이샤 | Data structure of digital map file |
US6983313B1 (en) | 1999-06-10 | 2006-01-03 | Nokia Corporation | Collaborative location server/system |
JP3543690B2 (en) | 1999-08-11 | 2004-07-14 | 日本電気株式会社 | Map display terminal, map display method used therefor, and recording medium recording control program therefor |
US6343290B1 (en) | 1999-12-22 | 2002-01-29 | Celeritas Technologies, L.L.C. | Geographic network management system |
US6584328B1 (en) | 2000-01-10 | 2003-06-24 | Compal Electronics, Inc. | Wireless communication system that uses keywords to find and display map graphic data |
WO2001054021A1 (en) | 2000-01-18 | 2001-07-26 | Richard Liming | System and method providing a spatial location context |
US20010044803A1 (en) | 2000-05-22 | 2001-11-22 | Kehyeh Szutu | One step map retrieval by inputting a unique number |
US7894986B2 (en) | 2000-06-02 | 2011-02-22 | Navteq North America, Llc | Method and system for forming a keyword database for referencing physical locations |
US7010567B1 (en) | 2000-06-07 | 2006-03-07 | Alpine Electronic, Inc. | Map-data distribution method, and map-data distribution server and client |
US6748426B1 (en) | 2000-06-15 | 2004-06-08 | Murex Securities, Ltd. | System and method for linking information in a global computer network |
US6253151B1 (en) | 2000-06-23 | 2001-06-26 | Navigation Technologies Corp. | Navigation system with feature for reporting errors |
US6674849B1 (en) | 2000-07-28 | 2004-01-06 | Trimble Navigation Limited | Telephone providing directions to a location |
US7245304B2 (en) * | 2001-11-16 | 2007-07-17 | Lockheed Martin Corporation | System and method for managing compressed graphic image data |
US6973386B2 (en) * | 2002-12-20 | 2005-12-06 | Honeywell International Inc. | Electronic map display declutter |
JP4503410B2 (en) * | 2004-01-20 | 2010-07-14 | クラリオン株式会社 | Map data update method, map data update system, authentication key generation device and navigation device for in-vehicle navigation device |
JP4669331B2 (en) * | 2005-06-24 | 2011-04-13 | アルパイン株式会社 | VEHICLE TRAVEL GUIDE DEVICE AND UPDATED MAP DATA GENERATION METHOD FOR VEHICLE TRAVEL GUIDE DEVICE |
JP4743055B2 (en) * | 2006-09-07 | 2011-08-10 | 株式会社デンソー | Map display control device and program for map display control device |
-
2000
- 2000-09-22 US US09/668,695 patent/US6703947B1/en not_active Ceased
-
2004
- 2004-12-06 US US11/006,471 patent/USRE40466E1/en not_active Expired - Lifetime
-
2008
- 2008-08-25 US US12/198,047 patent/USRE41983E1/en not_active Expired - Lifetime
-
2010
- 2010-08-13 US US12/856,512 patent/USRE43923E1/en not_active Expired - Lifetime
Patent Citations (73)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4970682A (en) | 1981-01-13 | 1990-11-13 | Harris Corporation | Digital map generator and display system |
US4630209A (en) | 1981-07-01 | 1986-12-16 | Toyota Jidosha Kogyo Kabushiki Kaisha | Audio/visual display system for multiple maps |
US4520506A (en) | 1981-10-20 | 1985-05-28 | Harris Corporation | Method and system for compression and reconstruction of cultural data for use in a digital moving map display |
US4780717A (en) | 1983-03-25 | 1988-10-25 | Nippondenso Co., Ltd. | Electronic map display system for use on vehicle |
US5694534A (en) | 1985-07-25 | 1997-12-02 | Etak, Inc. | Apparatus storing a presentation of topological structures and methods of building and searching the representation |
US4888698A (en) | 1986-10-23 | 1989-12-19 | U.S. Philips Corporation | Method for storing a parcelwise divided digital data base as well as of addressing a data parcel in a mass memory, and apparatus for carrying out the method |
US5299300A (en) | 1990-02-22 | 1994-03-29 | Harris Corporation | Interpolation processing of digital map imagery data |
US5737508A (en) | 1990-03-26 | 1998-04-07 | Hammond, Incorporated | Method for smoothing fractally-curved lines |
US5754846A (en) | 1990-10-01 | 1998-05-19 | U.S. Philips Corporation | Method of storing a topological network, and methods and apparatus for identifying series of 1-cells in a network stored by such a method |
US5202829A (en) | 1991-06-10 | 1993-04-13 | Trimble Navigation Limited | Exploration system and method for high-accuracy and high-confidence level relative position and velocity determinations |
US5444618A (en) | 1991-07-25 | 1995-08-22 | Hitachi, Ltd. | Apparatus and method for topographic processing |
US5629854A (en) | 1991-09-25 | 1997-05-13 | U.S. Philips Corporation | Device for displaying cartographic information, method for displaying cartographic information, navigation system provided with the device and vehicle provided with the navigation system |
US5543789A (en) | 1994-06-24 | 1996-08-06 | Shields Enterprises, Inc. | Computerized navigation system |
US6107944A (en) | 1994-06-24 | 2000-08-22 | Navigation Technologies Corporation | Electronic navigation system and method |
US5802492A (en) | 1994-06-24 | 1998-09-01 | Delorme Publishing Company, Inc. | Computer aided routing and positioning system |
US5848373A (en) | 1994-06-24 | 1998-12-08 | Delorme Publishing Company | Computer aided map location system |
US6018695A (en) | 1996-01-26 | 2000-01-25 | Navigation Technologies Corporation | System and method for distributing information for storage media |
US6122594A (en) | 1996-03-11 | 2000-09-19 | Denson Corporation | System and method for designating points on a map using reduced designation information |
US6049753A (en) | 1996-04-28 | 2000-04-11 | Aisin Aw Co., Ltd. | Device for searching and guiding route and for searching route |
US6295502B1 (en) | 1996-08-22 | 2001-09-25 | S. Lee Hancock | Method of identifying geographical location using hierarchical grid address that includes a predefined alpha code |
US5839088A (en) | 1996-08-22 | 1998-11-17 | Go2 Software, Inc. | Geographic location referencing system and method |
US5953722A (en) | 1996-10-25 | 1999-09-14 | Navigation Technologies Corporation | Method and system for forming and using geographic data |
US5968109A (en) | 1996-10-25 | 1999-10-19 | Navigation Technologies Corporation | System and method for use and storage of geographic data on physical media |
US5974419A (en) | 1996-10-25 | 1999-10-26 | Navigation Technologies Corporation | Parcelization of geographic data for storage and use in a navigation application |
US6308177B1 (en) | 1996-10-25 | 2001-10-23 | Vijaya S. Israni | System and method for use and storage of geographic data on physical media |
US5966135A (en) | 1996-10-30 | 1999-10-12 | Autodesk, Inc. | Vector-based geographic data |
US6141454A (en) | 1996-11-01 | 2000-10-31 | Motorola | Methods for data compression and decompression using digitized topology data |
US5881074A (en) | 1997-03-25 | 1999-03-09 | Level One Communications, Inc. | 1000base-t packetized trellis coder |
US6038559A (en) | 1998-03-16 | 2000-03-14 | Navigation Technologies Corporation | Segment aggregation in a geographic database and methods for use thereof in a navigation application |
US6092076A (en) | 1998-03-24 | 2000-07-18 | Navigation Technologies Corporation | Method and system for map display in a navigation application |
US6505186B1 (en) | 1998-04-27 | 2003-01-07 | Hitachi, Ltd. | Method of managing feature data |
US6574551B1 (en) | 1998-05-05 | 2003-06-03 | Magellan Dis, Inc. | Autoscaling of recommended route |
US6163749A (en) | 1998-06-05 | 2000-12-19 | Navigation Technologies Corp. | Method and system for scrolling a map display in a navigation application |
US6076039A (en) | 1998-09-03 | 2000-06-13 | Garmin Corporation | Navigation device and method for displaying cartographic markers |
US6222483B1 (en) | 1998-09-29 | 2001-04-24 | Nokia Mobile Phones Limited | GPS location for mobile phones using the internet |
US6178380B1 (en) | 1998-10-22 | 2001-01-23 | Magellan, Dis, Inc. | Street identification for a map zoom of a navigation system |
US6201498B1 (en) * | 1998-11-17 | 2001-03-13 | Judy Fan | GPS receiver with close range wireless communication port |
JP2000197103A (en) | 1998-12-25 | 2000-07-14 | Hitachi Commun Syst Inc | Method for informing personal handy phone system possessor of current position |
US6188955B1 (en) | 1998-12-30 | 2001-02-13 | Garmin Corporation | Method and apparatus for storing cartographic route data |
US6324467B1 (en) * | 1999-03-05 | 2001-11-27 | Hitachi, Ltd. | Information providing system |
US6556919B2 (en) | 1999-04-09 | 2003-04-29 | Toyota Jidosha Kabushiki Kaisha | Map data storage medium |
US6628278B1 (en) | 1999-05-21 | 2003-09-30 | Siemens Aktiengesellschaft | Method for obtaining a three-dimensional map representation, and a navigation system |
US7181438B1 (en) | 1999-07-21 | 2007-02-20 | Alberti Anemometer, Llc | Database access system |
US6307573B1 (en) | 1999-07-22 | 2001-10-23 | Barbara L. Barros | Graphic-information flow method and system for visually analyzing patterns and relationships |
US6336073B1 (en) | 1999-07-29 | 2002-01-01 | Matsushita Electric Industrial Co., Ltd. | Information terminal device and method for route guidance |
US6526284B1 (en) | 1999-11-10 | 2003-02-25 | International Business Machines Corporation | Transmission of geographic information to mobile devices |
US20050004945A1 (en) | 1999-12-22 | 2005-01-06 | Cossins Robert N. | Geographic management system |
KR20000030232A (en) | 2000-02-14 | 2000-06-05 | 한민홍 | The rough map offer technology for cellular phone in Internet |
US6424933B1 (en) | 2000-03-17 | 2002-07-23 | Vicinity Corporation | System and method for non-uniform scaled mapping |
US20010037305A1 (en) | 2000-04-28 | 2001-11-01 | Yoshiyuki Mochizuki | Interactive navigation system |
KR20000054183A (en) | 2000-05-25 | 2000-09-05 | 홍봉희 | Apparatus and method for providing the dynamically created geographic information to mobile terminal |
US6487495B1 (en) | 2000-06-02 | 2002-11-26 | Navigation Technologies Corporation | Navigation applications using related location-referenced keywords |
US6278939B1 (en) | 2000-07-24 | 2001-08-21 | Navigation Technologies Corp. | Method and system for providing data from a remotely located geographic database for use in navigation system units |
US6292745B1 (en) | 2000-07-24 | 2001-09-18 | Navigation Technologies Corp. | Method and system for forming a database of geographic data for distribution to navigation system units |
US6591270B1 (en) | 2000-07-28 | 2003-07-08 | Navigation Technologies Corporation | Method for organizing map data |
US6703947B1 (en) | 2000-09-22 | 2004-03-09 | Tierravision, Inc. | Method for organizing and compressing spatial data |
US6795450B1 (en) | 2000-09-28 | 2004-09-21 | Tdk Semiconductor Corporation | Method and apparatus for supporting physical layer link-suspend operation between network nodes |
US7079551B2 (en) | 2000-10-05 | 2006-07-18 | Kiribati Wireless Ventures, Llc | Private network link verification procedure in free space optical communication network |
US20040003132A1 (en) | 2000-12-06 | 2004-01-01 | Biosentients, Inc. | Data pool architecture, system, and method for intelligent object data in heterogeneous data environments |
US7054947B2 (en) | 2001-01-15 | 2006-05-30 | Samsung Electronics Co., Ltd. | Auto-negotiation method for high speed link in gigabit Ethernet using 1000 Base-T standard and apparatus thereof |
US6868088B2 (en) | 2001-02-14 | 2005-03-15 | 3Com Corporation | Automatic detector of media interface protocol type |
US20030060973A1 (en) | 2001-05-31 | 2003-03-27 | Infomove, Inc. | Method and system for distributed navigation and automated guidance |
US7174243B1 (en) * | 2001-12-06 | 2007-02-06 | Hti Ip, Llc | Wireless, internet-based system for transmitting and analyzing GPS data |
US6704645B1 (en) | 2001-12-11 | 2004-03-09 | Garmin Ltd. | System and method for estimating impedance time through a road network |
US20050125143A1 (en) | 2001-12-11 | 2005-06-09 | Garmin Ltd., A Cayman Islands Corporation | System and method for estimating impedance time through a road network |
US6708112B1 (en) | 2001-12-11 | 2004-03-16 | Garmin Ltd | System and method for calculating a navigation route based on adjacent cartographic map databases |
US7047428B2 (en) | 2002-01-03 | 2006-05-16 | Broadcom Corporation | Method and apparatus for performing wake on LAN power management |
US7496082B2 (en) * | 2002-07-15 | 2009-02-24 | Lee Howard K | Dedicated device for automatically accessing wireless internet network and supplying wireless packet data-based indoor-capable GPS locations |
US6912596B2 (en) | 2002-08-02 | 2005-06-28 | Texas Instruments Incorporated | Automatic resume from suspend for IEEE-1394 PHY |
US7363126B1 (en) | 2002-08-22 | 2008-04-22 | United Parcel Service Of America | Core area territory planning for optimizing driver familiarity and route flexibility |
US7532158B2 (en) * | 2003-04-25 | 2009-05-12 | New Jersey Institute Of Technology | Wireless network assisted GPS system |
US20040260678A1 (en) | 2003-06-18 | 2004-12-23 | Microsoft Corporation | State based configuration failure detection using checkpoint comparison |
US20050135413A1 (en) | 2003-12-08 | 2005-06-23 | Kewei Yang | Signaling and coding methods and apparatus for long-range 10 and 100 MBPS Ethernet transmission |
Non-Patent Citations (1)
Title |
---|
O'Rafferty et al., "A Rapidly Configurable Location-Aware Information System for an Exterior Environment", PRISM, Dept. of Computer Science, University College Dublin (UCD), Dublin 4, Ireland, pp. 334-336, 1999. |
Cited By (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
USRE43923E1 (en) | 2000-09-22 | 2013-01-15 | Tierravision, Inc. | Method for organizing and compressing spatial data |
US9137633B2 (en) | 2004-09-07 | 2015-09-15 | Tierravision, Inc. | System and method of wireless downloads of map and geographic based data to portable computing devices |
US8649968B2 (en) | 2004-09-07 | 2014-02-11 | Tierravision, Inc. | System and method of wireless downloads of map and geographic based data to portable computing devices |
US10244361B1 (en) | 2004-09-07 | 2019-03-26 | Tierravision, Inc. | System and method of wireless downloads of map and geographic based data to portable computing devices |
US8504393B2 (en) * | 2010-09-10 | 2013-08-06 | State Farm Mutual Automobile Insurance Company | Systems and methods for grid-based insurance rating |
US8676613B2 (en) * | 2010-09-10 | 2014-03-18 | State Farm Mutual Automobile Insurance Company | Methods for grid-based insurance rating |
US8738408B2 (en) * | 2010-09-10 | 2014-05-27 | State Farm Mutual Automobile Insurance Company | Methods for grid-based rating insurance products using a programmed computer system |
US8738407B2 (en) * | 2010-09-10 | 2014-05-27 | State Farm Mutual Automobile Insurance Company | Computer readable medium containing a set of computer readable instructions for grid-based insurance rating |
US20120066005A1 (en) * | 2010-09-10 | 2012-03-15 | State Farm Mutual Automobile Insurance Company | Systems and methods for grid-based insurance rating |
US8972529B1 (en) | 2011-08-04 | 2015-03-03 | Google Inc. | Management of pre-fetched mapping data incorporating user-specified locations |
US9245046B2 (en) | 2011-09-26 | 2016-01-26 | Google Inc. | Map tile data pre-fetching based on mobile device generated event analysis |
US9275374B1 (en) | 2011-11-15 | 2016-03-01 | Google Inc. | Method and apparatus for pre-fetching place page data based upon analysis of user activities |
US8886715B1 (en) | 2011-11-16 | 2014-11-11 | Google Inc. | Dynamically determining a tile budget when pre-fetching data in a client device |
US9063951B1 (en) | 2011-11-16 | 2015-06-23 | Google Inc. | Pre-fetching map data based on a tile budget |
US9569463B1 (en) | 2011-11-16 | 2017-02-14 | Google Inc. | Pre-fetching map data using variable map tile radius |
US9307045B2 (en) | 2011-11-16 | 2016-04-05 | Google Inc. | Dynamically determining a tile budget when pre-fetching data in a client device |
US8686880B2 (en) | 2011-11-24 | 2014-04-01 | Chersoft Limited | Communicating electronic map data |
US9813521B2 (en) | 2011-12-08 | 2017-11-07 | Google Inc. | Method and apparatus for pre-fetching place page data for subsequent display on a mobile computing device |
US9305107B2 (en) | 2011-12-08 | 2016-04-05 | Google Inc. | Method and apparatus for pre-fetching place page data for subsequent display on a mobile computing device |
US9197713B2 (en) * | 2011-12-09 | 2015-11-24 | Google Inc. | Method and apparatus for pre-fetching remote resources for subsequent display on a mobile computing device |
US9491255B2 (en) * | 2011-12-09 | 2016-11-08 | Google Inc. | Method and apparatus for pre-fetching remote resources for subsequent display on a mobile computing device |
US20160080518A1 (en) * | 2011-12-09 | 2016-03-17 | Google Inc. | Method and apparatus for pre-fetching remote resources for subsequent display on a mobile computing device |
US20150189038A1 (en) * | 2011-12-09 | 2015-07-02 | Google Inc. | Method and apparatus for pre-fetching remote resources for subsequent display on a mobile computing device |
US9389088B2 (en) | 2011-12-12 | 2016-07-12 | Google Inc. | Method of pre-fetching map data for rendering and offline routing |
US9563976B2 (en) | 2011-12-12 | 2017-02-07 | Google Inc. | Pre-fetching map tile data along a route |
US9111397B2 (en) | 2011-12-12 | 2015-08-18 | Google Inc. | Pre-fetching map tile data along a route |
US9311748B2 (en) | 2013-02-20 | 2016-04-12 | Google Inc. | Method and system for generating and storing data objects for multi-resolution geometry in a three dimensional model |
US10262373B2 (en) | 2013-06-07 | 2019-04-16 | State Farm Mutual Automobile Insurance Company | Systems and methods for grid-based insurance rating |
US10650466B1 (en) | 2013-06-07 | 2020-05-12 | State Farm Mutual Automobile Insurance Company | Systems and methods for grid-based insurance rating |
Also Published As
Publication number | Publication date |
---|---|
USRE40466E1 (en) | 2008-08-26 |
USRE43923E1 (en) | 2013-01-15 |
US6703947B1 (en) | 2004-03-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
USRE41983E1 (en) | Method of organizing and compressing spatial data | |
US8712445B2 (en) | Method of applying a spherical correction to map data for rendering direction-of-travel paths on a wireless communications device | |
EP2560143B1 (en) | Generating and serving tiles in a digital mapping system | |
US7430340B2 (en) | Geographic information data base engine | |
US20070139411A1 (en) | Methods and systems for downloading and viewing maps | |
KR101662842B1 (en) | Method and system for exchanging location content data in different data formats | |
EP1738329B1 (en) | Generating and serving tiles in a digital mapping system | |
EP1253400A2 (en) | Geographic location referencing system and method | |
US20070233817A1 (en) | Method and system for distribution of map content to mobile communication devices | |
EP3298555A1 (en) | System and method for accelerating route search | |
US6438488B2 (en) | Navigation system for processing information about adjacent position and method thereof | |
EP2078926B1 (en) | System and method for dynamically downloading and displaying map data | |
CN112639766A (en) | Improving offline map data availability | |
CN110995849B (en) | Transmission and storage method of vector data position information | |
CN104713544A (en) | Location information display method and equipment | |
KR100540397B1 (en) | Method and System for Providing Map Information to Mobile Device | |
JP2001142819A (en) | Method and device for plotting map | |
CN106464735B (en) | Implementation of third-party services in digital service platform | |
US9037156B2 (en) | Real-time spherical correction of map data | |
Brinkhoff | Supporting mobile GIS applications by geospatial web services | |
CN116700334A (en) | Collaborative processing method and device for multiple unmanned aerial vehicles | |
CN117708456A (en) | Map display method and device, electronic equipment and storage medium | |
Sample et al. | Map Projections | |
KR20040054108A (en) | Method for Servicing Digital Chart of a portable Radiophone and Method for providing geographical information Service using it |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FPAY | Fee payment |
Year of fee payment: 8 |
|
RR | Request for reexamination filed |
Effective date: 20111102 |
|
AS | Assignment |
Owner name: TIERRAVISION, INC., CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:WALLNER, ALFRED;REEL/FRAME:031483/0138 Effective date: 20030619 |
|
FPB1 | Reexamination decision cancelled all claims |
Kind code of ref document: C1 Free format text: REEXAMINATION CERTIFICATE Filing date: 20111102 Effective date: 20191209 |
|
FPB1 | Reexamination decision cancelled all claims |
Kind code of ref document: C1 Free format text: REEXAMINATION CERTIFICATE Filing date: 20111102 Effective date: 20191209 |