Kasutaja:Oth/tmp

Delaunay triangulatsioon on nii matemaatikas kui arvutusgeomeetrias defineeritud kui punktikogumike P triangulatsioon pinnal nii, et moodustatavate kolmnurkade sees ei ole ühtegi punkti. Nime on Delaunay triangulatsioon saanud Nõukogude teadlase Boris Nikolaevich Delaunay järgi, kes tegeles antud teemaga 1934. aastast alates. Delaunay triangulatsioon maksimeerib kolmnurkade väikseima nurga mille läbi välditakseliiga kitsaid kolmnurki.