Multicriteria-optimized triangulations
Triangulation of a given set of points in a plane is one of the most commonly solved problems in computer graphics and computational geometry. Because they are useful in many applications, triangulations must provide well-shaped triangles. Many criteria have been developed to provide such meshes, namely weight and angular criteria. Each criterion has its pros and cons, some of them are difficult to compute, and sometimes even the polynomial algorithm is not known. By any of the existing deterministic methods, it is not possible to compute a triangulation which satisfies more than one criterion or which contains parts developed according to several criteria. We explain how such a mixture can be generated using genetic optimization.
computer graphics computational geometry genetic optimization minimum weight triangulation delaunay triangulation