Отправлено GroundCtrl 13 января 2005 г. 17:39 В ответ на: Кто-то здесь недавно занимался сплайнами. Я знаю две реализации (+) отправлено 507 13 января 2005 г. 17:31

Если сплайны - полиномиальные, которые как правило бывают третьего порядка, то получается та самая матрица 4*n X 4*n. Есть ещё B-сплайны. Они рассчитываются экономнее - двумя проходами цифровых фильтров в прямом и обратном направлении. Но для обоих случаев в памяти надо держать все интерполируемые данные, т.е. все ваши 10000 отсчётов.

Другой тип "сплайнов" - Катмулла-Рома. Там интеопрляция возможна на лету, с задержкой на конечное число отсчётов. Но это не сплайны в чистом виде, а удобная их замена.

• Мне это надо для построения графиков (+) — 507   (13.01.2005 17:52, 704 байт)
  • Все вычисления с полиномиальными сплайнами — GroundCtrl   (13.01.2005 18:01, 443 байт)