it's difficult to deny the window into what futuristic graphics will hold that was given to us by Myst.
I'd say that Prince of Persia provided a window into the future as well, albeit in a subtler way. At the time, action games did not have realistic animation, or even detailed animation for the most part. 16-bit Mario and Sonic have two-frame jump animations, which are more like parabolic propulsion than any sort of athleticism. Prince has a frame of animation for every pixel he jumps. Mario and Sonic collect items by touching them. Prince bends down, picks up a bottle, raises it to his mouth, and arcs his neck backwards as the contents of the bottle go down. Nowadays, tons of games have realistic animations for every conceivable action. I've actually written a fair bit about this game recently, and why everyone should be familiar with it.
[
plug]
That said, Myst is more beautiful and more aesthetically pleasing, hands down. Prince of Persia had fluid and realistic sprite animation, which is amazing considering the time, but nowadays just about everything has characters that are just as well animated, but in 3D, with detailed textures, and way more animations. Aside from character sprites, the game's aesthetic is functional but fairly unremarkable. In Myst, everything was pleasing to look at, and very few games since have had comparable creativity or art direction.
When did Voodoo came out?
3D-acceleration started to take off around 1996, but the graphics looked like this: