A new way of analysing fossils has revealed more about animals and environments of ancient times, when humans were evolving.