Maverick_ 15 18 июня, 2012 Опубликовано 18 июня, 2012 · Жалоба Подскажите, пожалуйста, где можно найти подробное описание (или алгоритм, программы не нужны) интерполяции функций сплайнами по методу Х. Акимы. PS Если на русском языке вообще будет замечательно... Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
stealth-coder 2 18 июня, 2012 Опубликовано 18 июня, 2012 · Жалоба Подскажите, пожалуйста, где можно найти подробное описание (или алгоритм, программы не нужны) интерполяции функций сплайнами по методу Х. Акимы. 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 Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
_Ivana 0 18 июня, 2012 Опубликовано 18 июня, 2012 · Жалоба Подскажите, пожалуйста, где можно найти... В интернете http://student.ndhu.edu.tw/~u9111023/akima.pdf ЗЫ а зачем именно Акима? Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
Maverick_ 15 18 июня, 2012 Опубликовано 18 июня, 2012 · Жалоба В интернете http://student.ndhu.edu.tw/~u9111023/akima.pdf ЗЫ а зачем именно Акима? начальник сказал, что вот для этого применяют на этапе интерполяции/апроксимации, вместо полиномов (обработка аудио) Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
_Ivana 0 18 июня, 2012 Опубликовано 18 июня, 2012 · Жалоба Возможно так и есть, но по моим дилетантским представлениям сплайн Акимы - это угода визуальной красоте аппроксимирующей кривой в ущерб точности и количеству вычислений. По сути это тот же кубический Эрмитов сплайн с определенным (не самым оптимальным по точности и количеству операций) методом расчета первых производных в краевых точках интервала. Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
Maverick_ 15 18 июня, 2012 Опубликовано 18 июня, 2012 · Жалоба Возможно так и есть, но по моим дилетантским представлениям сплайн Акимы - это угода визуальной красоте аппроксимирующей кривой в ущерб точности и количеству вычислений. По сути это тот же кубический Эрмитов сплайн с определенным (не самым оптимальным по точности и количеству операций) методом расчета первых производных в краевых точках интервала. я тоже об этом ему говорил, а также говорил что чаще применяют полимальные методы (например Лагранжа) Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
_Ivana 0 18 июня, 2012 Опубликовано 18 июня, 2012 · Жалоба У вас есть большой выбор: переубеждать начальника без тестов, протестировать Акиму и ещё несколько других алгоритмов и показать сравнительные результаты, просто дать ему Акиму и забыть :) Кстати, если вы ещё не читали мою по наивности начатую 10-страничную эпическую тему на второй странице этого раздела (а судя по тому что не знаете откуда взять Акиму - не читали :) ), рекомендую - как беллетристику и не только :) Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
ViKo 1 12 мая, 2016 Опубликовано 12 мая, 2016 · Жалоба Решил я сделать интерполяцию методом Акимы. Прочитал обе темы Электроникса, открыл упоминаемые ссылки. Хочу понять, в чем суть. Может, кто-то уже продвинулся по Акиме? Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
ViKo 1 13 мая, 2016 Опубликовано 13 мая, 2016 · Жалоба Не нравится. С производными Акима обращается слишком вольно. Придумался один вариант. Тот же сплайн Эрмита - кубический полином, проходящий через две средние из 4-х точки, и производные в этих двух точках, как среднее геометрическое наклонов предыдущего и следующего сегментов. Если бы было среднее арифметическое - был бы сплайн Катмулла-Рома. А так получится без выбросов (когда одна из производных равна 0 то и результирующий наклон будет 0). Не уверен, что этого хочу. :rolleyes: Придумать бы что-нибудь промежуточное. Среднее геометрическое не годится. Знак производной теряется. Попробовал не среднее арифметическое наклонов, а меньшее значение, например, в 2 раза меньше. Выбросы меньше, но кривится сигнал. P.S. И это тоже в природе существует: https://ru.wikipedia.org/wiki/%D0%A1%D0%BF%...%B8%D1%82%D0%B0 Кардинальный сплайн. Самая последняя формула, где 'c' определяет... Но, похоже, остановлюсь на т.н. базовом, когда c = 0. Ровнее синусы выглядят. Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
dimitriy91 0 18 мая, 2016 Опубликовано 18 мая, 2016 · Жалоба Я написал шаблон классов для интерполяции с использованием сплайна Акимы. Если надо можно обсудить детали. Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
ViKo 1 18 мая, 2016 Опубликовано 18 мая, 2016 · Жалоба Мне не надо. Я понял, что мне надо кубический полином с непрерывной первой производной. Я в Матлабе перебрал штук 6 вариантов, остановился на этом. Акима - шарлатан. Его интерполяция кривит синус, как бог черепаху. Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
dimitriy91 0 22 мая, 2016 Опубликовано 22 мая, 2016 · Жалоба Акима не шарлатан. Его сплайн очень близок к линейной интерполяции, его применяют в приложениях где критично появление побочных выбросов между сильно отличающимися отчётами. На мой взгляд для сигналов используемых в ЦОС подходит обычный кубический сплайн, т.к. инертность между отчётами все же должна быть. Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
ViKo 1 22 мая, 2016 Опубликовано 22 мая, 2016 · Жалоба Вот на нем я и остановился. Кубический сплайн Катмулла-Рома. Сплайн Акимы не имеет свойства линейности, так, кажется, называется. Интерполяция суммы функций не равнв сумме интерполяций функций. Вот в чем шарлатанство. Нарисовал некую кривулину... Ну да ладно, где-то можно использовать, но не в ЦОС. Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться