Delaunayova triangulacija

Delaunayova triangulacija (engl. Delaunay triangulation; njem. Delaunay-Triangulation; rus. триангуляция Делонеа), metoda uklapanja trokutova u skup točaka. Trokutovi su definirani uvjetom da opisana kružnica bilo kojega trokuta ne sadržava nikakve druge točke podataka osim onih triju koje ga definiraju. To je metoda koja tvori trokutove s malom razlikom u duljinama stranica. Rezultirajući trokutovi mogu se upotrijebiti kao nepravilna → teselacija za interpolaciju drugih točaka na plohi. Nazvana po B. N. Delaunayu.