Изменения

Перейти к: навигация, поиск

Упрощение полигональной цепи

269 байт убрано, 21:33, 27 февраля 2012
Алгоритм Дугласа-Пекера
==Алгоритм Дугласа-Пекера==
Суть алгоритма Дугласа-Пекера (Douglas-Peucker) состоит в том, чтобы по данной ломаной, аппроксимирующей кривую, построить ломаную с меньшим числом точек. Алгоритму задается максимальное расхождение, которое не может превышать расстояние между исходной и упрощённой ломаными (то есть максимальное расстояние от точек исходной ломаной к ближайшему участку полученной ломаной). Упрощенная ломаная состоит из подмножества точек, которые определяются из исходной ломаная.
===Описание===
Начальная ломаная представляет собой упорядоченный набор точек.
304
правки

Навигация