Tuesday, December 21, 2010
Saturday, December 18, 2010
Under the hood of Google Maps 5.0 for Android
(Cross-posted from the Official Google Blog)
Yesterday we introduced Google Maps 5.0 for Android with two significant new features: 3D interaction and offline reliability. In order to create these features, we rebuilt Maps using vector graphics to dynamically draw the map as you use it. Building a vector graphics engine capable of achieving the visual quality and performance level you expect from Google Maps was a major technical challenge and enables all sorts of future possibilities. So we wanted to give you a closer look under the hood at the technology driving the next generation of mobile maps.
Vector graphics
Before diving into how Maps uses vector graphics, it may be helpful to understand how maps were created before. Previously, Google Maps downloaded the map as sets of individual 256x256 pixel “image tiles.” Each pre-rendered image tile was downloaded with its own section of map imagery, roads, labels and other features baked right in. Google Maps would download each tile as you needed it and then stitch sets together to form the map you see. It takes more than 360 billion tiles to cover the whole world at 20 zoom levels!
Now, we use vector graphics to dynamically draw the map. Maps will download “vector tiles” that describe the underlying geometry of the map. You can think of them as the blueprints needed to draw a map, instead of static map images. Because you only need to download the blueprints, the amount of data needed to draw maps from vector tiles is drastically less than when downloading pre-rendered image tiles. Google Maps isn’t the first mobile app to use vector graphics—in fact, Google Earth and our Navigation (Beta) feature do already. But a combination of modern device hardware and innovative engineering allow us to stream vector tiles efficiently and render them smoothly, while maintaining the speed and readability we require in Google Maps. Just try it out and see for yourself!
One map, many perspectives
Using vector tiles instead of image tiles gives Maps the flexibility to re-draw the same map from different perspectives using the same set of data. Zooming is one example of this at work. If you magnify an map image tile by 2x, lines such as roads and text would get twice as wide and appear blurry. As a result, we had to constrain Maps to 20 fixed “zoom levels,” each one twice as close as the last. Every time you zoomed in further, you’d need to download a completely new set of image tiles. It took time to load new data over a mobile data connection, and would fail when you lost your connection in a subway or large building.
With vector graphics, you no longer need to “round” to the nearest zoom level and then download all the tiles for that level. One vector tile has the underlying vector data (or blueprints) to draw the map at many different levels of scale. So when you zoom, the map stops when your fingers stop, and roads and labels always stay crisp. This same technique powers the new 3D map interactions: tilt, rotate and compass mode. Just like with zooming, Maps uses the same vector data to draw the map from any angle or direction as you tilt or rotate.
We can also display entirely new levels of detail that weren’t possible with flat image tiles. For example, in the 100+ cities where we have 3D building data, each building is drawn in 3D using a polygonal building footprint and heights for different parts of the building. And with tilt and rotate, you can see them from a variety of different angles.
Reading the map
Just like other map features, labels are dynamically drawn so they continue to face you and stay legible if you rotate the rest of the map or use compass mode. Maps also “chooses” the best labels to show you based on several factors. You’ll notice labels fade in and out as you interact with the map so that the most useful ones appear and the map never gets too cluttered.
Vector graphics also allow us to draw additional data on the map more clearly. For example, traffic or transit lines no longer block the labels beneath them. We can also draw the same map in different styles — like “satellite view” where the roads are translucent over aerial imagery, or Navigation’s “night mode” where a darker palette helps your eyes adjust quickly in the lower light.
Offline reliability
Vector graphics also enable another significant new feature: the ability to continue viewing maps even when you have poor—or no—network connections. Because each vector tile works across multiple zoom levels, it requires more than 100 times less data to view maps across all zoom levels than before, allowing Maps to cache much larger areas of the map on your device.
With this first version, Maps proactively caches map data for the places you use Maps the most—where you’re actively using it as well as places for which you search or get directions. Then when you’re plugged in and connected over WiFi, caching happens automatically. Near your frequent places, you’ll get detailed vector tiles for city-sized regions so you can see every road labeled. Further away, you’ll have less detail but will typically have towns and highways labeled for miles. We’re continuing to work on these algorithms, so you’ll see improvements over time.
Offline rerouting
With Google Maps Navigation (Beta), you’ll also see the benefits of additional caching with offline rerouting. This feature is only possible because Navigation caches not only map data but also data like turn restrictions for the areas surrounding your route. You’ll still need to be connected when you first start a trip to download and cache your route. But this way, even if you take a wrong turn after losing your connection, Navigation can use the cached data to get you back on your way. We will be rolling this feature out gradually over the next few weeks.
This is just the start, and we’re really excited about all the possible ways to use vector graphics technology for the next generation of Google Maps. So please stay tuned!
Update (12:47pm PST): Tweaked the description of the difference between image maps zoom levels.
Yesterday we introduced Google Maps 5.0 for Android with two significant new features: 3D interaction and offline reliability. In order to create these features, we rebuilt Maps using vector graphics to dynamically draw the map as you use it. Building a vector graphics engine capable of achieving the visual quality and performance level you expect from Google Maps was a major technical challenge and enables all sorts of future possibilities. So we wanted to give you a closer look under the hood at the technology driving the next generation of mobile maps.
Vector graphics
Before diving into how Maps uses vector graphics, it may be helpful to understand how maps were created before. Previously, Google Maps downloaded the map as sets of individual 256x256 pixel “image tiles.” Each pre-rendered image tile was downloaded with its own section of map imagery, roads, labels and other features baked right in. Google Maps would download each tile as you needed it and then stitch sets together to form the map you see. It takes more than 360 billion tiles to cover the whole world at 20 zoom levels!
Now, we use vector graphics to dynamically draw the map. Maps will download “vector tiles” that describe the underlying geometry of the map. You can think of them as the blueprints needed to draw a map, instead of static map images. Because you only need to download the blueprints, the amount of data needed to draw maps from vector tiles is drastically less than when downloading pre-rendered image tiles. Google Maps isn’t the first mobile app to use vector graphics—in fact, Google Earth and our Navigation (Beta) feature do already. But a combination of modern device hardware and innovative engineering allow us to stream vector tiles efficiently and render them smoothly, while maintaining the speed and readability we require in Google Maps. Just try it out and see for yourself!
See the difference between image tiles (left) and vector tiles (right) tilted to show 3D buildings.
One map, many perspectives
Using vector tiles instead of image tiles gives Maps the flexibility to re-draw the same map from different perspectives using the same set of data. Zooming is one example of this at work. If you magnify an map image tile by 2x, lines such as roads and text would get twice as wide and appear blurry. As a result, we had to constrain Maps to 20 fixed “zoom levels,” each one twice as close as the last. Every time you zoomed in further, you’d need to download a completely new set of image tiles. It took time to load new data over a mobile data connection, and would fail when you lost your connection in a subway or large building.
Compared to image tiles (left), vector tiles (right) keep lines and labels crisp as you zoom.
We can also display entirely new levels of detail that weren’t possible with flat image tiles. For example, in the 100+ cities where we have 3D building data, each building is drawn in 3D using a polygonal building footprint and heights for different parts of the building. And with tilt and rotate, you can see them from a variety of different angles.
Reading the map
Just like other map features, labels are dynamically drawn so they continue to face you and stay legible if you rotate the rest of the map or use compass mode. Maps also “chooses” the best labels to show you based on several factors. You’ll notice labels fade in and out as you interact with the map so that the most useful ones appear and the map never gets too cluttered.
See the difference between rotating maps with static labels (left) and dynamic labels (right).
Previously, map features like labels and traffic could conflict (left) instead of blend seamlessly (right).
Offline reliability
Vector graphics also enable another significant new feature: the ability to continue viewing maps even when you have poor—or no—network connections. Because each vector tile works across multiple zoom levels, it requires more than 100 times less data to view maps across all zoom levels than before, allowing Maps to cache much larger areas of the map on your device.
With this first version, Maps proactively caches map data for the places you use Maps the most—where you’re actively using it as well as places for which you search or get directions. Then when you’re plugged in and connected over WiFi, caching happens automatically. Near your frequent places, you’ll get detailed vector tiles for city-sized regions so you can see every road labeled. Further away, you’ll have less detail but will typically have towns and highways labeled for miles. We’re continuing to work on these algorithms, so you’ll see improvements over time.
Offline rerouting
With Google Maps Navigation (Beta), you’ll also see the benefits of additional caching with offline rerouting. This feature is only possible because Navigation caches not only map data but also data like turn restrictions for the areas surrounding your route. You’ll still need to be connected when you first start a trip to download and cache your route. But this way, even if you take a wrong turn after losing your connection, Navigation can use the cached data to get you back on your way. We will be rolling this feature out gradually over the next few weeks.
This is just the start, and we’re really excited about all the possible ways to use vector graphics technology for the next generation of Google Maps. So please stay tuned!
Update (12:47pm PST): Tweaked the description of the difference between image maps zoom levels.
Friday, December 17, 2010
The next generation of mobile maps
(Cross-posted from the Official Google Blog and the Google Lat Long Blog)
Update (12/17/2010 11:30am PST): Check out a related post on the technology powering Google Maps 5.0 for Android.
I’m excited to announce Google Maps 5.0 for Android, with two significant new features: 3D interaction and offline reliability.
We launched Google Maps for mobile a little more than five years ago. Since then, we’ve added dozens of features, and we’ve grown from a few thousand to more than 100 million users. Still, a couple of things have remained the same: a flat, north-up map and the need for a strong Internet connection. Today, we’re changing that for the first time.
Explore maps in 3D
Until now, Google Maps has always downloaded the map as a set of small, square images that we stitch together to form the map you see. (You’ve probably seen those gray squares getting filled in, block-by-block, as the images load over the network.) Starting today, we’ll use vector graphics to dynamically draw the map on your device as you use it, allowing you to interact with it in new ways:
Offline reliability
Google Maps has always been, and continues to be, a fundamentally Internet-connected experience, meaning you always get the freshest map and place data, search and voice search, live traffic conditions, satellite and Street View imagery, and much more. Still, we understand that mobile Internet connections aren’t 100% reliable. So today we’re happy to take the first steps toward greater offline reliability, so you can find your way even if you lose your connection.
In the past, you’ve probably had frustrating moments when you get stranded without a map, whether ducking into the subway, sitting at the back of a restaurant or traveling anywhere with a flaky Internet connection. But dynamically drawing maps requires 100 times less data to get maps across all zoom levels, so now we’re able to proactively cache (or store) large areas on your device based on where you use Maps the most. This way, you can rely on having fast, robust maps available to you where you’re most likely to need them.
For example, I live in San Francisco and work in Mountain View, so Maps makes sure I can always pull up detailed street maps of each city and area maps for the whole San Francisco Bay Area. When I do have an Internet connection, I still get live traffic, imagery, richer map details and all the other features I’m used to with Google Maps.
Rather than having a static set of maps when installed, Maps will automatically start caching the areas you visit the most when your device is plugged in and connected to WiFi (e.g., the nightly charge). We’re already hard at work improving the algorithms and technology behind these features, so over time you can expect to see maps work better in more offline situations.
Offline rerouting
If you’re one of the more than 10 million people relying on Google Maps Navigation (Beta), our free turn-by-turn GPS navigation feature, losing your Internet connection can be particularly painful. (This happened to me on a recent ski trip to Tahoe, and I was left trying to manually find my way back to my route.) So we’re also introducing offline rerouting. You’ll still need a connection to start a route, but if you miss a turn along the way, we’ll quickly get you back on track, even if you don’t have an Internet connection. We’ll be rolling this feature out gradually over the next few weeks.
These new features are just the first steps in maximizing dynamic map drawing technology to create a faster, more interactive experience where efficiency really matters: mobile devices. For example, we estimate that viewing maps now requires almost 70% less mobile network data overall than before. We can’t wait to take the next steps in making Google Maps faster, more reliable and even more useful no matter where you take it.
Get Google Maps for mobile 5.0 by searching for Google Maps in Android Market (or tap on this link if you’re on your phone). Android 1.6+ devices can get Maps 5.0, but 3D and offline features require Android 2.0+, and some features may not be supported for all devices or countries.
So try it out. Wander around in compass mode, explore 3D buildings—even dare to open Maps on the subway! I hope you enjoy all the new features as much as we do.
Update (12/17/2010 11:30am PST): Check out a related post on the technology powering Google Maps 5.0 for Android.
I’m excited to announce Google Maps 5.0 for Android, with two significant new features: 3D interaction and offline reliability.
We launched Google Maps for mobile a little more than five years ago. Since then, we’ve added dozens of features, and we’ve grown from a few thousand to more than 100 million users. Still, a couple of things have remained the same: a flat, north-up map and the need for a strong Internet connection. Today, we’re changing that for the first time.
Tilt while zoomed in (left) or use compass mode (right) to orient yourself with 3D buildings.
Explore maps in 3D
Until now, Google Maps has always downloaded the map as a set of small, square images that we stitch together to form the map you see. (You’ve probably seen those gray squares getting filled in, block-by-block, as the images load over the network.) Starting today, we’ll use vector graphics to dynamically draw the map on your device as you use it, allowing you to interact with it in new ways:
- Tilting: Drag down with two fingers to tilt the map. Tilt while zoomed in on one of the 100+ cities around the world with 3D buildings to see a skyline spring to life.
- Rotating: Twist with two fingers to rotate the map. After tilting to see 3D buildings, rotate around them to gain a new perspective from any direction.
- Smooth zooming: Slide two fingers together or apart, and see the map and labels continuously scale to any zoom level, stopping when your fingers stop.
- Compass mode: Center the map on your location, and then tap the compass button in the top right corner. The map will flip into 3D mode and start rotating to match your perspective, while still keeping all the labels upright and readable.
Offline reliability
Google Maps has always been, and continues to be, a fundamentally Internet-connected experience, meaning you always get the freshest map and place data, search and voice search, live traffic conditions, satellite and Street View imagery, and much more. Still, we understand that mobile Internet connections aren’t 100% reliable. So today we’re happy to take the first steps toward greater offline reliability, so you can find your way even if you lose your connection.
In the past, you’ve probably had frustrating moments when you get stranded without a map, whether ducking into the subway, sitting at the back of a restaurant or traveling anywhere with a flaky Internet connection. But dynamically drawing maps requires 100 times less data to get maps across all zoom levels, so now we’re able to proactively cache (or store) large areas on your device based on where you use Maps the most. This way, you can rely on having fast, robust maps available to you where you’re most likely to need them.
For example, I live in San Francisco and work in Mountain View, so Maps makes sure I can always pull up detailed street maps of each city and area maps for the whole San Francisco Bay Area. When I do have an Internet connection, I still get live traffic, imagery, richer map details and all the other features I’m used to with Google Maps.
Rather than having a static set of maps when installed, Maps will automatically start caching the areas you visit the most when your device is plugged in and connected to WiFi (e.g., the nightly charge). We’re already hard at work improving the algorithms and technology behind these features, so over time you can expect to see maps work better in more offline situations.
Offline rerouting
If you’re one of the more than 10 million people relying on Google Maps Navigation (Beta), our free turn-by-turn GPS navigation feature, losing your Internet connection can be particularly painful. (This happened to me on a recent ski trip to Tahoe, and I was left trying to manually find my way back to my route.) So we’re also introducing offline rerouting. You’ll still need a connection to start a route, but if you miss a turn along the way, we’ll quickly get you back on track, even if you don’t have an Internet connection. We’ll be rolling this feature out gradually over the next few weeks.
Google Maps Navigation now automatically reroutes you, even if you lose your connection.
These new features are just the first steps in maximizing dynamic map drawing technology to create a faster, more interactive experience where efficiency really matters: mobile devices. For example, we estimate that viewing maps now requires almost 70% less mobile network data overall than before. We can’t wait to take the next steps in making Google Maps faster, more reliable and even more useful no matter where you take it.
Get Google Maps for mobile 5.0 by searching for Google Maps in Android Market (or tap on this link if you’re on your phone). Android 1.6+ devices can get Maps 5.0, but 3D and offline features require Android 2.0+, and some features may not be supported for all devices or countries.
So try it out. Wander around in compass mode, explore 3D buildings—even dare to open Maps on the subway! I hope you enjoy all the new features as much as we do.
Thursday, December 16, 2010
The wait is over: Announcing Nexus S availability in the U.S.
Last week we announced Nexus S, a pure Google phone. With a brilliant 4” Contour Display, a 1GHz Hummingbird processor, the latest Google mobile apps and Android 2.3 (Gingerbread) pre-installed, we’re excited about getting this great device out there.
We’re pleased to announce that starting today, this phone will be available for sale through Best Buy and Best Buy Mobile stores across the U.S. and online. The phone is sold unlocked and can be bought for $529.99 without a service plan or for $199.99 with a T-Mobile service plan.
Can't make it to a store? Order online now through Best Buy. By the way, some of our old friends also can’t wait to get their hands on a Nexus S!
Update Dec 16 10:52am PST: Looking to purchase a no-contract Nexus S from Best Buy? Look no further.
Posted by Kenzo Fong Hing, Product Marketing Manager
We’re pleased to announce that starting today, this phone will be available for sale through Best Buy and Best Buy Mobile stores across the U.S. and online. The phone is sold unlocked and can be bought for $529.99 without a service plan or for $199.99 with a T-Mobile service plan.
Can't make it to a store? Order online now through Best Buy. By the way, some of our old friends also can’t wait to get their hands on a Nexus S!
Update Dec 16 10:52am PST: Looking to purchase a no-contract Nexus S from Best Buy? Look no further.
Posted by Kenzo Fong Hing, Product Marketing Manager
Wednesday, December 15, 2010
Voice Search gets personal
When we launched Voice Search more than two years ago, we wanted it to “just work” right out of the box, without an initial setup process. And so, we built speech models broad enough to accommodate a wide variety of people, regardless of gender, age, and accents, or variations in pitch, pace, and other factors. But we always knew we could build a more accurate model by listening to your voice, and learning how you -- as a unique individual -- speak. So today we’re launching personalized recognition.
If you opt into personalized recognition, we begin to associate the recordings of the words that you ask us to recognize with your Google account. We then automatically use these words to build a speech model specifically for you. This speech model enables us to deliver greater recognition accuracy. Although subtle, accuracy improvements begin fairly quickly and will build over time.
The first time you use Voice Search, you’ll be presented with a dialog to turn on personalized recognition. Google takes your privacy seriously, so you can enable or disable personalized recognition at any time through the Google voice recognition settings on your phone. If you’d like to disassociate your voice recordings from your Google Account, you can do so through the Google Dashboard in the Speech section.
The personalized recognition functionality is currently available for English in the United States. We plan to support other countries and languages in the near future. To enable it, you must have Android 2.2 or higher, and download the latest version of the Voice Search app from Android Market. The new app also includes some improvements to name recognition and speed, especially over 3G and EDGE connections.
So go ahead and download the latest Voice Search app, and let’s get personal!
Posted by Amir Mané, Product Manager and Glen Shires, Member of Technical Staff
Tuesday, December 14, 2010
Google Voice app now supports iPad & iPod Touch
(cross-posted from the Google Voice Blog)
Since we launched Google Voice for iPhone a few weeks ago, we’ve been hard at work to add a few improvements that didn’t make it into the first release.
At the top of the list was adding support for iPod Touch and iPad. Starting today, you can download a new version of Google Voice that lets you use all the features of the app on these devices, such as sending and receiving free text messages - except, of course, make cellular calls.
While you can’t use your iPod or iPad as a phone, you can use it to initiate Google Voice calls with your phones. We call this feature Click2Call. Simply click any ‘Call’ button in the Google Voice app on your iPod or iPad and then select which of your phones you want to ring. Google Voice will call your phone and then connect your call.
While we were at it, we also made a few other improvements to the app:
The Google Voice app is available to download from the Apple App Store today. You’ll need an iPhone, iPad, or iPod Touch with iOS 3.1 or later and a valid Google Voice account to use the app. At this time, Google Voice is available in the U.S. only.
Since we launched Google Voice for iPhone a few weeks ago, we’ve been hard at work to add a few improvements that didn’t make it into the first release.
At the top of the list was adding support for iPod Touch and iPad. Starting today, you can download a new version of Google Voice that lets you use all the features of the app on these devices, such as sending and receiving free text messages - except, of course, make cellular calls.
While you can’t use your iPod or iPad as a phone, you can use it to initiate Google Voice calls with your phones. We call this feature Click2Call. Simply click any ‘Call’ button in the Google Voice app on your iPod or iPad and then select which of your phones you want to ring. Google Voice will call your phone and then connect your call.
While we were at it, we also made a few other improvements to the app:
- When you enable Push Notifications, we will automatically disable Text forwarding for you, so you won’t receive multiple notifications.
- Want some quiet time? You can send all callers straight to voicemail by turning on Do not disturb in the Settings tab.
- We made it easier for you to place calls from the address book by adding a dedicated Contacts button to the Dialer tab.
- Sending text messages is now more streamlined since you don’t need to press the OK button anymore.
The Google Voice app is available to download from the Apple App Store today. You’ll need an iPhone, iPad, or iPod Touch with iOS 3.1 or later and a valid Google Voice account to use the app. At this time, Google Voice is available in the U.S. only.
