The first system that I feel like had enough power to be a 3D system without being completely terrible was the Dreamcast. It had enough power that you could target 60fps and even if you missed it, get close enough, and have enough power to draw recognizable environments and make things that could at least hide the fact they weren't made out of huge polygons, with a bit of artistry. It wasn't near obligatory to spend multiple refreshes' worth of time on a single frame to put up a competitive-looking frame. I played quite a few games on that and it was rare to see slideshows. All the 3D I've played prior to that still feels clunky to me, but playing the Dreamcast feels primitive, but workable.