I think the video is a great start! Some constructive criticism:

The camera motion is very distracting. Although the concept is cool, this sort of motion is best left for hollywood-style VFX where the actual content of the graphics don't really matter. I have a hard time seeing all of the buildup that is happening with any clarity because the view keeps changing. I would make the camera motion very fluid and *slow*, to give a nice view of the mesh over time without disrupting the more-important animation of vertices/edges/faces.

The reflective floor is also a bit distracting, especially during the vertices portion. My eye has a really hard time creating the form of the car here and I just get very confused. The camera motion makes this feeling a bit worse than it would be otherwise.

I can't see the text readouts for most of the time due to the camera motion.

It's also worth noting that if your camera motion were a lot slower you could probably shave several megabytes off the size of your video. Because of the speed of the camera motion the encoder has to store much more data for each frame and the size of your video is much larger as a result. Better yet, you could encode a higher-quality video with an identical file size.

I hope my comments were helpful, I think videos like these can definately help people understand concepts much more quickly than text descriptions and static diagrams.

Jesse