Search Images Maps Play YouTube News Gmail Drive More »
Advanced Patent Search | Web History | Sign in

Patents

Various methods, systems, and apparatus for implementing aspects of a digital mapping system are disclosed. One such method includes sending a location request from a client-side computing device to a map tile server, receiving a set of map tiles in response to the location request, assembling said received map tiles into a tile grid, aligning the tile grid relative to a clipping shape, and displaying the result as a map image. One apparatus according to aspects of the present invention includes means for sending a location request from a client-side computing device to a map tile server, means for receiving a set of map tiles in response to the location request, means for assembling said received map tiles into a tile grid, means for aligning the tile grid relative to a clipping shape, and means for displaying the result as a map image. Such an apparatus may further include direction control or zoom control objects as interactive overlays on the displayed map image, and may also...

Citations

Cited PatentFiling dateIssue dateOriginal AssigneeTitle
US5559707Jan 31, 1995Sep 24, 1996DeLorme Publishing CompanyComputer aided routing system
US5613051Dec 21, 1994Mar 18, 1997Harris Corp.Remote image exploitation display system and method
US5760783Nov 6, 1995Jun 2, 1998Silicon Graphics, Inc.Method and system for providing texture using a selected portion of a texture map
US5802492Jun 11, 1996Sep 1, 1998DeLorme Publishing Company, Inc.Computer aided routing and positioning system
US6054990Jul 5, 1996Apr 25, 2000Computer system with handwriting annotation
US6100897Dec 17, 1996Aug 8, 2000ART +COM Medientechnologie und Gestaltung GmbHMethod and device for pictorial representation of space-related data
US6111583Sep 29, 1997Aug 29, 2000Skyline Software Systems Ltd.Apparatus and method for three-dimensional terrain rendering
US6144338Mar 17, 1998Nov 7, 2000PRC Public Sector. Inc.Predictive drop and load algorithm for an object-based geographical information system
US6202026Jul 29, 1998Mar 13, 2001Aisin AW Co., Ltd.Map display device and a recording medium
US6247019Mar 17, 1998Jun 12, 2001PRC Public Sector, Inc.Object-based geographic information system (GIS)
US6262741Mar 17, 1998Jul 17, 2001PRC Public Sector, Inc.Tiling of object-based geographic information system (GIS)
US6307573Jul 22, 1999Oct 23, 2001Graphic-information flow method and system for visually analyzing patterns and relationships
US6321158Aug 31, 1998Nov 20, 2001DeLorme Publishing CompanyIntegrated routing/mapping information
US6346938Apr 27, 1999Feb 12, 2002Harris CorporationComputer-resident mechanism for manipulating, navigating through and mensurating displayed image of three-dimensional geometric model
US6388684Jun 25, 1993May 14, 2002Hitachi, Ltd.
Hitachi Information & Control Systems
Hitachi Seiko, LTD
Method and apparatus for displaying a target region and an enlarged image
US6473691Mar 11, 2002Oct 29, 2002Robert Bosch GmbHMethod for operating a navigation system
US6496189Feb 26, 1999Dec 17, 2002Skyline Software Systems Ltd.Remote landscape display and pilot training
US6724382Jan 23, 2001Apr 20, 2004WildTangent, Inc.Method and apparatus for distributing and displaying maps electronically
US20020067353Jan 23, 2001Method and apparatus for distributing and displaying maps electronically
US20020067374Dec 4, 2000Method and apparatus for distributing and displaying maps electronically
US20020067379Jan 23, 2001Method and apparatus for distributing and displaying maps electronically

Referenced by

