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

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

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 13.10.2011, 21:42
Новичок

Отправить личное сообщение для lazychaser Посмотреть профиль Найти все сообщения от lazychaser
 
Регистрация: 29.11.2010
Сообщений: 10

Оптимизация ключевых кадров для анимации
В общем есть линия времени. На ней через определенные одинаковые промежутки заданы смещение и поворот (кватернионом). Они интерполируются линейно. Мне нужно это все дело оптимизировать (т.е. убрать какие-то промежуточные ключевые кадры, при этом не включая большой погрешности при линейной интерполяции). У меня в голове сейчас только такой вариант:

берем стартовый ключевой кадр и кадр, который на n позиций после него. Считаем, что ключевых кадров между заданными не существует. Подсчитываем среднеквадратичное отклонение реальных точек от интерполированных. Если оно превышает какое-то заданное значение, то вариант не подходит. Алгоритм начинается с n = 2 и работает пока не дойдет до конечного ключевого кадра или пока не превысит значение.

Да, кстати, оптимизировать нужно по двум каналам: по позиции и по вращению. Т.е. это получится две раздельные временные линии (которые, однако, имеют одну продолжительность).

Это причем только для смещения подойдет, а для кватернионов я вообще не знаю как это сделать.

Подскажите что-нибудь? ))

Последний раз редактировалось lazychaser, 13.10.2011 в 21:51.
  #2  
Старый 13.10.2011, 23:22
MBo MBo вне форума
Местный

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

Алгоритм Дугласа-Пекера решает подобную задачу
 


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

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


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Оптимизация wa1k Задачи 6 11.11.2010 23:42
анимации Мария Обработка изображений, звук, графика 9 06.12.2009 22:00
Дискретная оптимизация гость Вычислительная геометрия 1 26.05.2009 21:12
Оптимизация функции marain Математические алгоритмы (другое) 1 15.03.2009 14:22
Картинки для анимации гость Реализация, исходники, языки 0 29.11.2008 21:45