|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Ђ«ҐЄбҐ© „. 2:5020/400 12 Mar 2002 16:05:00 To : Pavel Timofeev Subject : Hа: сплайны -------------------------------------------------------------------------------- > Мне тут по предмету "Структуры и алгоритмы" (2-й курс) дали курсовую работу > сделать. Звучит она так: "Разработать стандартную процедуру построения > кубического интерполяционного сплайна". Разумеется, это из области математики. Значит, тебе задан набор точек N с координатами x1,y1, x2,y2, ... xn,yn. Очень упрощенное объяснение: Если соединить эти точки отрезками прямой, то получится зигзага. А вот если их соединить кривой (у тебя задано: третьего порядка), то получится плавная линия. И так, взяв первые три точки (два промежутка) строишь на них кривую третьего порядка, которая в общем случае имеет 4 коэффициента (некоторые могут быть равны 0), т. е. находишь эти 4 коэффициента. Hа следующих двух промежутках надо найти другие 4 коэффициента но такие, чтобы производная от первой кривой в точке 3 и от второй кривой _были равны_. Hа третьих двух промежутках все повторяется, только в роли первых двух промежутков выступают вторые два промежутка и т. д. Это 96% правды. При реализации возникает много нюансов. В Рамблере набери "сплайн" и тебе вывалится море информации. Hо курсовую тебе придется делать самому. С уважением Алексей Д. --- ifmail v.2.15dev5 * Origin: Al Quaeda (2:5020/400) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/910463b47107.html, оценка из 5, голосов 10
|