Citing PatentFiling dateIssue dateOriginal AssigneeTitle
US7274378Feb 15, 2005Sep 25, 2007Rand McNally & CompanyCustomized wall map printing system
US7469182May 20, 2004Dec 23, 2008Motorola, Inc.Intelligent geocoding of location information
US7532979Nov 10, 2005May 12, 2009Tele Atlas North America, Inc.Method and system for creating universal location referencing objects
US7542846Feb 7, 2006Jun 2, 2009Alpine Electronics, Inc.
Skill Sets Alliance, Inc.
Navigation system utilizing XML/SVG map data converted from geographic map data and layered structure of XML/SVG map data based on administrative regions
US7574428Mar 21, 2006Aug 11, 2009Telmap LtdGeometry-based search engine for navigation systems
US7580036Apr 11, 2006Aug 25, 2009Detail-in-context terrain displacement algorithm with optimizations
US7614003Oct 23, 2006Nov 3, 2009Adobe Systems IncorporatedRendering hypertext markup language content
US7626595Aug 1, 2005Dec 1, 2009Microsoft CorporationResolution independent image resource
US7639162Feb 22, 2007Dec 29, 2009IAC Search & Media, Inc.Map interface with removable path locations
US7640100Oct 14, 2005Dec 29, 2009Software based driving directions
US7644373Jan 23, 2006Jan 5, 2010Microsoft CorporationUser interface for viewing clusters of images
US7657504Oct 10, 2006Feb 2, 2010Microsoft CorporationUser interface for displaying images of sights
US7667699Feb 5, 2003Feb 23, 2010Fast rendering of pyramid lens distorted raster images
US7672779Oct 29, 2007Mar 2, 2010Tele Atlas North America Inc.System and method for using universal location referencing objects to provide geographic item information
US7707208Oct 10, 2006Apr 27, 2010Microsoft CorporationIdentifying sight for a location
US7714859Aug 31, 2005May 11, 2010Occlusion reduction and magnification for multidimensional data presentations
US7737976Apr 25, 2006Jun 15, 2010Method and system for displaying stereoscopic detail-in-context presentations
US7761713Nov 12, 2003Jul 20, 2010Method and system for controlling access in detail-in-context presentations
US7773101Feb 2, 2009Aug 10, 2010Fisheye lens graphical user interfaces
US7792635Nov 1, 2005Sep 7, 2010Mitac International Corp.Multi-function navigation system
US7836050Jan 25, 2006Nov 16, 2010Microsoft CorporationRanking content based on relevance and quality
US7840350Mar 13, 2010Nov 23, 2010Omnitek Partners LLCSoftware based driving directions
US7843451May 25, 2007Nov 30, 2010Google Inc.Efficient rendering of panoramic images, and applications thereof
US7865301Dec 29, 2005Jan 4, 2011Google Inc.Secondary map in digital mapping system
US7873356Jun 16, 2006Jan 18, 2011Microsoft CorporationSearch interface for mobile devices
US7877202Apr 16, 2007Jan 25, 2011AT&T Intellectual Property, II LPMethod and system for automated ticket geocoding and estimating positional errors
US7894984Apr 23, 2010Feb 22, 2011Google Inc.Digital mapping system
US7911362Jul 17, 2009Mar 22, 2011IAC Search & Media, Inc.Map interface with removable path locations
US7912634Feb 22, 2007Mar 22, 2011IAC Search & Media, Inc.Map interface with placeable marker
US7917865Apr 9, 2009Mar 29, 2011Kabushiki Kaisha ToshibaDisplay processing apparatus, display processing method, and computer program product
US7920963Feb 22, 2007Apr 5, 2011IAC Search & Media, Inc.Map interface with a movable marker
US7925100Jul 31, 2007Apr 12, 2011Microsoft CorporationTiled packaging of vector image data
US7933473Jun 24, 2008Apr 26, 2011Microsoft CorporationMultiple resolution image storage
US7933632Jun 16, 2006Apr 26, 2011Microsoft CorporationTile space user interface for mobile devices
US7933897Oct 11, 2006Apr 26, 2011Google Inc.Entity display priority in a distributed geographic information system
US7962281Oct 5, 2009Jun 14, 2011Google Inc.Generating and serving tiles in a digital mapping system
US7966570Feb 9, 2007Jun 21, 2011Noregin Assets N.V., L.L.C.Graphical user interface for detail-in-context presentations
US7970538Aug 5, 2009Jun 28, 2011Accurate global positioning system for deliveries
US7978210Feb 9, 2009Jul 12, 2011Noregin Assets N.V., L.L.C.Detail-in-context lenses for digital image cropping and measurement
US7983473Apr 2, 2007Jul 19, 2011Noregin Assets, N.V., L.L.C.Transparency adjustment of a presentation
US7990394May 25, 2007Aug 2, 2011Google Inc.Viewing and navigating within panoramic images, and applications thereof
US7995078Sep 28, 2005Aug 9, 2011Noregin Assets, N.V., L.L.C.Compound lenses for multi-source data presentation
US8020089Jul 5, 2007Sep 13, 2011Adobe Systems IncorporatedRendering hypertext markup language content
US8031206Oct 3, 2006Oct 4, 2011Method and system for generating pyramid fisheye lens detail-in-context presentations
US8060535Aug 8, 2007Nov 15, 2011Siemens Enterprise Communications, Inc.Method and apparatus for information and document management
US8064733Jun 24, 2008Nov 22, 2011Microsoft CorporationVariable resolution images
US8072448Jan 15, 2008Dec 6, 2011Google Inc.Three-dimensional annotations for street view data
US8073590Dec 19, 2008Dec 6, 2011Boadin Technology, LLCSystem, method, and computer program product for utilizing a communication channel of a mobile device by a vehicular assembly
US8078397Dec 19, 2008Dec 13, 2011Boadin Technology, LLCSystem, method, and computer program product for social networking utilizing a vehicular assembly
US8081186Nov 16, 2007Dec 20, 2011Microsoft CorporationSpatial exploration field of view preview mechanism
US8103441Jun 26, 2008Jan 24, 2012Microsoft CorporationCaching navigation content for intermittently connected devices
US8106927May 27, 2005Jan 31, 2012Graphical user interfaces and occlusion prevention for fisheye lenses with line segment foci
US8117225Dec 19, 2008Feb 14, 2012Boadin Technology, LLCDrill-down system, method, and computer program product for focusing a search
US8117242Dec 19, 2008Feb 14, 2012Boadin Technology, LLCSystem, method, and computer program product for performing a search in conjunction with use of an online application
US8120624Feb 9, 2009Feb 21, 2012Noregin Assets N.V. L.L.C.Detail-in-context lenses for digital image cropping, measurement and online maps
US8131458Dec 19, 2008Mar 6, 2012Boadin Technology, LLCSystem, method, and computer program product for instant messaging utilizing a vehicular assembly
US8139089Feb 18, 2009Mar 20, 2012Noregin Assets, N.V., L.L.C.Navigating digital images using detail-in-context lenses
US8145703Nov 16, 2007Mar 27, 2012IAC Search & Media, Inc.User interface and method in a local search system with related search results
US8180771Jul 18, 2008May 15, 2012IAC Search & Media, Inc.Search activity eraser
US8190357Mar 19, 2007May 29, 2012Google Inc.Multi-occupant structure in a geo-spatial environment
US8190645Jun 3, 2010May 29, 2012Method and system for storing, retrieving, and sharing data using a field-accessed database system comprising a mobile unit
US8190692Dec 19, 2008May 29, 2012Boadin Technology, LLCLocation-based messaging system, method, and computer program product
US8194972Jul 8, 2011Jun 5, 2012Noregin Assets, N.V., L.L.C.Method and system for transparency adjustment and occlusion resolution for urban landscape visualization
US8213747Oct 25, 2011Jul 3, 2012Microsoft CorporationVariable resolution images
US8224569Dec 22, 2009Jul 17, 2012Omnitek Partners LLCSoftware based driving directions
US8225225Dec 19, 2008Jul 17, 2012Noregin Assets, N.V., L.L.C.Graphical user interface having an attached toolbar for drag and drop editing in detail-in-context lens presentations
US8229660Jun 2, 2009Jul 24, 2012Konica Minolta Business Technologies, Inc.Image forming apparatus and image forming method
USD553627Oct 13, 2005Oct 23, 2007Arg Soft Intellectual Property Holdings, LimitedComputer network monitoring supermaps interface for a computer screen
USD595304Mar 26, 2008Jun 30, 2009Google Inc.Display screen with graphical user interface
USD620950Sep 22, 2008Aug 3, 2010Google Inc.Display screen of a communications terminal with teardrop-shaped marker icon
USD621413Sep 22, 2008Aug 10, 2010Google Inc.Display screen of a communications terminal with teardrop-shaped marker icon
USD621846May 27, 2009Aug 17, 2010Google Inc.Display screen with graphical user interface
USD645052Jul 30, 2010Sep 13, 2011Google Inc.Display screen of a communications terminal with teardrop-shaped marker icon
USD661704Jun 8, 2011Jun 12, 2012Google Inc.Display screen of a communications terminal with a teardrop-shaped marker icon

