Изменения

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

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

18 байт добавлено, 16:05, 27 февраля 2012
Нет описания правки
Алгоритм может находить не минимальный по количеству точек ответ. Рассмотрим пример, где исходная линия с некоторым приближением будет представлять полуокружность. Мы можем подобрать такое епсилон, что алгоритм добавит три точки помимо стартовой и конечной(точки через каждую четверть исходной линии), в то же время мы можем взять две точки через
каждую треть исходной линии, для которых упрощение также верно.
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
==Поиск расстояния от точки до отрезка==
===Идея===
304
правки

Навигация