Haha, i had that too.. fun game.. i think the characters were polygons, though :)

Also there was https://en.wikipedia.org/wiki/Comanche_series even before Outcast. I don't think it used polygons. It was launched years before 3D graphics cards, too..