2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




На страницу Пред.  1, 2
 
 Re: интерполяция кубическими сплайнами или Акима сплайн
Сообщение21.06.2013, 21:17 
Аватара пользователя
Алексей К., везёт вам - красивые (должно быть) картинки смотрите. Я бы тоже глянул.

 
 
 
 Re: интерполяция кубическими сплайнами или Акима сплайн
Сообщение21.06.2013, 21:29 
Что Вам мешает? PostScript файлы вроде не составляют проблемы.
Хотите --- перепишу в pdf (тогда, правда, игрушки не получатся, ибо это уже не будет программа; и не знаю, получится ли сразу А3 формат).

-- 21 июн 2013, 22:33:19 --

PDF-версия.
Так пойдёт?

 
 
 
 Re: интерполяция кубическими сплайнами или Акима сплайн
Сообщение21.06.2013, 22:04 
Аватара пользователя

(Оффтоп)

Посмотрел. Спасибо.

 
 
 
 Re: интерполяция кубическими сплайнами или Акима сплайн
Сообщение21.06.2013, 22:28 
Алексей К. в сообщении #738771 писал(а):
А смысл?
_Ivana,

пронаблюдав вышеописанную загогулину, я понял, как Вы ездите по кривой, и теперь вполне приемлю эту метафору. :D

 
 
 
 Re: интерполяция кубическими сплайнами или Акима сплайн
Сообщение24.06.2013, 10:53 
Алексей К. в сообщении #739286 писал(а):
Алексей К. в сообщении #738771 писал(а):
А смысл?
_Ivana,

пронаблюдав вышеописанную загогулину, я понял, как Вы ездите по кривой, и теперь вполне приемлю эту метафору. :D



абсолютно не случайно.
Попробовал Сплайн Эрмита, так вроде хорошо работает, но если расстояние между базисными пунктами сильно различается то кривая сильно изворачивается.
Пример с $k = 0.5$. Может у кого есть какие-нибудь предложение?

http://s13.postimg.org/gxsvbycwn/kurve.jpg

 
 
 
 Re: интерполяция кубическими сплайнами или Акима сплайн
Сообщение24.06.2013, 22:26 
Аватара пользователя
Вот там, где выброс взять и притормозить. Или разогнаться?

 
 
 
 Re: интерполяция кубическими сплайнами или Акима сплайн
Сообщение24.06.2013, 23:37 
Выше Алексей К. уже предлагал прямым текстом и подкреплял наглядными картинками - выберите изменение шага параметризации по накопленной длине хорды. А дальше, хоть Эрмита, хоть фундаментальный, хоть Акиму (который тот же Эрмит), хоть Катмулла-Рома, хоть Кочанека-Бартельса, хоть любые другие страшные слова.

 
 
 
 Re: интерполяция кубическими сплайнами или Акима сплайн
Сообщение25.06.2013, 14:51 
Спасибо попробую. Значит общая длина $t = 1$; и теперь вычисляем интервал т относительно общей длины.

 
 
 
 Re: интерполяция кубическими сплайнами или Акима сплайн
Сообщение25.06.2013, 21:33 
Алексей К. в сообщении #738761 писал(а):
Для себя придумал следующее обоснование.
Неча тут придумывать.
Изначальная идея сплайна --- в заданные точки забили гвоздики и линеечку упругую (изгибаемую) через них просовыаем (ну там типа справа-слева-справа-слева итд). Её форма будет определяться минимумом потенциальной энергии. И при этом окажется кубическим сплайном.
По-хорошему, для полноценного ответа мне следовало бы сыскать эту теорему, в частности, точный вид минимизируемого функционала. Но, sorry, что-то мешает; какое-то J'en ai assez! (по-русски знаю только матерный перевод, типа "Чой-то достали меня эти сплайны!"). Аналогом потенциальной энергии там служил проинтрегрированный квадрат то ли кривизны, то ли ейной производной, то ли просто $y''(x)$-ой. А кубический сплайн был точным решением вариационной задачи. И задача как бы кусочная, и решение кусочное получилось.

А как же тогда линейки упругие так могли изогнуться, и в моём примере, и в примере anpoit00? Какая там к чёрту упругость?

А ясен пень, --- когда эту вариационную теорему доказывали (и, главное, энергетический функционал формулировали) --- все производные были по натуральному параметру: иначе в них просто не было бы физического смысла. Отсюда и обсуждаемая рекомендация --- параметризовать хотя бы по накопленной длине хорды. А коли берём от фонаря нефизичное $t\in[0;1]$, потом $t\in[1;2]$ (безотносительно к длине соответствующих кусков), то и получаем всякую нефизичную "неупругую" ерунду, вроде вышепродемонстрированных загогулин.

 
 
 [ Сообщений: 24 ]  На страницу Пред.  1, 2


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group