Açgözlü üçgenleme - Greedy triangulation

Açgözlü üçgenleme
	Çokgen Açgözlü üçgenleme adımları. Her adımda, bir önceki kenarı geçmeden en yakın köşe çiftini birleştiren yeni bir kenar (kırmızı) eklenir.
Sınıf	Arama algoritması
Veri yapısı	Öncelik sırası; Mekansal veritabanı;
En kötü durumda verim
En iyi senaryo verim

Açgözlü Üçgenleştirme hesaplamak için bir yöntemdir çokgen üçgenleme veya a Nokta kümesi nirengi kullanarak açgözlü şema, bir kenarın önceden eklenmiş bir kenarı kesememesi koşuluyla, uzunluğa göre katı artan sırayla çözüme birer birer kenarlar ekleyen.^[1]^[2]

Referanslar

^ J. Loera, J. Rambau ve F. Santos (2010), Üçgenler: Yapılar ve Algoritmalar (2. revize ed.), Springer-Verlag, ISBN 9783642129711 Bölüm 3: Poligon Üçgenleştirme: s. 103.
^ Mark de Berg, Marc van Kreveld, Overmars'ı İşaretle, ve Otfried Schwarzkopf (2000), Hesaplamalı Geometri (2. revize ed.), Springer-Verlag, ISBN 3-540-65620-0CS1 Maint: birden çok isim: yazarlar listesi (bağlantı)

[Loera2010-1] J. Loera, J. Rambau ve F. Santos (2010), Üçgenler: Yapılar ve Algoritmalar (2. revize ed.), Springer-Verlag, ISBN 9783642129711 Bölüm 3: Poligon Üçgenleştirme: s. 103.

[bkos-2] Mark de Berg, Marc van Kreveld, Overmars'ı İşaretle, ve Otfried Schwarzkopf (2000), Hesaplamalı Geometri (2. revize ed.), Springer-Verlag, ISBN 3-540-65620-0CS1 Maint: birden çok isim: yazarlar listesi (bağlantı)

[1]

[2]