A triangulation is not a tesselation.
Triangulate modifier is just changing quads and ngons into triangles.
Triangulate modifier is not changing polycount like Decimate modifier or Subdivision modifier. Faces count may change but Tris count does not.
By default, Triangulate modifier is using Shortest Diagonal method, you can prefer to use Fixed method.