Techniques for displaying and caching tiled map data on...

Details Techniques for displaying and caching tiled map data on... Techniques for displaying and caching tiled map data on...

2008-01-01

2008-01-01

Tweel, Jr., John (Department: 2612)

Communications: electrical

Vehicle position indication

Map display

C340S995140, C340S995150, C701S208000

Reexamination Certificate

active

07315259

ABSTRACT:
Techniques are disclosed that enable users to access and use digital mapping systems with constrained-resource services and/or mobile devices (e.g., cell phones and PDAs). In particular, latency of a mapping application on high-latency and low-throughput networks is minimized. One embodiment utilizes volatile and non-volatile storage of the mobile device to cache pre-computed map images (e.g., map tiles). An asynchronous cache can be used to prevent delays caused by potentially slow non-volatile storage. Meta-data about each map image and usage patterns can be stored and used by the cache to optimize hit rates.

REFERENCES:
patent: 5559707 (1996-09-01), DeLorme et al.
patent: 5613051 (1997-03-01), Iodice et al.
patent: 5760783 (1998-06-01), Migdal et al.
patent: 5802492 (1998-09-01), DeLorme et al.
patent: 6054990 (2000-04-01), Tran
patent: 6100897 (2000-08-01), Mayer et al.
patent: 6111583 (2000-08-01), Yaron et al.
patent: 6144338 (2000-11-01), Davies
patent: 6202026 (2001-03-01), Nimura et al.
patent: 6247019 (2001-06-01), Davies
patent: 6262741 (2001-07-01), Davies
patent: 6307573 (2001-10-01), Barros
patent: 6321158 (2001-11-01), DeLorme et al.
patent: 6346938 (2002-02-01), Chan et al.
patent: 6388684 (2002-05-01), Iwamura et al.
patent: 6473691 (2002-10-01), Winter et al.
patent: 6496189 (2002-12-01), Yaron et al.
patent: 6724382 (2004-04-01), Kenyon et al.
patent: 6853912 (2005-02-01), Han
patent: 6957237 (2005-10-01), Traversat et al.
patent: 6960997 (2005-11-01), Gieseke et al.
patent: 7088266 (2006-08-01), Watanabe et al.
patent: 7124022 (2006-10-01), Carmichael et al.
patent: 7173546 (2007-02-01), Gomi et al.
patent: 7197393 (2007-03-01), Kim
patent: 2002/0067353 (2002-06-01), Kenyon et al.
patent: 2002/0067374 (2002-06-01), Kenyon
patent: 2002/0067379 (2002-06-01), Kenyon et al.
Crawford, Clayton, et al., Fast 3D Visualization of Large Image Datasets in a GIS, Earth Observation Magazine, vol. 12, No. 9, Dec. 2003, USA, pp. 1-5.
Dragan, Richard V., MSN Virtual Earth 1.0, MSN Virtual Earth 1.0 review by PC Magazine, Jul. 26, 2005, [online], [retrieved on Aug. 1, 2005]. Retrieved from the Internet <URL: http://www.pcmag.com/article2/0,1895,1840750,00.asp>, pp. 1-2.
Mapquest.Com Maps, Directions and More, [online], [retrieved on Aug. 1, 2005]. Retrieved from the Internet <URL: http://www.mapquest.com>.
Montalbano, Elizabeth, Microsoft Takes on Google with Virtual Earth, IDG News Service, Jul. 25, 2005, [online], [retrieved on Aug. 1, 2005]. Retrieved from the Internet <URL: http://www.infoworld.com/article/05/07/25/HNmsvirtualearth—1.html>.
MSN Maps & Directions, [online], [retrieved on Aug. 1, 2005]. Retrieved from the Internet <URL: http://maps.msn.com/(ogxuearj4ya5au55fogcdzbt)/Home.aspx>.
MSN Virtual Earth—Microsoft Internet Explorer, [online], [retrieved on Aug. 1, 2005]. Retrieved from the Internet <URL: http://virtualearth.msn.com<, pp. 1-3.
MSN Virtual Earth To Take On Google Earth, [online], [retrieved on Aug. 1, 2005]. Retrieved from the Internet <URL: http://blog.searchenginewatch.com/blog/050523-125208<, pp. 1-4.
MultiMap.com—Online Maps Everywhere, [online], [retrieved on Aug. 1, 2005]. Retrieved from the Internet <URL: http://multimaps.com<.
NASA World Wind, [online], [retrieved on Aug. 1, 2005]. Retrieved from the Internet <URL: http://worldwind.arc.nasa.gov/<, pp. 1-2.
TerraServer-USA, [online], [retrieved on Aug. 1, 2005]. Retrieved from the Internet <URL: http://terraserver.homeadvisor.msn.com/>.
Whereis.com—Search Australian Maps, [online], [retrieved on Aug. 1, 2005]. Retrieved from the Internet <URL: http://www.whereis.com/whereis/home.jsp>.
Yahoo! Maps, Driving Directions, and Traffic, [online], [retrieved on Aug. 1, 2005]. Retrieved from the Internet <URL: http://maps.yahoo.com>.
Cosman, M., “Global Terrain Texture: Lowering the Cost,” Proceedings of the 1994 Image VII Conference, Tempe, Arizona: The Image Society, pp. 53-64.
“ESRI Video Clips, What is GIS?” Jul. 25, 2006, [online] [Retrieved on Jul. 25, 2006] Retrieved from the Internet<URL:http://gis.esri.com/esriclips/clip.cfm?ClipID=60>.
Gleicher, M. et al., “Through-the-Lens Camera Control,” Computer Graphics, Proceedings SIGGRAPH '92, Jul. 1992, pp. 331-340, vol. 26, No. 2, [online] [Retrieved on Jul. 25, 2006] Retrieved from the Internet<URL: http://www.cs.wisc.edu/graphics/Papers/Gleicher/CMU/camera.pdf>.
Leclerc et al., “TerraVision: A Terrain Visulization System,” SRI International, Menlo Park, California, Tech. Note No. 540, Apr. 22, 1994.
Ho, T. K., et al., “Word Recognition with Multi-Level Contextual Knowledge,” Center for Document Analysis and Recognition, State University of New York at Buffalo, pp. 1-11, Buffalo, New York, Dec. 2006.
Rabinovich, B., et al., “Visualization of Large Terrains in Resource-Limited Computing Environments,” Proceedings of the 8thIEEE Visualization '97 Conference, Oct. 19-24, 1997, pp. 95-102, Phoenix, Arizona.

Affiliated with

Also associated with

Rating

Techniques for displaying and caching tiled map data on... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Techniques for displaying and caching tiled map data on..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Techniques for displaying and caching tiled map data on... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2766617