Claims

1. A method for displaying a digital map comprising:

sending a location request from a client-side computing device to a map tile server;

receiving a set of map tiles in response to said location request;

assembling said received map tiles into a tile grid;

aligning said tile grid relative to a clipping shape; and
displaying the result of said alignment as a map image.

2. The method of claim 1, further comprising panning said map image in response to user input by moving said clipping shape relative to said tile grid.

3. The method of claim 2, further comprising receiving a second set of map tiles and inserting said second set of map tiles into said tile grid.

4. The method of claim 1, further comprising:

obtaining a second set of map tiles in response to a user request for a zoomed image;

assembling said second set of map tiles into a second tile grid; and

aligning said second tile grid relative to said clipping shape and displaying the result of said alignment as a zoomed map image.

5. The method of claim 1, wherein aligning said second tile grid relative to said clipping shape and displaying the result of said alignment as a map image further comprises:

obtaining marker information associated with said location request;

assembling said marker information with said tile grid; and

aligning assembled tile grid relative to said clipping shape and displaying the result of said alignment as a map image, said map image having the appearance of a three-dimensional map.

6. The method of claim 1, wherein displaying the result of said alignment as a map image further comprises overlaying control buttons onto said map image.

7. An apparatus for use in displaying a digital map, comprising:

means for generating a set of map tiles associated with a map created from digital map data;

