We study the birational geometry (i.e., Kähler moduli space) of Calabi--Yau (CY) threefold hypersurfaces in toric varieties arising from four-dimensional reflexive polytopes. In particular, it has been observed that the birational classes of these geometries are not exhausted by toric hypersurfaces arising from fine, regular, star triangulations (FRSTs). We begin by introducing a classification problem: enumeration of birational classes of toric varieties, which is equivalent to enumeration of certain triangulations/fans. We consider this problem from the complementary perspectives of triangulation theory and toric geometry, reviewing both theories in detail; this culminates in an explanation of how to generate all fine regular triangulations of a vector configuration (i.e., fine regular simplicial fans). We then apply this theory to the Kreuzer--Skarke (KS) database, where we encounter both FRSTs and vex triangulations. We study the non-weak-Fano toric varieties arising from vex triangulations, along with their CY hypersurfaces. In particular, we show that all fine regular triangulations of a fixed 4D reflexive polytope give rise to smooth birational CY hypersurfaces, extending Batyrev's result from FRSTs to vex triangulations. We exhaustively enumerate all $24,023,940$ fine regular triangulations in the KS database with $h^{1,1}\leq 7$, of which over $70\%$ are vex triangulations, and provide an upper bound of $10^{979}$ for fine regular triangulations in the entire KS database. We conclude that vex triangulations of four-dimensional reflexive polytopes give rise to a large number of smooth Calabi--Yau threefolds and importantly provide toric descriptions for novel regions in the Kähler moduli space.
