Chamtivá triangulace - Greedy triangulation

Chamtivá triangulace
	Kroky triangulace Polygon Greedy. Na každém kroku je přidána nová hrana (červená) spojující nejbližší pár vrcholů, aniž by překročila předchozí hranu
Třída	Vyhledávací algoritmus
Datová struktura	Prioritní fronta; Prostorová databáze;
Nejhorší případ výkon
Nejlepší případ výkon

The Chamtivý trojúhelník je metoda pro výpočet a polygon triangulace nebo a Bodová triangulace používat chamtivé schéma, který přidává hrany jeden po druhém k řešení v přísně rostoucím pořadí podle délky s podmínkou, že hrana nemůže ořezat dříve vloženou hranu.^[1]^[2]

Reference

^ J. Loera, J. Rambau a F. Santos (2010), Triangulace: Struktury a algoritmy (2. přepracované vydání), Springer-Verlag, ISBN 9783642129711 Kapitola 3: Polygon Triangulation: str.103.
^ Mark de Berg, Marc van Kreveld, Mark Overmars, a Otfried Schwarzkopf (2000), Výpočetní geometrie (2. přepracované vydání), Springer-Verlag, ISBN 3-540-65620-0CS1 maint: více jmen: seznam autorů (odkaz)

[Loera2010-1] J. Loera, J. Rambau a F. Santos (2010), Triangulace: Struktury a algoritmy (2. přepracované vydání), Springer-Verlag, ISBN 9783642129711 Kapitola 3: Polygon Triangulation: str.103.

[bkos-2] Mark de Berg, Marc van Kreveld, Mark Overmars, a Otfried Schwarzkopf (2000), Výpočetní geometrie (2. přepracované vydání), Springer-Verlag, ISBN 3-540-65620-0CS1 maint: více jmen: seznam autorů (odkaz)

[1]

[2]