Douglasův–Peuckerův algoritmus

Douglasův-Peuckerův algoritmus, též často označovaný Ramerův-Douglasův-Peuckerův algoritmus, se používá pro zjednodušení křivek. Z křivky skládající se z určitého počtu lomových bodů tedy vytváří křivku „jednodušší“, složenou z méně bodů, přičemž se snaží co nejlépe zachovat její původní tvar. Postupné zjednodušování Douglasovým-Peuckerovým algoritmem

Algoritmus

Algoritmus je založen na hodnotě vzdálenosti, pomocí které se odebírají jednotlivé body.

Literatura

KREVELD, M. (ed.): Algorithmic foundations of geographic information systems. Springer-Verlag, Heidelberg, 1997, 287 p. .

Kategorie:Algoritmy počítačové grafiky