means for interpreting candidate location data received from a client, said candidate location data including location information;

means for determining said location information from said candidate location data; and

means for providing requested map tiles associated with said location information to said client.

8. The apparatus of claim 7, wherein said means for determining said location information from said candidate location data includes means for parsing said candidate location data.

9. The apparatus of claim 7, further comprising means for providing overlay objects to said client.

10. The apparatus of claim 7, wherein said means for providing requested map tiles associated with said location information to said client comprises means for receiving a map tile request from said client, said map tile request including map tile identifiers.

11. The apparatus of claim 10, wherein said map tile identifiers are associated with latitude and longitude of said location information and a requested zoom level.

12. The apparatus of claim 7, further comprising means for receiving a request for marker information.

13. The method of claim 7, further comprising:

means for receiving a request for driving directions associated with said location information; and

means for transmitting an image overlay associated with said driving directions, said image overlay capable of being integrated with a digital map associated with said location information.

14. The apparatus of claim 7, further comprising:

means for determining an image overlay associated with said requested location information; and

means for transmitting said image overlay to said client, said image overlay capable of being integrated into a digital map associated with said location information.

15. A computer program product, comprising:

a computer usable medium having computer readable program code embodied therein to create a digital map, the computer readable program code in said computer program product including:

computer readable program code to receive candidate data, said candidate data including information indicating a desired location;

computer readable program code to receive location data based on said candidate data, said location data indicating the actual location of said desired location;

computer readable program code to obtain a first map tile associated with said desired location and a first set of map tiles located near said first map tile;
computer readable program code to assemble said first map tile and said first set of map tiles such that said desired location is positioned approximately near the center of a clipping shape; and
computer readable program code to output said assembled map tiles.

16. The computer program product of claim 15, wherein said computer readable program code to assemble said first map tile and said first set of map tiles such that said desired location is positioned approximately near the center of a clipping shape comprises:

computer readable program code to assemble said first map tile and said first set of map tiles into a tile grid; and

computer readable program code to position said clipping shape over said tile grid such that the center of said clipping shape is positioned approximately over the desired location of said first map tile.

17. The computer program product of claim 16, further comprising computer readable program code to obtain marker information associated with said desired location.

18. The computer program product of claim 17, wherein said marker information includes an information window.

19. The computer program product of claim 18, wherein the size and shape of said information window is dynamically created based on the amount of information associated with said desired location.

20. The apparatus of claim 19, wherein said marker information further comprises a marker shadow, wherein the size and shape of said marker shadow is dynamically created based on the size and shape of said information window.

