How to reduce vertex count on a mesh
Select all vertices, hit X button and select Limited Dissolve from the menu.

 

Then hit F6 button and adjust Maximum Angle to get desired result. 



Then to triangulate the mesh hit Ctrl+T shortcut.