delaunay üçgenlemesi

• ve hatta hiç bir nokta hiçbir üçgenin çevrel çemberi içersinde olamaz...
  
  düzlemde verilen noktalardan özellikle nokta sayısı çoksa sayısız değişik üçgenleme yapılabilir. delaunay en verimli üçgenlemedir. her şeyden önce belirtilen kümede sadece bir tane delaunay üçgenlemesi vardır ki algoritmalar tek sonucu her zaman severler. verimden anlaşılan da yanılmıyorsam üçgenlerin alanlarının kenar uzunluklarına oranının *şey* olmasıdır.
  
  üçgenleme yansıma hesapları, eş yükselti eğrileri çizilmesi, fem uygulamaları durumunda hayatidir. fakat diyelim ki istanbul boğazının orta şeridini çizeceğiz... alın size mükemmel bir problem. anadolu yakasında sahilde ayakta dururken tam karşı noktamız neresidir acaba?
  
  problemi çözmenin yolu iki kıyıyı çok yoğun olarak noktalara yakınsamak, sonra da bu düzlemin delaunay üçgenlemesini yapmaktır. üçgenler neredeyse segmentlere yakınsar. çevrel çemberlerin merkezleri bize orta yolu gösterir. deneyin göreceksinin haliç'in içinde yaprak damarları gelişir. aslında bulduğumuz medial axis dir. (bkz: medial axis transform)
• boris delaunay tarafından geliştirilmiştir.
  
  matlab'de delaunay komutu ile kullanılabilir.