I believe it is SLIGHTLY convex at the bottom. The important fact is the sides are parallel. The tiny amount of space at the end is negligible and as Steve says the strength comes from the large face grain surfaces of the tenon.
There's also a video somewhere that shows a Domino being cut into plexiglass but its location escapes my memory at the present. Maybe someone here remebers where it is.