A comprehensive survey, this study examines the different algorithms and data structures used in triangulation and mesh generation that are widely employed in various engineering fields that make use of physical models based on partial differential equations (PDE). Many aspects of mesh generation are described, including modification tools, evaluation criteria, optimization, adaptive construction, and parallel techniques.