Thank you for the positive feedback guys. I will be making more videos in the future.
Any advanced movie editing software will do the trick (forget about Windows Movie Maker). As you can see, each transition begins with a zoom-in and then after switching the camera view (which occurs while zoomed-in so it is hard to see) it begins with a zoom-out to the actual position of the camera. Then the zoom-out stops and the video continues from the new angle. There is also some kind of rotation added to make the transitions look smooth. It is pretty simple but takes a lot of time in adjusting those key frames.