Does it? I watched this video and the explanation of how they (mostly Bill in Vermont) did it had barely enough room for the song data. I think the line graphics might have been some good story telling

Sadly there is no chance that machine did anything close to rendering those printouts. The Bendix has about 8kb of memory and no random access storage so rendering even a single room using raycasting (instead of the BSPs that Doom uses) is a stretch, and adding an output routine is just going to blow your memory budget. You can't even use those 8kb of memory like an old microcomputer, it's arranged as 2,200 29 bit words. It might just be possible to have it render a single simple box room using raycasting into some kind of data structure in memory, and then load an output routine from paper tape to print it out, but even that will require the programmer to be very clever.