Изменения

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

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

20 байт добавлено, 21:06, 15 марта 2012
Алгоритм Ланга
Этот процесс будет продолжаться, пока все рассчитанные расстояния не будут ниже заданного <tex>\varepsilon</tex>, или когда нет больше промежуточных точек. Все промежуточные точки удаляются, а новая область поиска определяется, начиная с последней точки в старой области.
Граница На рисунке граница поисковой области помечена красной линией, допустимая область для упрощения - красной пунктирной линией, точки попавшие в итоговую цепь отображены черным.
<br clear="all"/>
304
правки

Навигация