Share to: share facebook share twitter share wa share telegram print page

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. ISBN 3-540-63818-0.
Prefix: a b c d e f g h i j k l m n o p q r s t u v w x y z 0 1 2 3 4 5 6 7 8 9

Portal di Ensiklopedia Dunia

Kembali kehalaman sebelumnya