Алгоритм Рамера — Дугласа — Пекера
Sign in to saveAlso known as Douglas–Peucker algorithm, iterative end-point fit algorithm
line simplification algorithm
Wikidata facts
- Instance of
- algorithm
- Has use
- cartographic generalization
Show 1 more fact
- Stack Exchange tag
- stackoverflow.com/tags/douglas-peucker
Sources (2)
via Wikidata · CC0
Article · Русский
Алгоритм Дугласа-Пекера — это алгоритм, позволяющий уменьшить число точек кривой, аппроксимированной большей серией точек. Алгоритм был независимо открыт Урсом Рамером в 1972 и Давидом Дугласом и Томасом Пекером в 1973. Также алгоритм известен под следующими именами: алгоритм Рамера-Дугласа-Пекера, алгоритм итеративной ближайшей точки и алгоритм разбиения и слияния.
Abstract from DBpedia / Wikipedia · CC BY-SA