Изменения

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

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

412 байт убрано, 18:58, 15 марта 2012
Алгоритм Реуманна-Виткама
На рисунке прямая, проходящая через точки отображена красным, границы, в которые попадают вершины, допустимые для упрощения, отображены красным пунктиром. Точки попавшие в итоговую цепь отображены черным.
===Реализация===
Данный алгоритм достаточно прост в реализации. Последовательно находим расстояние от точки до прямой, заданной двумя другими точками, и помечаем какие из точек, кроме первой и последней, были добавлены в ответ.
<br clear="all"/>
 
==Ссылки==
*[http://ru.wikipedia.org/wiki/Алгоритм_Рамера_—_Дугласа_—_Пекера Алгоритм Дугласа-Пекера]
304
правки

Навигация