I used to love two games at the time, this and Zak McKraken and the Alien Mindbenders. I managed to played the latter to completion in my teenage years, but I never finished PRINCE.EXE, perhaps it's time...

There is a link in the description of the video you shared to an extended version showing more how the animations were created from videos.