21. The apparatus of claim 18, further comprising computer readable program code to obtain and display one or more control objects located over said assembled map tiles.

22. An apparatus for determining and providing a digital map comprising:

means for sending a location request from a client-side computing device to a map tile server;

means for receiving a set of map tiles in response to the location request;

means for assembling said received map tiles into a tile grid;

means for aligning said tile grid relative to a clipping shape; and
means for displaying the result of said alignment as a map image.

23. The apparatus of claim 22, wherein said means for sending a location request from a client-side computing device to a map tile server comprises means for converting said location request into a map tile request.

24. The apparatus of claim 23, wherein said means for converting said location request into a map tile request comprises:

means for receiving a latitude number and a longitude number associated with said location request; and

means for converting said latitude number and said longitude number into a tile identification number.

25. The apparatus of claim 24, wherein said tile identification number is relative to an origin of a set of tiles associated with a digital map.

26. A method for displaying information on a digital map, said method comprising:

receiving location data from a user;

obtaining a digital map from a server based on said location data;

obtaining an information marker associated with said location data;

obtaining an information marker shadow associated with said information marker;
overlaying said information marker and said information marker shadow on said digital map to create the appearance of a three-dimensional map; and
displaying said digital map and said overlaid information marker and information marker shadow.

27. The apparatus of claim 26, wherein obtaining an information marker associated with said location data and obtaining an information marker shadow associated with said information marker comprise:

creating an HTML window associated with said location data;

creating an information window based on the size of said HTML window; and

creating an information marker shadow based on the size of said information window.

28. The apparatus of claim 26, further comprising:

obtaining controls associated with user actions; and

overlaying said controls on said digital map.

29. An apparatus for creating a tile-based digital map database capable of being used in a tile-based digital map system, said apparatus comprising:

means for obtaining digital map data;

means for creating a digital map from said digital map data; and

means for converting said digital map into map tiles.

30. The apparatus of claim 29, further comprising means for converting said map tiles into bitmap images.

31. A method for displaying a digital map comprising:

sending a location request from a client-side computing device to a map tile server;

receiving a set of map tiles in response to said location request;

assembling said received map tiles into a tile grid; and

generating a map image by locating a clipping shape within said tile grid.

32. A digital map method comprising:

receiving a map tile in response to a request;

assembling the received map tile into a tile grid; and

generating a map image from at least a portion of the tile grid using a clipping shape.

33. The method of claim 32, wherein the map image within the clipping shape is a first map view, the method further comprising: changing to a second map view in response to user input.

34. The method of claim 33, wherein changing to a second map view in response to user input comprises:

receiving one or more additional map tiles in response to the user input;

assembling the additional map tiles into the tile grid; and

updating the map image to include one or more of the additional map tiles in the tile grid using the clipping shape, thereby providing the second map view.

35. The method of claim 33, wherein the user input is provided by dragging the map image to a new location until the second map view is effected.

36. The method of claim 33, wherein the user input is provided by at least one of scrolling and panning the map image to a new location until the second map view is effected.

37. The method of claim 33, wherein changing to a second map view in response to user input comprises:

receiving additional map tiles in response to the user input;

assembling the additional map tiles into a second tile grid; and

generating a second map image from at least a portion of the second tile grid using the clipping shape, thereby providing the second map view.

38. The method of claim 33, wherein changing to a second map view in response to user input comprises:

zooming out;

panning to a location represented by the user input; and

zooming in, thereby providing the second map view.

39. The method of claim 33, wherein changing to a second map view in response to user input includes one of zooming in or zooming out.

40. The method of claim 32, further comprising: displaying the map image.

41. The method of claim 32, wherein the map image is associated with an area and a satellite photograph that corresponds to that area, the method further comprising:

replacing the map image with the satellite photograph in response to user input.

42. The method of claim 41, further comprising: displaying the satellite photograph.

43. The method of claim 41, further comprising: overlaying objects on the satellite photograph, including at least one of location markers, information windows, graphical driving directions, highlighted areas, and shadows of overlaid objects.

44. The method of claim 41, further comprising: overlaying interactive objects on the satellite photograph, including at least one of interactive information windows, zoom controls, and shift controls.

45. The method of claim 41, wherein the user input is provided by a user interface object that allows a user to select a satellite photograph mode.

46. The method of claim 32, further comprising: overlaying objects on the map image, including at least one of graphical driving directions, information windows, location markers, highlighted areas, and shadows of overlaid objects.

47. The method of claim 32, further comprising: overlaying interactive objects on the map image, including at least one of interactive information windows, zoom controls, and shift controls.

48. The method of claim 32, further comprising:

displaying the map image;

overlaying a location marker on the map image; and

opening an information window associated with the location marker.

49. The method of claim 48, wherein the information window is overlaid on the map image and provides an address associated with the location marker and allows a user to get driving directions to and from that address.

50. The method of claim 32, further comprising:

displaying the map image;

displaying textual driving directions; and

opening an information window associated with a maneuver included in the textual driving directions, the information window showing a blown-up map image corresponding to the selected maneuver.

51. The method of claim 50, the method further comprising:

overlaying graphical driving directions on the blown-up map image.

52. The method of claim 50, wherein the blown-up map image is associated with an area and a satellite photograph that corresponds to that area, the method further comprising:

replacing the blown-up map image with the satellite photograph in response to user input.

53. The method of claim 50, further comprising: overlaying graphical driving directions on the satellite photograph.

54. The method of claim 50, wherein the information window includes a user interface object that allows a user to select a satellite photograph mode.

55. The method of claim 32, further comprising:

displaying the map image in a window having an adjustable size; and

dynamically resizing the displayed map image in response to the size of the window changing.

56. The method of claim 55, wherein dynamically resizing the displayed map image includes recentering the map image inside the window, and is carried out without changing zoom level.

57. The method of claim 32, wherein the request is initiated using a single text box.

58. The method of claim 32, wherein the request is initiated using a single text box and includes a combined search specifying an item for which to search and an area in which to search for that item.

59. The method of claim 32, wherein the request is initiated using a location shortcut that specifies a specific location without using an actual address for that location.

60. The method of claim 32, wherein in response to the request specifying a general area, the method further comprises:

outlining the general area to highlight it on the map image.

61. The method of claim 32, wherein the request is initiated using two text boxes, one for a starting address and one for an ending address.

62. The method of claim 32, wherein the request is initiated using two text boxes, one for an item for which to search and one for an area in which to search for that item.

63. The method of claim 32, wherein receiving a map tile in response to the request includes caching the received map tile.

64. The method of claim 32, wherein the map image is tilted at an angle to provide an isometric view, and one or more location markers overlaid on the map image appear to be standing on the map image, with each location marker having a shadow overlaid on the map image.

65. The method of claim 32, further comprising:

rendering a map object overlay image, the map object overlay image including at least one of a location marker, an information window, graphical driving directions, highlighting, and map object shadows; and

overlaying the map object overlay image on to the map image.

66. The method of claim 32, further comprising:

receiving vector information for graphical depiction of one or more map objects, including at least one of a location marker, an information window, graphical driving directions, highlighting, and map object shadows;

computing a graphical definition of a map object overlay image; and

transmitting a request to supply the map object overlay image.

67. The method of claim 66, further comprising:

receiving the requested map object overlay image; and

overlaying the map object overlay image on to the map image.

68. The method of claim 32, wherein in response to a print request, the map image is re-assembled using print-resolution tiles having a higher resolution relative display-resolution tiles.

69. The method of claim 32, wherein the map tile has a size that reduces total bytes needed to produce map images for a given device, as compared to other map tile sizes.

70. The method of claim 69 wherein the map tile is about 32 to 128 pixels per side.

71. The method of claim 69 wherein the map tile is about 128 to 256 pixels per further comprising: side.

72. The method of claim 32, further comprising:

displaying the map image;

displaying textual results of a local search; and

overlaying one or more location markers on the map image, each location marker corresponding to one of the textual results of the local search.

73. The method of claim 72, further comprising:

opening an information window associated with one of the location markers, wherein the information window provides an address and allows a user to get driving directions to and from that address.

74. The method of claim 72, wherein the textual results of the local search are scored based on one or more location restrictions.