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.
![](http://upload.wikimedia.org/wikipedia/commons/thumb/3/30/Douglas-Peucker_animated.gif/290px-Douglas-Peucker_animated.gif)
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.
![]() | Tento článek je příliš stručný nebo postrádá důležité informace. Pomozte Wikipedii tím, že jej vhodně rozšíříte. Nevkládejte však bez oprávnění cizí texty. |