реклама на сайте
подробности

 
 
 
Reply to this topicStart new topic
> Интерполяция сплайнами методом Акимы
Maverick
сообщение Jun 18 2012, 15:29
Сообщение #1


я только учусь...
******

Группа: Модераторы
Сообщений: 3 447
Регистрация: 29-01-07
Из: Украина
Пользователь №: 24 839



Подскажите, пожалуйста, где можно найти подробное описание (или алгоритм, программы не нужны) интерполяции функций сплайнами по методу Х. Акимы.

PS Если на русском языке вообще будет замечательно...


--------------------
If it doesn't work in simulation, it won't work on the board.

"Ты живешь в своих поступках, а не в теле. Ты — это твои действия, и нет другого тебя" Антуан де Сент-Экзюпери повесть "Маленький принц"
Go to the top of the page
 
+Quote Post
stealth-coder
сообщение Jun 18 2012, 16:18
Сообщение #2


Частый гость
**

Группа: Участник
Сообщений: 112
Регистрация: 27-12-08
Пользователь №: 42 786



Цитата(Maverick @ Jun 18 2012, 19:29) *
Подскажите, пожалуйста, где можно найти подробное описание (или алгоритм, программы не нужны) интерполяции функций сплайнами по методу Х. Акимы.

PS Если на русском языке вообще будет замечательно...


Комментарий к коду http://www.mathworks.de/matlabcentral/file...content/akima.m

Hiroshi Akima, Journal of the ACM, Vol. 17, No. 4, October 1970, pages 589-602
Go to the top of the page
 
+Quote Post
_Ivana
сообщение Jun 18 2012, 17:48
Сообщение #3


Местный
***

Группа: Свой
Сообщений: 352
Регистрация: 13-08-11
Из: Воронеж
Пользователь №: 66 710



Цитата(Maverick @ Jun 18 2012, 19:29) *
Подскажите, пожалуйста, где можно найти...

В интернете http://student.ndhu.edu.tw/~u9111023/akima.pdf

ЗЫ а зачем именно Акима?
Go to the top of the page
 
+Quote Post
Maverick
сообщение Jun 18 2012, 19:18
Сообщение #4


я только учусь...
******

Группа: Модераторы
Сообщений: 3 447
Регистрация: 29-01-07
Из: Украина
Пользователь №: 24 839



Цитата(_Ivana @ Jun 18 2012, 20:48) *
В интернете http://student.ndhu.edu.tw/~u9111023/akima.pdf

ЗЫ а зачем именно Акима?

начальник сказал, что вот для этого применяют на этапе интерполяции/апроксимации, вместо полиномов (обработка аудио)


--------------------
If it doesn't work in simulation, it won't work on the board.

"Ты живешь в своих поступках, а не в теле. Ты — это твои действия, и нет другого тебя" Антуан де Сент-Экзюпери повесть "Маленький принц"
Go to the top of the page
 
+Quote Post
_Ivana
сообщение Jun 18 2012, 19:28
Сообщение #5


Местный
***

Группа: Свой
Сообщений: 352
Регистрация: 13-08-11
Из: Воронеж
Пользователь №: 66 710



Возможно так и есть, но по моим дилетантским представлениям сплайн Акимы - это угода визуальной красоте аппроксимирующей кривой в ущерб точности и количеству вычислений. По сути это тот же кубический Эрмитов сплайн с определенным (не самым оптимальным по точности и количеству операций) методом расчета первых производных в краевых точках интервала.
Go to the top of the page
 
+Quote Post
Maverick
сообщение Jun 18 2012, 19:51
Сообщение #6


я только учусь...
******

Группа: Модераторы
Сообщений: 3 447
Регистрация: 29-01-07
Из: Украина
Пользователь №: 24 839



Цитата(_Ivana @ Jun 18 2012, 22:28) *
Возможно так и есть, но по моим дилетантским представлениям сплайн Акимы - это угода визуальной красоте аппроксимирующей кривой в ущерб точности и количеству вычислений. По сути это тот же кубический Эрмитов сплайн с определенным (не самым оптимальным по точности и количеству операций) методом расчета первых производных в краевых точках интервала.

я тоже об этом ему говорил, а также говорил что чаще применяют полимальные методы (например Лагранжа)


--------------------
If it doesn't work in simulation, it won't work on the board.

"Ты живешь в своих поступках, а не в теле. Ты — это твои действия, и нет другого тебя" Антуан де Сент-Экзюпери повесть "Маленький принц"
Go to the top of the page
 
+Quote Post
_Ivana
сообщение Jun 18 2012, 19:58
Сообщение #7


Местный
***

