Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 15.07.2010, 13:57
гость

 
Сообщений: n/a

уменьшение количества точек
Дана кривая, состоящая из массива точек на плоскости.
Подскажите, пожалуйста, как оптимально по максимуму уменьшить количество точек, что бы отклонение новой кривой от начальной не превышало определённую величину?
  #2  
Старый 15.07.2010, 22:53
гость

 
Сообщений: n/a

определите строго что такое отклонение

площадь между кривыми? -тогда для поиска подпоследовательности просто динамика, для интеграции площади - что нибудь из численных методов типа метода симпсона.
  #3  
Старый 15.07.2010, 22:57
гость

 
Сообщений: n/a

Сообщение от гость Посмотреть сообщение
поиска подпоследовательности просто динамика
это в случае, если ограничиваться поиском подмножества точек. или вам можно еще и перемещать точки?
  #4  
Старый 16.07.2010, 07:57
MBo MBo вне форума
Местный

Отправить личное сообщение для MBo Посмотреть профиль Найти все сообщения от MBo
 
Регистрация: 21.09.2006
Адрес: Новосибирск
Сообщений: 1,374

Посмотрите алгоритм упрощения полилиний Дугласа-Пекера (Douglas-Peucker)
  #5  
Старый 16.07.2010, 19:06
гость

 
Сообщений: n/a

Помог алгоритм упрощения полилиний Дугласа-Пекера, спасибо.
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Возникла проблема с генерацией заданного количества сочетаний madmech Математические алгоритмы 2 11.06.2010 07:00
Ументшение количества цветов в рисунке гость Обработка изображений, звук, графика 7 03.06.2009 18:43
(не знаю как делать)уменьшение веса рёбер гость Графы 0 19.03.2009 14:15
Округление до количества значащих чисел spoilt_child Реализация, исходники, языки 5 17.12.2008 16:37
Сложение большого количества рисунков гость Обработка изображений, звук, графика 5 01.10.2008 13:50