How did retro consoles handle graphics before modern GPUs?

Graphics chips could draw but not compute, until the Xbox arrived.