Generating and serving tiles in a digital mapping system

Details Generating and serving tiles in a digital mapping system Generating and serving tiles in a digital mapping system

2005-03-23

2009-10-06

Camby, Richard M. (Department: 3661)

Data processing: vehicles, navigation, and relative location

Navigation

Employing position determining equipment

C340S995140

Reexamination Certificate

active

07599790

ABSTRACT:
Digital tile-based mapping techniques are disclosed that enable efficient online serving of aesthetically pleasing maps. In one particular embodiment, an image tile-based digital mapping system is configured for generating map tiles during an offline session, and serving selected sets of those tiles to a client when requested. Also provided are solutions for handling map labels and other such features in a tile-based mapping system, such as when a map label crosses map tile boundaries. Various processing environments (e.g., servers or other computing devices) can be employed in the system.

REFERENCES:
patent: 5051928 (1991-09-01), Gruters
patent: 5559707 (1996-09-01), DeLorme et al.
patent: 5613051 (1997-03-01), Iodice et al.
patent: 5646751 (1997-07-01), Motamed et al.
patent: 5760783 (1998-06-01), Migdal et al.
patent: 5802492 (1998-09-01), DeLorme et al.
patent: 5910805 (1999-06-01), Hickey et al.
patent: 6002809 (1999-12-01), Feig et al.
patent: 6031963 (2000-02-01), Kitamura 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: 6252608 (2001-06-01), Snyder et al.
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: 6421053 (2002-07-01), Johns et al.
patent: 6473691 (2002-10-01), Winter et al.
patent: 6496189 (2002-12-01), Yaron et al.
patent: 6538656 (2003-03-01), Cheung et al.
patent: 6573905 (2003-06-01), MacInnis et al.
patent: 6724382 (2004-04-01), Kenyon et al.
patent: 7050068 (2006-05-01), Bastos et al.
patent: 7081902 (2006-07-01), Crow et al.
patent: 7222306 (2007-05-01), Kaasila et al.
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.
patent: 2002/0163654 (2002-11-01), Levantovsky
patent: 2003/0095135 (2003-05-01), Kaasila et al.
patent: 2004/0075660 (2004-04-01), Liao et al.
patent: 2004/0145599 (2004-07-01), Taoka et al.
patent: 2005/0122294 (2005-06-01), Ben-David et al.
patent: 2005/0270311 (2005-12-01), Rasmussen et al.
patent: 2005/0286493 (2005-12-01), Angelhag
patent: 2006/0017562 (2006-01-01), Bachelder
patent: 2006/0041375 (2006-02-01), Witmer et al.
patent: 2006/0075442 (2006-04-01), Meadow
patent: 2006/0200383 (2006-09-01), Arutunian et al.
patent: 2006/0241859 (2006-10-01), Kimchi et al.
patent: 2006/0271286 (2006-11-01), Rosenberg
patent: 2007/0011145 (2007-01-01), Snyder
patent: 2007/0154067 (2007-07-01), Laumeyer et al.
patent: 2007/0198182 (2007-08-01), Singh
patent: 2169421 (1996-11-01), None
Canadian Office Action, Canadian Patent Application No. 2,560,386, Oct. 29, 2007, 3 pages.
Indian Office Action, Indian Patent Application No. 1237/MUMNP/2006, Nov. 13, 2007, 2 pages.
Indian Office Action, Indian Patent Application No. 1247/MUMNP/2006, Nov. 8, 2007, 2 pages.
PCT International Search Report and Written Opinion, PCT/US06/49400, Feb. 12, 2008, 9 pages.
PCT International Search Report and Written Opinion, PCT/US06/26745, Nov. 21, 2007, 7 pages.
PCT International Search Report and Written Opinion, PCT/US05/09538, Sep. 20, 2007, 7 pages.
Canadian Office Action, Canadian Application No. 2,560,560, Feb. 5, 2008, 3 pages.
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 Visualization System,” SRI International, Menlo Park, California, Tech. Note No. 540, Apr. 22, 1994.
MapQuest.Com Maps, Directions and More, [online], [retrieved on Aug. 1, 2005]. Retrieved from the Internet <URL: http://www.mapquest.com>.
Yahoo! Maps, Driving Directions, and Traffic, [online], [retrieved on Aug. 1, 2005]. Retrieved from the Internet <URL: http://maps.yahoo.com>.
MultiMap.com—Online Maps Everywhere, [online], [retrieved on Aug. 1, 2005]. Retrieved from the Internet <URL: http://multimaps.com>.
whereis.com—Search Australian Maps, [online], [retrieved on Aug. 1, 2005]. Retrieved from the Internet <URL: http://www.whereis.com/whereis/home.jsp>.
TerraServer-USA, [online], [retrieved on Aug. 1, 2008]. Retrieved from the Internet <URL: http://terraserver.homeadvisor.msn.com/>.
NASA World Wind, [online], [retrieved on Aug. 1, 2005]. Retrieved from the Internet <URL: http://worldwind.arc.nasa.gov/>, pp. 1-2.
MSN Maps & Directions, [online], [retrieved on Aug. 1, 2005]. Retrieved from the Internet <URL: <http://maps.msn.com/(ogxuearj4ya5au55fogcdzbt/Home.aspx>.
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.
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 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.
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.
MSN Virtual Earth—Microsoft Internet Explorer, [online], [retrieved on Aug. 1, 2005]. Retrieved from the Internet URL:http://virtualearth.msn.com, pp. 1-3.
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.
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.
Supplemental European Search Report, European Patent Application No. 05726046.5, Nov. 6, 2008, 3 Pages.
Barclay, T., et al., “The Microsoft TerraServer,” Microsoft Research, Microsoft Corporation, Jun. 1998.
Potmesil, M., “Maps Alive: Viewing Geospatial Information on the WWW,” [online] [Retrieved on Feb. 19, 2009] Retrieved from the internet: <URL:http://geckil.com/˜harvest/www6/Technical/Paper130/Paper130...>.
Samet, H., “MARCO: MAp Retrieved by Content,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Aug. 1996, pp. 783-798, vol. 18, No. 8.

Affiliated with

Also associated with

Rating

Generating and serving tiles in a digital mapping system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Generating and serving tiles in a digital mapping system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Generating and serving tiles in a digital mapping system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4086798