DAS ManaswitaOn Multicriteria TriangulationsWe survey the research of ´Multicriteria Optimized Triangulation´. This approach extends the classical Delaunay triangulation by incorporating optimization objectives such as edge lengths, angles, and even user-defined constraints. Multiple authors preferred stochastic methods mainly containing genetic optimization and edge flip. This approach proves useful in various applications, including computer graphics, mesh generation, and geographic information systems, where different factors need to be considered simultaneously for constructing accurate and adaptable geometric structures. Hence we will dive into the explorations done and results achieved in successive experiments afterwards, and propose the classification of various criteria. We present a unifying notation and discuss recent findings within the broader context of subgraphs of multicriteria triangulations of planar pointsets. |