2
$\begingroup$

In the last years, Google models not only are major cities, but also suburban and rural areas (google video)

I read that there are some tridimensional model building algorithm here.

How could such algoithm work? Stereovision? Multiple photos?

$\endgroup$
  • $\begingroup$ @ChristianClason Can you move it through StackExchange websites or should I? Thanks :) $\endgroup$ – Rowandish May 16 '16 at 15:00
  • $\begingroup$ Only moderators can do that; I flagged your question so they can take a look. $\endgroup$ – Christian Clason May 16 '16 at 15:53
3
$\begingroup$

They basically use 3D reconstruction based on ground and sometimes aerial footage of places, generally using stereo cameras. With this footage, they build a 3D point cloud based on the images to do the reconstruction (which is particularly trivial for a stereo setup).

I was told that if the reconstruction isn't good enough for more important/well known landmarks, they will have someone create a better 3D model in some CAD software. But I do think most of what they have, impressively, is done algorithmically based on 3D point clouds and potentially some other things I am unaware of (homographies maybe?).

$\endgroup$
  • 1
    $\begingroup$ My friend recently did a descriptively named PhD: "From images to point clouds: practical considerations for three-dimensional computer vision" Daniel Herrera Castro, dissertation (2015) Acta Univ Oul C 536. urn.fi/urn:isbn:9789526208534 $\endgroup$ – Olli Niemitalo May 16 '16 at 19:49
0
$\begingroup$

Not really a good answer, but I do know that Ben Appleton used to be in this part of Google, and his research interests include Embedded Voxel Colouring.

Note: I am not sure whether Google used this work in their Google Maps generation.

$\endgroup$
  • 1
    $\begingroup$ I think the Sydney office works on google maps so it may well be used. (Actually Ben got me an interview with google just as I was about to start my PhD.) $\endgroup$ – geometrikal May 17 '16 at 1:21
  • $\begingroup$ @geometrikal cool! I was in the same research group as Ben when he was doing his PhD at UQ. $\endgroup$ – Peter K. May 17 '16 at 1:55
  • $\begingroup$ Yes I had you as a lecturer I think? (Ross Marchant, you may remember me) $\endgroup$ – geometrikal May 17 '16 at 2:00
  • $\begingroup$ @geometrikal of course! I remember! Good to hear you're still kicking around. :-) $\endgroup$ – Peter K. May 17 '16 at 2:20

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.