Fermi Surface and Pseudogap Evolution in a Cuprate Superconductor