Группа: Свой
Сообщений: 352
Регистрация: 13-08-11
Из: Воронеж
Пользователь №: 66 710



У вас есть большой выбор: переубеждать начальника без тестов, протестировать Акиму и ещё несколько других алгоритмов и показать сравнительные результаты, просто дать ему Акиму и забыть sm.gif

Кстати, если вы ещё не читали мою по наивности начатую 10-страничную эпическую тему на второй странице этого раздела (а судя по тому что не знаете откуда взять Акиму - не читали sm.gif ), рекомендую - как беллетристику и не только sm.gif
Go to the top of the page
 
+Quote Post
ViKo
сообщение May 12 2016, 12:32
Сообщение #8


Универсальный солдатик
******

Группа: Модераторы
Сообщений: 8 634
Регистрация: 1-11-05
Из: Минск
Пользователь №: 10 362



Решил я сделать интерполяцию методом Акимы. Прочитал обе темы Электроникса, открыл упоминаемые ссылки.
Хочу понять, в чем суть. Может, кто-то уже продвинулся по Акиме?
Go to the top of the page
 
+Quote Post
ViKo
сообщение May 13 2016, 15:27
Сообщение #9


Универсальный солдатик
******

Группа: Модераторы
Сообщений: 8 634
Регистрация: 1-11-05
Из: Минск
Пользователь №: 10 362



Не нравится. С производными Акима обращается слишком вольно.

Придумался один вариант. Тот же сплайн Эрмита - кубический полином, проходящий через две средние из 4-х точки, и производные в этих двух точках, как среднее геометрическое наклонов предыдущего и следующего сегментов. Если бы было среднее арифметическое - был бы сплайн Катмулла-Рома. А так получится без выбросов (когда одна из производных равна 0 то и результирующий наклон будет 0). Не уверен, что этого хочу. rolleyes.gif Придумать бы что-нибудь промежуточное.

Среднее геометрическое не годится. Знак производной теряется.
Попробовал не среднее арифметическое наклонов, а меньшее значение, например, в 2 раза меньше. Выбросы меньше, но кривится сигнал.
P.S. И это тоже в природе существует:
https://ru.wikipedia.org/wiki/%D0%A1%D0%BF%...%B8%D1%82%D0%B0
Кардинальный сплайн. Самая последняя формула, где 'c' определяет...
Но, похоже, остановлюсь на т.н. базовом, когда c = 0. Ровнее синусы выглядят.
Go to the top of the page
 
+Quote Post
abraziv
сообщение May 18 2016, 14:30
Сообщение #10


Участник
*

Группа: Участник
Сообщений: 21
Регистрация: 26-07-11
Пользователь №: 66 424



Я написал шаблон классов для интерполяции с использованием сплайна Акимы. Если надо можно обсудить детали.
Go to the top of the page
 
+Quote Post
ViKo
сообщение May 18 2016, 14:40
Сообщение #11


Универсальный солдатик
******

Группа: Модераторы
Сообщений: 8 634
Регистрация: 1-11-05
Из: Минск
Пользователь №: 10 362



Мне не надо. Я понял, что мне надо кубический полином с непрерывной первой производной. Я в Матлабе перебрал штук 6 вариантов, остановился на этом.
Акима - шарлатан. Его интерполяция кривит синус, как бог черепаху.
Go to the top of the page
 
+Quote Post
abraziv
сообщение May 22 2016, 07:27
Сообщение #12


Участник
*

Группа: Участник
Сообщений: 21
Регистрация: 26-07-11
Пользователь №: 66 424



Акима не шарлатан. Его сплайн очень близок к линейной интерполяции, его применяют в приложениях где критично появление побочных выбросов между сильно отличающимися отчётами. На мой взгляд для сигналов используемых в ЦОС подходит обычный кубический сплайн, т.к. инертность между отчётами все же должна быть.
Go to the top of the page
 
+Quote Post
ViKo
сообщение May 22 2016, 08:14
Сообщение #13


Универсальный солдатик
******

Группа: Модераторы
Сообщений: 8 634
Регистрация: 1-11-05
Из: Минск
Пользователь №: 10 362



Вот на нем я и остановился. Кубический сплайн Катмулла-Рома.
Сплайн Акимы не имеет свойства линейности, так, кажется, называется. Интерполяция суммы функций не равнв сумме интерполяций функций. Вот в чем шарлатанство. Нарисовал некую кривулину... Ну да ладно, где-то можно использовать, но не в ЦОС.
Go to the top of the page
 
+Quote Post

Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 17th June 2025 - 17:14
Рейтинг@Mail.ru


Страница сгенерированна за 0.01467 секунд с 7
ELECTRONIX ©2004-2016