|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergiy Kanilo 2:5020/400 13 Mar 2002 06:09:11
To : Alexandr Brezgin
Subject : Re: сплайны
--------------------------------------------------------------------------------
"Alexandr Brezgin" <Alexandr.Brezgin@p80.f220.n5010.z2.fidonet.org> wrote in
message news:745344317@p80.f220.n5010.z2.ftn...
> Это кривая проходящая через все точки, между точками она описывается
> кубическим уравнением q = k3*x^3 + k2*x^2 + k1*x + k0, и имеет минимальную
> потенциальную энергию деформированного тела (надо понимать минимум
> интеграла модуля второй производной).
>
> В кубическом уравнении 4 неизвестных параметра.
> Итак, дано n точек => надо найти (n-1)*4 неизвестных параметров.
> Имеем:
> 1. уравнения кривых (они должны проходить через точки, левая и правая)
> (n-1)*2
> 2. уравнения средних точек (в точках 1 и 2 производные соседних кривых
равны)
> (n-2)*2
> Итого: 4*n-6, а надо 4*n-4.
> Остались крайние точки, т.е. 4 параметра, из них 2 независимых.
> Вот руля этими 2 независимыми мы и ищем сабж.
> Задаем в начальной точке первую и вторую производную и тем самым полностью
> определяем кривую и получаем ее оценку, далее применив к этой функции
> двумерный поиск экстремума(минимума) найдем (будем надеятся) сплайн.
>
> PT> Подскажите, пожалуйста, из какой это вообще области?
> Аппроксимация.
В том виде как описано - интерполяция :)
Хотя существует и аппроксимация сплайнами, но она делается
немного по другому.
Cheers,
Serge
--- ifmail v.2.15dev5
* Origin: Giganews.Com - Premium News Outsourcing (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
| Тема: |
Автор: |
Дата: |
|
сплайны |
Pavel Timofeev |
11 Mar 2002 20:25:56 |
 Hа: сплайны |
Ђ«ҐЄбҐ© „. |
12 Mar 2002 16:05:00 |
  сплайны |
Alexander Lezin |
12 Mar 2002 23:25:49 |
|
сплайны |
Aleksey Malov |
12 Mar 2002 22:22:10 |
|
сплайны |
Alexandr Brezgin |
13 Mar 2002 02:10:00 |
|
Re: сплайны |
Sergiy Kanilo |
13 Mar 2002 06:09:11 |
 сплайны |
Dmitry Pankov |
13 Mar 2002 15:49:48 |
 Re: сплайны |
Sergiy Kanilo |
13 Mar 2002 19:59:26 |
|
сплайны |
Dmitry Zhadanoff |
13 Mar 2002 09:14:55 |
|
сплайны |
Alexandr Brezgin |
15 Mar 2002 04:42:00 |
|
сплайны |
Dmitry Zhadanoff |
15 Mar 2002 08:55:44 |
|
сплайны |
Alexandr Brezgin |
16 Mar 2002 17:09:00 |
|
сплайны |
Yuri Y. Lesnichenko |
14 Mar 2002 12:15:16 |
|
Re: сплайны |
Sergiy Kanilo |
15 Mar 2002 08:42:06 |
|
Re: сплайны |
Max Vikulov |
12 Mar 2002 23:08:28 |
|
сплайны |
Ilia Kantor |
12 Mar 2002 22:12:58 |
|
сплайны |
Stanislav Shwartsman |
13 Mar 2002 22:34:16 |
|
сплайны |
Ilia Kantor |
14 Mar 2002 02:28:16 |
|
Re: сплайны |
Sergiy Kanilo |
14 Mar 2002 02:26:42 |
|
сплайны |
Ilia Kantor |
15 Mar 2002 21:55:40 |
|
сплайны |
Yuri Y. Lesnichenko |
14 Mar 2002 12:19:14 |
|
Re: сплайны |
Sergiy Kanilo |
15 Mar 2002 08:44:10 |
|
сплайны |
Alexander Lezin |
16 Mar 2002 01:06:48 |
|
Re: сплайны |
Sergiy Kanilo |
17 Mar 2002 02:05:00 |
|
сплайны |
Alexander Lezin |
17 Mar 2002 23:29:13 |
|
сплайны |
Yuri Y. Lesnichenko |
16 Mar 2002 21:53:49 |
|
Re: сплайны |
Sergiy Kanilo |
29 Mar 2002 04:10:00 |
|
Re: сплайны |
Kirill Uvaev |
29 Mar 2002 15:13:54 |
|
|
