How does Google Earth work?

dipdude

Forerunner
Source : Nature

Short cuts bring the globe to your screen without crashing your computer.

06021373nk.jpg
Starting with an icosahedron (a), the triangular tiles are split into 4 smaller tiles (b), and re-mapped into a shape approximating a sphere (c). The process is then repeated (d,e,f).

The globe-imaging software Google Earth has become a cult web product since its release last June. Using the web-based tool, users can fly around the globe and zoom in on both natural features and whole worlds of information added by other users (see 'The web-wide world').

But how is it possible for you to zoom in from outer space to a point somewhere above the rooftop of your house without bringing your desktop computer to a grinding halt?


The main obstacle to a convincing three-diménsional skydive is data transfer. If one were to download over the Internet a one-metre resolution image of the entire world it would take 69 years with a 10-megabit-per-second Internet connection, and 12,400 years with a standard 56K modem.

To slash the amount of data they have to transmit across the Internet, virtual globes such as Google Earth approximate the sphere of the planet's surface with a polygon made up of flat tiles. The further away your viewpoint is from the surface, the fewer tiles are needed to create the illusion of roundness, and the lower the resolution of these tiles can be.

As you zoom in, the computer explodes each tile into smaller sub-tiles, each with higher resolution, and re-forms the polygon into a ball. The process continues as you zoom. This means that the virtual globe only has to download high-resolution data when the viewer is actively zooming towards it.

Virtual globes also use another trick to speedthings up further: a disk cache. Images for places you have already looked at are stored locally on your hard drive, so when you fly over this area again the software does not need to re-download the images, but instead quickly calls them up from your hard disk.


Google Earth was designed by Keyhole, a software company that Google bought in 2004. Many of the tricks it uses aren't unique: the tiling idea has been used by climate modellers, for example. But with good software and the speed of Google's enormous supercomputing platform, the results are impressive.

"I think Keyhole did a very good job," says Michael Goodchild, a geographer at the University of California, Santa Barbara. "There are some elegant design decisions in there."
 
The idea of terrain rendering over parametric spherical grids would fail if there is an irregular feature... say a crater that is very large in area and sufficiently deep. Subdivision surfaces such as this are fine when the distance between the viewer and the object is large but otherwise it'll lead to significant popping. Go to Grand Canyon and see it for yourself ;). There are better ways to do it...
 
Excellent explanation Dipdude,
The images really tell the whole thing very well. Again wanted to rep u for it but alas.

Now for some new info. I did search on the forum for wikimapia before putting it up

The only issue I had with Google maps was that one cannot add info. on it or whatever info. (in kind of landmarks & stuff) was pretty limited. So today I found wikimapia. First here's a snapshot taken of wikimapia . It just needs a browser, no software needed (so complexity reduced)


This was on FF 1.5.0.4 . I'm sure all the other browsers are supported as well.

The interesting thing about it is the ability to add tags/landmarks of the place. Right now focusing on Pune as that's from where I'm. Here's the actual link of the place of which I put the pic. up. To add a landmark is easy. See the wikimapia - map - language on the top right hand corner. All the 3 words have different connotations hence putting a dash there.

1.Language is for more languages than English. At this point 36 languages are supported including Hindi :hap2: & English :)

2.The map gives 4 options map,auto, hybrid & satellite. What we're looking at right now are the satellite images.

3. Wikimapia the 3rd one is the interesting one . Clicking on it reveals Home, Add New, Search City, Search Places & Put on your page. The quickest & easiest way to add a new bookmark is clicking on Add New. This reveals a square. Put it around the landmark & click Save. As one clicks on save one is prompted to add info. such as the name of the place, description & any tags that one might want to put. I just put up Shivaji Prepatory School & Shivaji Nagar High Court. So feel free to browse & add stuff on top of it.

There is also an forum cum placemarks things found on Google Earth but find the above method much more simpler. Of course with tags it becomes much easier.

There was a rumor/april fool joke last year that google had acquired a satellite called as 'gsat' when it acquired keyhole. There were later some more rumors/news about something similar but was not able to find. I'm sure in the near future we'll have 50 metres or even 20 metres depth of stuff due to falling prices in storage as well as bandwidth. Something like this perhaps
 
Back
Top