1 - The key idea is that the view changes very few between two frames. There will definitely have artifacts. But they are 'acceptable'.
2 - Have a look at OpenGL occlusion queries.