Сплайн от англ spline от flat spline гибкое лекало гибкая плазовая рейка полоса металла используемая для черчения кривых
Сплайн

Сплайн (от англ. spline, от [flat] spline — гибкое лекало, гибкая плазовая рейка — полоса металла, используемая для черчения кривых линий с отверстиями (лекало)) — функция в математике, область определения которой разбита на конечное число отрезков, на каждом из которых она совпадает с некоторым алгебраическим многочленом (полиномом). Максимальная из степеней использованных полиномов называется степенью сплайна. Разность между степенью сплайна и получившейся гладкостью называется дефектом сплайна. Например, непрерывная ломаная есть сплайн степени 1 и дефекта 1. В современном понимании сплайны — это решения многоточечных краевых задач сеточными методами.
Другими словами сплайн — это кусочно заданная функция, то есть совокупность нескольких функций, каждая из которых задана на каком-то множестве значений аргумента, причём эти множества попарно непересекающиеся.
Сплайны имеют многочисленные применения как в математической теории, так и в прикладной математике (в частности, в разнообразных вычислительных программах). В частности, сплайны двух переменных интенсивно используются для задания поверхностей в различных системах компьютерного моделирования. Сплайны двух аргументов называют би-сплайнами (например, бикубический сплайн), которые являются двумерными сплайнами, моделирующими поверхности. Их часто путают с B-сплайнами (базисными сплайнами), которые являются одномерными и в линейной комбинации составляют кривые — каркас для «натягивания» поверхностей. Также из базисных сплайнов возможно составить трёхмерную конструкцию для моделирования объёмных тел.
Определение и история



Сплайном (англ. spline) называли гибкую металлическую линейку — универсальное лекало, которое использовали чертёжники для соединения точек на чертеже плавной кривой, то есть для графического исполнения интерполяции.

Более того, кривая, описывающая деформацию гибкой линейки, зафиксированной в отдельных точках, является сплайном. Итак, имеется физическая модель сплайн-функции (или, наоборот, сплайн-функция является математической моделью гибкой линейки). Интуитивный подход к использованию кусочных функций в задачах аппроксимации встречался в математике в течение длительного времени. Физической моделью, называемой механической аналогией сплайна, является многоопорная балка, не испытывающая внешней нагрузки, а деформации которой вызваны внутренними реакциями на заданные смещения опор в фиксированные узлы. Математически данная модель описывается дифференциальным уравнением деформации балки и является многоточечной краевой задачей, для решения которой был применён известный в то время сеточный метод, который получил решение именно в таком виде, называемом сегодня сплайном. Но, как отмечает советский учёный Николай Корнейчук, вторжение сплайнов в теорию приближения произошло из-за задачи интерполяции, благодаря их хорошим вычислительным и аппроксимативным свойствам. Сплайны обладают исключительно хорошими аппроксимативными свойствами, универсальностью и обеспечивают простоту реализации вычислительных алгоритмов, полученных на их основе. При этом алгоритмы построения сплайнов совпадают с алгоритмом метода конечных элементов, который является основным промышленным методом прочностного анализа в системах автоматизированного проектирования (САПР).
Теория интерполяции сплайнами и сам термин сплайн ведут свой отсчёт со статьи Исаака Шёнберга 1946 года. Особенно интенсивное её развитие произошло в 50-70 годы. В настоящее время традиционной прикладной сферой использования интерполяционных сплайнов стали САПР. Однако потенциальные возможности сплайнов значительно шире, чем просто описание некоторых кривых. В реальном мире большое количество физических процессов по самой своей природе являются сплайнами. В механике это деформация гибкой пластины или стержня, зафиксированных в отдельных точках; траектория движения тела, если сила, действующая на него меняется ступенчато (траектория искусственного космического объекта с активными и инерционными отрезками движения, траектория движения самолёта при ступенчатом изменении тяги двигателей и изменении профиля крыла и т. д.). В термодинамике это теплообмен в стержне, составленном из фрагментов с различной теплопередачей. В химии — диффузия через слои различных веществ. В электричестве — распространение электромагнитных полей через разнородные среды. То есть сплайн не выдуманная математическая абстракция, а во многих случаях он является решением дифференциальных уравнений, описывающих вполне реальные физические процессы.
Рассмотрение сплайнов начнём с определения алгебраического сплайна. Функция , определённая и непрерывная на отрезке
, называется полиномиальным сплайном порядка
с узлами
, если на каждом из отрезков
,
является алгебраическим полиномом степени, не превышающей
, а в каждой из точек
некоторая производная
может иметь разрыв. Если функции
в точках
непрерывны, а производные
в точках
терпят разрыв, то числа
называют дефектами сплайна. Множество
называют сеткой узлов сплайна, а точки
— узлами, точками соприкосновения или точками склейки сплайна.
Как следует из определения, для построения сплайна, состоящего из фрагментов, требуется найти такие значения числовых параметров для каждого фрагмента — полинома степени
, которые обеспечат непрерывность в узлах как самой функции, так и необходимых производных. Так, всего следует определить
параметров. С учётом условия интерполяции и непрерывности первых двух производных определение параметров сводится к решению системы, состоящей из
линейных уравнений. Как правило, значения коэффициентов для отрезков полиномов непосредственно не рассчитываются.
Для определения интерполяционного сплайна с непрерывной первой производной достаточно рассчитать значение первой производной в узлах. Способ определения производных в узлах сплайна определяет широкое разнообразие интерполяционных сплайнов. Часто производные определяются не как константы, а как некоторые зависимости от интерполируемой функции и сетки интерполяции.
Если значение первой производной в узлах рассчитывать исходя из условия непрерывности второй производной (решая систему, составленную из n линейных уравнений), то сплайн будет иметь две непрерывные производные. Такой способ построения сплайна, как и сам сплайн называют глобальным, поскольку при определении каждого из его коэффициентов учитывается всё множество узлов интерполяции.
В других случаях, для определения отдельного коэффициента учитываются только ближайшие узлы интерполяции и такие способы построения, как и сами сплайны, называют локальными. Параметры фрагмента такого сплайна можно определить независимо от других фрагментов.
Простым условием построения фрагмента локального сплайна является условие равенства полинома на концах отрезков соответствующим значениям интерполируемой функции.
Для простейшего сплайна — ломаной — этого условия вполне достаточно. Два коэффициента прямой однозначно определяются из двух уравнений. Такой сплайн является локальным. Для полиномов высших степеней следует добавить дополнительные условия таким образом, чтобы общее число уравнений было равно числу коэффициентов полинома. Так, для сплайна 3-й степени таким условием является равенство 1-й производной на концах отрезка некоторому значению, определяемому для соседних участков одинаковым образом (в формулах (2) через приближённое значение производной функции).
Система из 4-х уравнений
позволяет однозначно определить четыре коэффициента полинома. Для полинома 5-й степени следует добавить условие равенства 2-й производной на концах отрезка и т. д. Из сказанного должно быть ясно, почему сплайны строят в основном из полиномов нечётных степеней (с чётным количеством коэффициентов).
Для полиномов чётных степеней при сборке системы (3):
- остаётся неопределённой производная в одном из концов отрезка;
- и условие равенства производных (гладкости кривой) не будет выполняться,
поэтому для полинома 2-й степени невозможно достичь равенства 1-й производной в точках стыка, а для 4-й степени — 2-й производной и т. д. Для построения сплайнов с чётными степенями искусственно добавляют дополнительные условия, чтобы сформировать систему уравнений, подобную (3). Если производные полинома сплайна определяются так же, как соответствующие производные интерполируемой функции, сплайн называется эрмитовым.
Существуют локальные методы построения сплайнов Бесселя и Акими, B — сплайны [][источник не указан 2578 дней]. В основном, когда речь идёт о сплайнах, то имеют в виду сплайны, построенные из алгебраических полиномов. Именно к ним относится приведённое выше определение. Именно эти сплайны являются наиболее изученными. Однако, сплайн может состоять из фрагментов функций любого класса. В [][источник не указан 2578 дней] рассмотрено построение таких сплайнов и исследуются их свойства. Автор[кто?] не даёт общего определения построенных сплайнов. Очевидно, что для любых классов функций, из которых состоит сплайн, приведённое в начале статьи определение не совсем подходит. Например, если сплайн состоит из отрезков экспоненты, то понятие дефекта сплайна теряет смысл. Хотя количество непрерывных производных останется важной характеристикой. Построение сплайна, фрагментами которого являются разрывные функции (рациональные функции, функции Паде), несколько выходит за рамки сплайновой идеи, поскольку одним из основных преимуществ сплайнов является их гладкость. Если произвольно расширять такие конструкции, то стираются различия сплайнов от кусковых функций. Другим преимуществом сплайнов является эффективность вычислений. Чрезмерное усложнение фрагментов существенно снижает преимущество сплайнов перед классическими функциями.
Для сплайнов характерны следующие признаки: сплайн состоит из фрагментов — функций одного класса, которые отличаются только своими параметрами, на соседние фрагменты в точках стыковки накладываются определённые условия, которые сводятся к непрерывности значений и некоторых первых производных. Сплайны — направление прикладной математики, которое интенсивно развивается. В Интернете содержится обширная библиография по сплайнам (Spline bibliography database (SBD)).
В статье не хватает ссылок на источники (см. рекомендации по поиску). |
Классификация сплайнов
Как отмечалось выше, существует большое количество конструкций, которые называют сплайнами. Поэтому необходимо внести определённую классификацию в это многообразие, имея целью выделить те признаки, которые позволят выбрать сплайны, годные для конкретной прикладной задачи.
Назначение сплайнов. По назначению можно выделить три основные группы сплайнов: «интерполяционные сплайны» или «функциональные сплайны» — проходящие точно через заданные точки, «сглаживающие сплайны» — проходящие через заданные точки с учётом погрешностей их определения; «корреляционные сплайны» — проходящие через корреляционное множество точек и отображающие его генеральную зависимость (тренд, регрессию). Интерполяционные и функциональные сплайны используют в задачах геометрического моделирования, например, задания обводов корпусов водных и воздушных судов. Сглаживающие сплайны используют чаще всего для описания зависимостей физических экспериментов с известной погрешностью измерений. Корреляционные сплайны используют в качестве нелинейных графиков регрессии, простейшими из которых можно считать описание зависимости ступенчатой и кусочно-линейной функцией (сплайнами нулевой и первой степени).
Вид фрагментов сплайна. То, что сплайн состоит из фрагментов одинакового вида, является одним из ключевых признаков, что отличает его от других кусковых функций. Однако существуют комбинированные сплайны, состоящие из фрагментов различных сплайнов.
Самые известные сплайны — состоящие из фрагментов — алгебраических полиномов не выше заданной степени. Как правило, это кубические полиномы или полиномы нечётных степеней: первой, третьей (кубический), пятой степени. Более высокие степени применяют редко из-за усложнения расчётов и сложностей, описанных в предыдущем разделе. Основным их преимуществом является простота расчётов и анализа. Недостатком является то, что относительно мало реальных физических процессов соответствуют этой зависимости.
Экспоненциальные сплайны. Если гибкую металлическую линейку, зафиксированную в узлах, натянуть, то решением дифференциального уравнения будет не алгебраический полином, а экспонента. Поэтому такие сплайны называют также напряжёнными. Экспонента описывает многие физические процессы в динамических системах. Недостатком является трудоёмкость расчёта.
По механической аналогии с металлической линейкой, представляющей собой расчётную модель балки, получаются сплайны переменной жёсткости, описанные в работах Снигирева В. Ф. и Павленко А. П. Первоначально такие сплайны называли вырождающимися или логарифмическими, так как решение исходного сплайнового дифференциального уравнения, представляющее собой фрагмент сплайна, будет содержать натуральные логарифмические функции. Жёсткость в них может выступать как весовая, если она заранее задана, так и как управляющая функция, которая отыскивается из условий минимума функционала энергии оператора исходного сплайнового уравнения, аналогичного полной потенциальной энергии деформации линейки (балки). Функция жёсткости позволяет управлять формой сплайна. В случае, когда функция жёсткости является управляющей функцией, такие сплайны называют сплайнами минимальной жёсткости.
Тригонометрическими являются сплайны, фрагменты которых описываются тригонометрическими полиномами. Имеют достаточно сложные расчётные выражения. Более пятидесяти различных по виду фрагментов сплайнов описаны в работах Б. А. Попова.
Также существуют рациональные сплайны и сплайны Паде. Их особенностью является возможность разрыва производных на фрагментах при непрерывности в узлах. М. Ансерме строит фракциональные сплайны, где фрагменты заданы с помощью гамма-функции.
Целесообразность применения фрагментов определённого вида основана на конкретных условиях задачи и ограничениях реализации. Как правило, основное требование — это достижение заданной точности интерполяции при приемлемых затратах времени и ресурсов на реализацию. Удачный выбор фрагментов, который соответствует характеру процесса, позволяет сократить время вычислений и требуемый объём памяти.
Число фрагментов. Очевидно, что минимальное число фрагментов — один. Классическое определение сплайна ограничивает число фрагментов определённым числом на конечном отрезке. Однако можно строить сплайны и с бесконечным числом фрагментов, а реально эти методы и алгоритмы, которые не нуждаются в информации об определённом количестве фрагментов [что?]. Представителями этих сплайнов являются кардинальные сплайны, исследованные Шенбергом. Для построения сплайнов с неограниченным числом фрагментов лучше подходят локальные сплайны.
Ширина фрагментов. Следует выделить сплайны с равной шириной фрагментов. Это позволяет значительно упростить расчётные выражения, ускорить работу алгоритмов и снизить затраты на реализацию. Определённого упрощения можно достичь за счёт применения фрагментов с кратной шириной. Существуют сплайны с нулевой шириной фрагментов (Де Бур). Это приводит к кратности узлов и возможности приближать сплайны с неразрывными фрагментами разрывных функций. Расчётные выражения получают в результате предельных переходов. Сплайны могут иметь также фрагменты с бесконечной шириной. Эти фрагменты должны быть крайними. Иногда это позволяет естественно задать краевые условия. Строго говоря, ширина фрагментов зависит от выбора параметра — аргумента сплайн-функции, а для этого требуется решать отдельную задачу параметризации. Идеальным выбором в качестве параметра является длина интерполируемой функции, которая не всегда известна, поэтому существует множество способов решения этой задачи. Наиболее распространён способ параметризации по хордам.
Условия стыковки фрагментов. Ещё один важный признак, что отличает сплайны. Когда идёт речь о сплайнах, как правило, считают, что фрагменты стыкуются гладко. То есть обеспечивается непрерывность значений и первой производной. Понятие дефекта сплайна связано с числом непрерывных производных, которые имеет функция-фрагмент определённого вида, и числом производных, непрерывность которых гарантирована в узлах. Экспонента, синусоида имеют бесконечное число производных. Для них это понятие не имеет смысла. Поэтому удобнее говорить прямо о числе производных, непрерывность которых гарантирована в узлах сплайна. Практически речь идёт о непрерывности значений и первой, максимум - второй производной. Разрыв второй и высших производных визуально не заметен, поэтому учитывается редко. Понятно, что первая производная в точках стыка может задаваться по-разному. Наиболее распространены два приёма. Значение первой производной выбирается так, чтобы обеспечить непрерывность второй (глобальные кубические сплайны минимального дефекта). Первая производная равняется первой производной интерполируемой функции (возможно приближённо) в эрмитовых сплайнах.
Краевые условия. Имеется 4 типа классических краевых условий и ряд неклассических. Если сплайны имеют ограниченное число фрагментов, то, естественно, у них отсутствуют крайние фрагменты слева и справа, поэтому крайние узлы не с чем стыковать. Исключением являются лишь периодические сплайны, которые имеют естественное продолжение (3-й тип классических краевых условий). Иногда естественными называют краевые условия с нулевой производной, хотя никаких оснований считать их более естественными, чем другие, нет, но для кубического сплайна естественные (натуральные) краевые условия являются частным случаем 2-го типа классических краевых условий, задающего вторые производные на краях сплайна. В этом случае приравнивание вторых производных к нулю высвобождает края металлической линейки от нагружения изгибающим моментом, что естественным образом и происходило бы при прикладывании её к фиксированным (заданным) узлам в физическом пространстве. В 1-м типе классических краевых условий задают первые производные (касательные) на краях сплайна; во 2-м типе — задают вторые производные (кривизну); 3-й тип используется для интерполяции замкнутых или периодических линий и заключается в стыковке крайних фрагментов сплайна; 4-й тип используется, когда на краях сплайна не известны ни первая, ни вторая производные и заключается в стыковке соседних пар крайних фрагментов (1-го - со 2-м и последнего - с предпоследним) по третьим производным, что на практике реализуется в проведении по узлам пар соседних крайних фрагментов функции, аналогичной одному фрагменту сплайна (у полиномиального сплайна — полинома той же степени, что и фрагмент сплайна). Используются различные комбинации краевых условий, которые сводятся к данным 4 типам классических условий. В случае, если краевые условия нельзя свести к этим четырём типам, как, например, изменение на паре соседних крайних фрагментах сплайна его третьей производной по линейному (афинному) закону, предложенное в работах Снигирева В. Ф., то такие условия называют неклассическим вариантом краевых условий. Далее приведены некоторые варианты, сводящиеся к классическим краевым условиям. Если сплайн имеет фрагменты одинаковой ширины, считают недостающие фрагменты той же ширины. Другой вариант — это считать недостающие фрагменты продлёнными в бесконечность. Преимущество такого подхода в возможности экстраполяции. Можно считать ширину фрагментов нулевой. Расчётные выражения получают предельными переходами. Если взглянуть на краевые условия с точки зрения формирования сплайна из базисных функций, то они сводятся к продолжению соответствующих локальных базисных функций. Ширина соседних фрагментов влияет на их форму. А простое обрезание часто приводит к осцилляции и росту погрешности на краях. Важное значение краевые условия имеют при обработке изображений и в задачах с экстраполяцией.
Дополнительные ограничения. Они чаще всего касаются производных в узлах. Иногда они вытекают из физики процесса. Условия: неотъемлемость значений, равенство моментов, площадей, условия нормирования. Дополнительные условия иногда упрощают анализ свойств сплайнов, но могут серьёзно затруднять построение и затраты реализации.
Сетка точек интерполяции. Может существенно влиять на эффективность расчётов. Важны случаи равномерной сетки и равномерной сетки, с расстоянием между точками, кратным расстоянию между узлами сплайна. Нахождение сетки точек интерполяции (интерполяционных узлов) является задачей параметризации, о которой уже сказано в разделе «Ширина фрагментов».
Локальные свойства базисных функций. Сплайн можно представить как сумму взвешенных базисных сплайнов. Существенным является ширина этих базисных функций. Так, в глобальных сплайнах базисные сплайны ненулевые на всём отрезке интерполяции. Хотя стоит заметить, что с определённой точностью (достаточной для многих технических расчётов) их можно считать локальными. У локальных сплайнов ширина базисных функций невелика (четыре фрагмента у кубических эрмитовых сплайнов). Это существенно влияет на эффективность расчётов и затраты реализации.
Форма представления. Функции, задающие фрагменты сплайна, как правило, зависят от множества параметров, благодаря которым они меняют свою форму. Значения параметров на каждом из фрагментов индивидуальны. Эти параметры могут задавать конкретный сплайн. Для полиномиальных сплайнов это полиномиальные коэффициенты. Так, сплайн можно представить множеством параметров функций на каждом из фрагментов. Назовем это представление пофрагментным. Такое представление является наглядным, часто имеет явный физический смысл. Но число параметров является чрезмерным. Так, для кубического сплайна необходимо иметь 4 * (r-1) параметров (r — число узлов сплайна). Данное представление получается в результате неопределённого интегрирования фрагмента исходного сплайнового дифференциального уравнения и называется аналогичной кусочно-полиномиальной формой (pp-формой) по аналогии с полиномиальными сплайнами. Для явного выражения коэффициентов через уже известные значения координат узловых точек, применяют разложение аналогичной кусочно-полиномиальной формы на базисные функции путём подстановки её в краевые условия Эрмита (граничные условия фрагмента сплайна, условия интерполирования и опирания на производные). В результате получается базисная форма (B-форма) сплайна. Такое представление сплайна является значительно более компактным и записывается через базисные сплайн-функции в виде:
,
где — базисные сплайн-функции (как правило локальные),
— числовые коэффициенты, задающие вес базисных функций при формировании сплайна, физическим смыслом которых являются обобщённые (линейные и угловые) перемещения металлической линейки в узлах. Число параметров, задающих сплайн, равно числу узлов сплайна. Между параметрами функции на фрагменте и коэффициентами полинома-сплайна существует зависимость, что позволяет с одними коэффициентами находить другие, хотя формулы могут иметь достаточно сложный вид.
Преобразование аналогичной кусочно-полиномиальной формы представления сплайна в базисную форму снижает порядок системы линейных алгебраических уравнений для нахождения неизвестных коэффициентов сплайна, так как они частично выражаются через уже известные параметры — координаты заданных точек (узлов), что позволяет значительно снизить вычислительные затраты за счёт возможности применить экономичные методы решения, такие как метод алгебраической прогонки или разновидности метода Гаусса для разрежённых (ленточных) матриц с выбором ведущего элемента столбца.
Содержание коэффициентов сплайна. Как отмечалось в предыдущем пункте, содержание параметров сплайна при пофрагментном представлении определяется типом функции. При полиномиальном представлении следует выделить случай, когда коэффициенты имеют тот же физический смысл, что и входные данные. То есть, коэффициенты являются значениями сплайна в узлах. Такую форму называют Лагранжевой, по аналогии с полиномом Лагранжа. Следует заметить, что базисные сплайны этой формы равны единице в центральном узле и нулю во всех остальных.
Коэффициенты интерполяционных и функциональных сплайнов всегда содержат значения координат заданных точек, вытекающие из условий интерполирования. А также в зависимости от условий опирания на производные содержат значения соответствующих производных на границах фрагмента сплайна (в узловых точках). Как правило, при записи таких условий фрагмент сплайна на его границах опирают на первые или вторые производные. Опирание фрагмента сплайна на первые производные явно отражает физический смысл, так как первые производные (касательные) — это угловые перемещения (повороты) металлической линейки относительно поперечной оси. Опирание сплайна на вторые производные применяют для упрощения вида расчётных выражений с целью уменьшения ошибок при их ручной перезаписи, однако в некоторых случаях использование таких выражений в каких-либо дополнительных условиях может приводить к тривиальным решениям.
Особые сплайны. В ряде случаев рассматривают функции, которые находятся близко к границе между сплайнами и обычными функциями, а также сплайнами и кусковыми функциями. К примеру, это сплайны, состоящие из двух фрагментов. Имеют упрощённый вариант построения, но особое внимание следует уделять краевым условиям.
К особым сплайнам можно отнести многомерный ортогональный нормированный сплайн, описывающий нелинейную модель искусственного нейрона (сплайн-модель Хакимова). используемый для моделирования зависимости функции от совокупности множества аргументов.
См. также
- NURBS
- Кривые Безье
- B-сплайн
- (Дробно-линейная функция)
- Кубический сплайн
- Сплайн Эрмита
- Моносплайн
- Атомарные функции
- Каустика
- Финитная функция
- Сглаживающий сплайн
- Сплайн-модель Хакимова
Примечания
- A draftman’s spline . Дата обращения: 18 апреля 2012. Архивировано 30 ноября 2009 года.
Литература
- Роджерс Д., Адамс Дж. Математические основы машинной графики. — М.: Мир, 2001. — ISBN 5-03-002143-4.
- Завьялов Ю. С., Леус В. А., Скороспелов В. А. Сплайны в инженерной геометрии. — М.: Машиностроение, 1985.
- Лившиц Евгений Давидович. Непрерывные E-выборки для приближения полиномиальными и рациональными сплайнами: Дис. … канд. физ.-мат. наук: 01.01.01 Москва, 2005 90 с. РГБ ОД, 61:06-1/42
- Обзор возможностей и средств Spline Toolbox 3.2
- Алберг Дж., Нильсон Э., Уолш Дж. Теория сплайнов и её приложения
- Винниченко Л. Ф. Экспоненциальные гистосплайны: предпосылки введения // Publishing house Education and Science s.r.o., конференция «Европейская наука XXI века», 2009
- Корнейчук, Н. П., , Лигун, А. А. Экстремальные свойства полиномов и сплайнов / отв. ред. А. И. Степанец; ред. С. Д. Кошис, О. Д. Мельник, АН Украины, Ин-т математики. — Киев: Наукова думка, 1992. — 304 с. — ISBN 5-12-002210-3.
- Вершинин В. В., Завьялов Ю. С, Павлов Н. Н. Экстремальные свойства сплайнов и задача сглаживания. — Новосибирск: Наука, 1988, УДК 519.651
- Роженко Александр Иосифович. Теория и алгоритмы вариационной сплайн-аппроксимации: Дис. … д-ра физ.-мат. наук: 01.01.07 : Новосибирск, 2003 231 c. РГБ ОД, 71:05-1/136
- Шикин Е. В., Плис Л. И. Кривые и поверхности на экране компьютера. Руководство по сплайнам для пользователей. — М.: ДИАЛОГ-МИФИ, 1996. — 240 с. ISBN 5-86404-080-0, УДК 681.3 Ш57
- Хакимов Б.В. Моделирование корреляционных зависимостей сплайнами на примерах в геологии и экологии. — СПб.: Нева, 2003. — 144 с. — ISBN 5-211-04588-2.
- Павленко Алексей Петрович. Применение обобщённых решений для проектирования балочных элементов конструкций самолёта и формирования функциональных сплайнов: Дис. … канд. техн. наук: 05.07.02, 05.13.18 Казань, 2007. 185 РГБ ОД, 61 07-5/5391
Ссылки
- Интерактивное введение в сплайны
- Интерактивный расчет сплайна с помощью Mathcad/Maple Application Server(неактивна)
- Сплайновая интерполяция(неактивна)
В статье есть список источников, но не хватает сносок. |
Автор: www.NiNa.Az
Дата публикации:
Википедия, чтение, книга, библиотека, поиск, нажмите, истории, книги, статьи, wikipedia, учить, информация, история, скачать, скачать бесплатно, mp3, видео, mp4, 3gp, jpg, jpeg, gif, png, картинка, музыка, песня, фильм, игра, игры, мобильный, телефон, Android, iOS, apple, мобильный телефон, Samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Сеть, компьютер
Splajn ot angl spline ot flat spline gibkoe lekalo gibkaya plazovaya rejka polosa metalla ispolzuemaya dlya chercheniya krivyh linij s otverstiyami lekalo funkciya v matematike oblast opredeleniya kotoroj razbita na konechnoe chislo otrezkov na kazhdom iz kotoryh ona sovpadaet s nekotorym algebraicheskim mnogochlenom polinomom Maksimalnaya iz stepenej ispolzovannyh polinomov nazyvaetsya stepenyu splajna Raznost mezhdu stepenyu splajna i poluchivshejsya gladkostyu nazyvaetsya defektom splajna Naprimer nepreryvnaya lomanaya est splajn stepeni 1 i defekta 1 V sovremennom ponimanii splajny eto resheniya mnogotochechnyh kraevyh zadach setochnymi metodami Drugimi slovami splajn eto kusochno zadannaya funkciya to est sovokupnost neskolkih funkcij kazhdaya iz kotoryh zadana na kakom to mnozhestve znachenij argumenta prichyom eti mnozhestva poparno neperesekayushiesya Splajny imeyut mnogochislennye primeneniya kak v matematicheskoj teorii tak i v prikladnoj matematike v chastnosti v raznoobraznyh vychislitelnyh programmah V chastnosti splajny dvuh peremennyh intensivno ispolzuyutsya dlya zadaniya poverhnostej v razlichnyh sistemah kompyuternogo modelirovaniya Splajny dvuh argumentov nazyvayut bi splajnami naprimer bikubicheskij splajn kotorye yavlyayutsya dvumernymi splajnami modeliruyushimi poverhnosti Ih chasto putayut s B splajnami bazisnymi splajnami kotorye yavlyayutsya odnomernymi i v linejnoj kombinacii sostavlyayut krivye karkas dlya natyagivaniya poverhnostej Takzhe iz bazisnyh splajnov vozmozhno sostavit tryohmernuyu konstrukciyu dlya modelirovaniya obyomnyh tel Opredelenie i istoriyaKvadratichnyj splajn iz shesti polinomialnyh segmentov Mezhdu tochkami 0 i 1 pryamaya liniya Mezhdu tochkami 1 i 2 parabola so vtoroj proizvodnoj ravnoj 4 Mezhdu tochkami 2 i 3 parabola so vtoroj proizvodnoj ravnoj 2 Mezhdu tochkami 3 i 4 pryamaya liniya Mezhdu tochkami 4 i 5 parabola so vtoroj proizvodnoj ravnoj 6 Mezhdu tochkami 5 i 6 pryamaya liniya Kubicheskij splajn sostavlennyj iz semi polinomialnyh segmentov Vtoraya proizvodnaya kubicheskogo splajna izobrazhyonnogo na risunke vyshe Splajnom angl spline nazyvali gibkuyu metallicheskuyu linejku universalnoe lekalo kotoroe ispolzovali chertyozhniki dlya soedineniya tochek na chertezhe plavnoj krivoj to est dlya graficheskogo ispolneniya interpolyacii Lekala Bolee togo krivaya opisyvayushaya deformaciyu gibkoj linejki zafiksirovannoj v otdelnyh tochkah yavlyaetsya splajnom Itak imeetsya fizicheskaya model splajn funkcii ili naoborot splajn funkciya yavlyaetsya matematicheskoj modelyu gibkoj linejki Intuitivnyj podhod k ispolzovaniyu kusochnyh funkcij v zadachah approksimacii vstrechalsya v matematike v techenie dlitelnogo vremeni Fizicheskoj modelyu nazyvaemoj mehanicheskoj analogiej splajna yavlyaetsya mnogoopornaya balka ne ispytyvayushaya vneshnej nagruzki a deformacii kotoroj vyzvany vnutrennimi reakciyami na zadannye smesheniya opor v fiksirovannye uzly Matematicheski dannaya model opisyvaetsya differencialnym uravneniem deformacii balki i yavlyaetsya mnogotochechnoj kraevoj zadachej dlya resheniya kotoroj byl primenyon izvestnyj v to vremya setochnyj metod kotoryj poluchil reshenie imenno v takom vide nazyvaemom segodnya splajnom No kak otmechaet sovetskij uchyonyj Nikolaj Kornejchuk vtorzhenie splajnov v teoriyu priblizheniya proizoshlo iz za zadachi interpolyacii blagodarya ih horoshim vychislitelnym i approksimativnym svojstvam Splajny obladayut isklyuchitelno horoshimi approksimativnymi svojstvami universalnostyu i obespechivayut prostotu realizacii vychislitelnyh algoritmov poluchennyh na ih osnove Pri etom algoritmy postroeniya splajnov sovpadayut s algoritmom metoda konechnyh elementov kotoryj yavlyaetsya osnovnym promyshlennym metodom prochnostnogo analiza v sistemah avtomatizirovannogo proektirovaniya SAPR Teoriya interpolyacii splajnami i sam termin splajn vedut svoj otschyot so stati Isaaka Shyonberga 1946 goda Osobenno intensivnoe eyo razvitie proizoshlo v 50 70 gody V nastoyashee vremya tradicionnoj prikladnoj sferoj ispolzovaniya interpolyacionnyh splajnov stali SAPR Odnako potencialnye vozmozhnosti splajnov znachitelno shire chem prosto opisanie nekotoryh krivyh V realnom mire bolshoe kolichestvo fizicheskih processov po samoj svoej prirode yavlyayutsya splajnami V mehanike eto deformaciya gibkoj plastiny ili sterzhnya zafiksirovannyh v otdelnyh tochkah traektoriya dvizheniya tela esli sila dejstvuyushaya na nego menyaetsya stupenchato traektoriya iskusstvennogo kosmicheskogo obekta s aktivnymi i inercionnymi otrezkami dvizheniya traektoriya dvizheniya samolyota pri stupenchatom izmenenii tyagi dvigatelej i izmenenii profilya kryla i t d V termodinamike eto teploobmen v sterzhne sostavlennom iz fragmentov s razlichnoj teploperedachej V himii diffuziya cherez sloi razlichnyh veshestv V elektrichestve rasprostranenie elektromagnitnyh polej cherez raznorodnye sredy To est splajn ne vydumannaya matematicheskaya abstrakciya a vo mnogih sluchayah on yavlyaetsya resheniem differencialnyh uravnenij opisyvayushih vpolne realnye fizicheskie processy Rassmotrenie splajnov nachnyom s opredeleniya algebraicheskogo splajna Funkciya S t displaystyle S t opredelyonnaya i nepreryvnaya na otrezke a b displaystyle a b nazyvaetsya polinomialnym splajnom poryadka m displaystyle m s uzlami x j a x 0 lt lt x n b displaystyle x j in a leq x 0 lt lt x n leq b esli na kazhdom iz otrezkov x j 1 x j displaystyle x j 1 x j S t displaystyle S t yavlyaetsya algebraicheskim polinomom stepeni ne prevyshayushej m displaystyle m a v kazhdoj iz tochek x j displaystyle x j nekotoraya proizvodnaya S v t displaystyle S v t mozhet imet razryv Esli funkcii S t S i t S m k I t displaystyle S t S i t rm rm S m k I t v tochkah x j displaystyle x j nepreryvny a proizvodnye S m k I t displaystyle S m k I t v tochkah x j displaystyle x j terpyat razryv to chisla k I displaystyle k I nazyvayut defektami splajna Mnozhestvo x 0 x 1 x n displaystyle x 0 x 1 x n nazyvayut setkoj uzlov splajna a tochki x j displaystyle x j uzlami tochkami soprikosnoveniya ili tochkami sklejki splajna Kak sleduet iz opredeleniya dlya postroeniya splajna sostoyashego iz n 1 displaystyle n 1 fragmentov trebuetsya najti takie znacheniya chislovyh parametrov dlya kazhdogo fragmenta polinoma stepeni m displaystyle m kotorye obespechat nepreryvnost v uzlah kak samoj funkcii tak i neobhodimyh proizvodnyh Tak vsego sleduet opredelit n 1 m displaystyle n 1 m parametrov S uchyotom usloviya interpolyacii i nepreryvnosti pervyh dvuh proizvodnyh opredelenie parametrov svoditsya k resheniyu sistemy sostoyashej iz n displaystyle n linejnyh uravnenij Kak pravilo znacheniya koefficientov dlya otrezkov polinomov neposredstvenno ne rasschityvayutsya Dlya opredeleniya interpolyacionnogo splajna s nepreryvnoj pervoj proizvodnoj dostatochno rasschitat znachenie pervoj proizvodnoj v uzlah Sposob opredeleniya proizvodnyh v uzlah splajna opredelyaet shirokoe raznoobrazie interpolyacionnyh splajnov Chasto proizvodnye opredelyayutsya ne kak konstanty a kak nekotorye zavisimosti ot interpoliruemoj funkcii i setki interpolyacii Esli znachenie pervoj proizvodnoj v uzlah rasschityvat ishodya iz usloviya nepreryvnosti vtoroj proizvodnoj reshaya sistemu sostavlennuyu iz n linejnyh uravnenij to splajn budet imet dve nepreryvnye proizvodnye Takoj sposob postroeniya splajna kak i sam splajn nazyvayut globalnym poskolku pri opredelenii kazhdogo iz ego koefficientov uchityvaetsya vsyo mnozhestvo uzlov interpolyacii V drugih sluchayah dlya opredeleniya otdelnogo koefficienta uchityvayutsya tolko blizhajshie uzly interpolyacii i takie sposoby postroeniya kak i sami splajny nazyvayut lokalnymi Parametry fragmenta takogo splajna mozhno opredelit nezavisimo ot drugih fragmentov Prostym usloviem postroeniya fragmenta lokalnogo splajna yavlyaetsya uslovie ravenstva polinoma na koncah otrezkov sootvetstvuyushim znacheniyam interpoliruemoj funkcii P j t j f t j P j t j 1 f t j 1 1 displaystyle P j t j f t j qquad P j t j 1 f t j 1 qquad 1 Dlya prostejshego splajna lomanoj etogo usloviya vpolne dostatochno Dva koefficienta pryamoj odnoznachno opredelyayutsya iz dvuh uravnenij Takoj splajn yavlyaetsya lokalnym Dlya polinomov vysshih stepenej sleduet dobavit dopolnitelnye usloviya takim obrazom chtoby obshee chislo uravnenij bylo ravno chislu koefficientov polinoma Tak dlya splajna 3 j stepeni takim usloviem yavlyaetsya ravenstvo 1 j proizvodnoj na koncah otrezka nekotoromu znacheniyu opredelyaemomu dlya sosednih uchastkov odinakovym obrazom v formulah 2 cherez priblizhyonnoe znachenie proizvodnoj funkcii P j t j f t j P j t j 1 f t j 1 2 displaystyle P j t j f t j qquad P j t j 1 f t j 1 qquad 2 Sistema iz 4 h uravnenij P j t j f t j P j t j 1 f t j 1 P j t j f t j P j t j 1 f t j 1 3 displaystyle left begin array 20 c P j t j f t j P j t j 1 f t j 1 P j t j f t j P j t j 1 f t j 1 end array right qquad 3 pozvolyaet odnoznachno opredelit chetyre koefficienta polinoma Dlya polinoma 5 j stepeni sleduet dobavit uslovie ravenstva 2 j proizvodnoj na koncah otrezka i t d Iz skazannogo dolzhno byt yasno pochemu splajny stroyat v osnovnom iz polinomov nechyotnyh stepenej s chyotnym kolichestvom koefficientov Dlya polinomov chyotnyh stepenej pri sborke sistemy 3 ostayotsya neopredelyonnoj proizvodnaya v odnom iz koncov otrezka i uslovie ravenstva proizvodnyh gladkosti krivoj ne budet vypolnyatsya poetomu dlya polinoma 2 j stepeni nevozmozhno dostich ravenstva 1 j proizvodnoj v tochkah styka a dlya 4 j stepeni 2 j proizvodnoj i t d Dlya postroeniya splajnov s chyotnymi stepenyami iskusstvenno dobavlyayut dopolnitelnye usloviya chtoby sformirovat sistemu uravnenij podobnuyu 3 Esli proizvodnye polinoma splajna opredelyayutsya tak zhe kak sootvetstvuyushie proizvodnye interpoliruemoj funkcii splajn nazyvaetsya ermitovym P j n t j f n t j P j n f j 1 f n t j 1 4 displaystyle P j n t j f n t j qquad P j n f j 1 f n t j 1 qquad 4 Sushestvuyut lokalnye metody postroeniya splajnov Besselya i Akimi B splajny istochnik ne ukazan 2578 dnej V osnovnom kogda rech idyot o splajnah to imeyut v vidu splajny postroennye iz algebraicheskih polinomov Imenno k nim otnositsya privedyonnoe vyshe opredelenie Imenno eti splajny yavlyayutsya naibolee izuchennymi Odnako splajn mozhet sostoyat iz fragmentov funkcij lyubogo klassa V istochnik ne ukazan 2578 dnej rassmotreno postroenie takih splajnov i issleduyutsya ih svojstva Avtor kto ne dayot obshego opredeleniya postroennyh splajnov Ochevidno chto dlya lyubyh klassov funkcij iz kotoryh sostoit splajn privedyonnoe v nachale stati opredelenie ne sovsem podhodit Naprimer esli splajn sostoit iz otrezkov eksponenty to ponyatie defekta splajna teryaet smysl Hotya kolichestvo nepreryvnyh proizvodnyh ostanetsya vazhnoj harakteristikoj Postroenie splajna fragmentami kotorogo yavlyayutsya razryvnye funkcii racionalnye funkcii funkcii Pade neskolko vyhodit za ramki splajnovoj idei poskolku odnim iz osnovnyh preimushestv splajnov yavlyaetsya ih gladkost Esli proizvolno rasshiryat takie konstrukcii to stirayutsya razlichiya splajnov ot kuskovyh funkcij Drugim preimushestvom splajnov yavlyaetsya effektivnost vychislenij Chrezmernoe uslozhnenie fragmentov sushestvenno snizhaet preimushestvo splajnov pered klassicheskimi funkciyami Dlya splajnov harakterny sleduyushie priznaki splajn sostoit iz fragmentov funkcij odnogo klassa kotorye otlichayutsya tolko svoimi parametrami na sosednie fragmenty v tochkah stykovki nakladyvayutsya opredelyonnye usloviya kotorye svodyatsya k nepreryvnosti znachenij i nekotoryh pervyh proizvodnyh Splajny napravlenie prikladnoj matematiki kotoroe intensivno razvivaetsya V Internete soderzhitsya obshirnaya bibliografiya po splajnam Spline bibliography database SBD V state ne hvataet ssylok na istochniki sm rekomendacii po poisku Informaciya dolzhna byt proveryaema inache ona mozhet byt udalena Vy mozhete otredaktirovat statyu dobaviv ssylki na avtoritetnye istochniki v vide snosok 25 yanvarya 2019 Klassifikaciya splajnovKak otmechalos vyshe sushestvuet bolshoe kolichestvo konstrukcij kotorye nazyvayut splajnami Poetomu neobhodimo vnesti opredelyonnuyu klassifikaciyu v eto mnogoobrazie imeya celyu vydelit te priznaki kotorye pozvolyat vybrat splajny godnye dlya konkretnoj prikladnoj zadachi Naznachenie splajnov Po naznacheniyu mozhno vydelit tri osnovnye gruppy splajnov interpolyacionnye splajny ili funkcionalnye splajny prohodyashie tochno cherez zadannye tochki sglazhivayushie splajny prohodyashie cherez zadannye tochki s uchyotom pogreshnostej ih opredeleniya korrelyacionnye splajny prohodyashie cherez korrelyacionnoe mnozhestvo tochek i otobrazhayushie ego generalnuyu zavisimost trend regressiyu Interpolyacionnye i funkcionalnye splajny ispolzuyut v zadachah geometricheskogo modelirovaniya naprimer zadaniya obvodov korpusov vodnyh i vozdushnyh sudov Sglazhivayushie splajny ispolzuyut chashe vsego dlya opisaniya zavisimostej fizicheskih eksperimentov s izvestnoj pogreshnostyu izmerenij Korrelyacionnye splajny ispolzuyut v kachestve nelinejnyh grafikov regressii prostejshimi iz kotoryh mozhno schitat opisanie zavisimosti stupenchatoj i kusochno linejnoj funkciej splajnami nulevoj i pervoj stepeni Vid fragmentov splajna To chto splajn sostoit iz fragmentov odinakovogo vida yavlyaetsya odnim iz klyuchevyh priznakov chto otlichaet ego ot drugih kuskovyh funkcij Odnako sushestvuyut kombinirovannye splajny sostoyashie iz fragmentov razlichnyh splajnov Samye izvestnye splajny sostoyashie iz fragmentov algebraicheskih polinomov ne vyshe zadannoj stepeni Kak pravilo eto kubicheskie polinomy ili polinomy nechyotnyh stepenej pervoj tretej kubicheskij pyatoj stepeni Bolee vysokie stepeni primenyayut redko iz za uslozhneniya raschyotov i slozhnostej opisannyh v predydushem razdele Osnovnym ih preimushestvom yavlyaetsya prostota raschyotov i analiza Nedostatkom yavlyaetsya to chto otnositelno malo realnyh fizicheskih processov sootvetstvuyut etoj zavisimosti Eksponencialnye splajny Esli gibkuyu metallicheskuyu linejku zafiksirovannuyu v uzlah natyanut to resheniem differencialnogo uravneniya budet ne algebraicheskij polinom a eksponenta Poetomu takie splajny nazyvayut takzhe napryazhyonnymi Eksponenta opisyvaet mnogie fizicheskie processy v dinamicheskih sistemah Nedostatkom yavlyaetsya trudoyomkost raschyota Po mehanicheskoj analogii s metallicheskoj linejkoj predstavlyayushej soboj raschyotnuyu model balki poluchayutsya splajny peremennoj zhyostkosti opisannye v rabotah Snigireva V F i Pavlenko A P Pervonachalno takie splajny nazyvali vyrozhdayushimisya ili logarifmicheskimi tak kak reshenie ishodnogo splajnovogo differencialnogo uravneniya predstavlyayushee soboj fragment splajna budet soderzhat naturalnye logarifmicheskie funkcii Zhyostkost v nih mozhet vystupat kak vesovaya esli ona zaranee zadana tak i kak upravlyayushaya funkciya kotoraya otyskivaetsya iz uslovij minimuma funkcionala energii operatora ishodnogo splajnovogo uravneniya analogichnogo polnoj potencialnoj energii deformacii linejki balki Funkciya zhyostkosti pozvolyaet upravlyat formoj splajna V sluchae kogda funkciya zhyostkosti yavlyaetsya upravlyayushej funkciej takie splajny nazyvayut splajnami minimalnoj zhyostkosti Trigonometricheskimi yavlyayutsya splajny fragmenty kotoryh opisyvayutsya trigonometricheskimi polinomami Imeyut dostatochno slozhnye raschyotnye vyrazheniya Bolee pyatidesyati razlichnyh po vidu fragmentov splajnov opisany v rabotah B A Popova Takzhe sushestvuyut racionalnye splajny i splajny Pade Ih osobennostyu yavlyaetsya vozmozhnost razryva proizvodnyh na fragmentah pri nepreryvnosti v uzlah M Anserme stroit frakcionalnye splajny gde fragmenty zadany s pomoshyu gamma funkcii Celesoobraznost primeneniya fragmentov opredelyonnogo vida osnovana na konkretnyh usloviyah zadachi i ogranicheniyah realizacii Kak pravilo osnovnoe trebovanie eto dostizhenie zadannoj tochnosti interpolyacii pri priemlemyh zatratah vremeni i resursov na realizaciyu Udachnyj vybor fragmentov kotoryj sootvetstvuet harakteru processa pozvolyaet sokratit vremya vychislenij i trebuemyj obyom pamyati Chislo fragmentov Ochevidno chto minimalnoe chislo fragmentov odin Klassicheskoe opredelenie splajna ogranichivaet chislo fragmentov opredelyonnym chislom na konechnom otrezke Odnako mozhno stroit splajny i s beskonechnym chislom fragmentov a realno eti metody i algoritmy kotorye ne nuzhdayutsya v informacii ob opredelyonnom kolichestve fragmentov chto Predstavitelyami etih splajnov yavlyayutsya kardinalnye splajny issledovannye Shenbergom Dlya postroeniya splajnov s neogranichennym chislom fragmentov luchshe podhodyat lokalnye splajny Shirina fragmentov Sleduet vydelit splajny s ravnoj shirinoj fragmentov Eto pozvolyaet znachitelno uprostit raschyotnye vyrazheniya uskorit rabotu algoritmov i snizit zatraty na realizaciyu Opredelyonnogo uprosheniya mozhno dostich za schyot primeneniya fragmentov s kratnoj shirinoj Sushestvuyut splajny s nulevoj shirinoj fragmentov De Bur Eto privodit k kratnosti uzlov i vozmozhnosti priblizhat splajny s nerazryvnymi fragmentami razryvnyh funkcij Raschyotnye vyrazheniya poluchayut v rezultate predelnyh perehodov Splajny mogut imet takzhe fragmenty s beskonechnoj shirinoj Eti fragmenty dolzhny byt krajnimi Inogda eto pozvolyaet estestvenno zadat kraevye usloviya Strogo govorya shirina fragmentov zavisit ot vybora parametra argumenta splajn funkcii a dlya etogo trebuetsya reshat otdelnuyu zadachu parametrizacii Idealnym vyborom v kachestve parametra yavlyaetsya dlina interpoliruemoj funkcii kotoraya ne vsegda izvestna poetomu sushestvuet mnozhestvo sposobov resheniya etoj zadachi Naibolee rasprostranyon sposob parametrizacii po hordam Usloviya stykovki fragmentov Eshyo odin vazhnyj priznak chto otlichaet splajny Kogda idyot rech o splajnah kak pravilo schitayut chto fragmenty stykuyutsya gladko To est obespechivaetsya nepreryvnost znachenij i pervoj proizvodnoj Ponyatie defekta splajna svyazano s chislom nepreryvnyh proizvodnyh kotorye imeet funkciya fragment opredelyonnogo vida i chislom proizvodnyh nepreryvnost kotoryh garantirovana v uzlah Eksponenta sinusoida imeyut beskonechnoe chislo proizvodnyh Dlya nih eto ponyatie ne imeet smysla Poetomu udobnee govorit pryamo o chisle proizvodnyh nepreryvnost kotoryh garantirovana v uzlah splajna Prakticheski rech idyot o nepreryvnosti znachenij i pervoj maksimum vtoroj proizvodnoj Razryv vtoroj i vysshih proizvodnyh vizualno ne zameten poetomu uchityvaetsya redko Ponyatno chto pervaya proizvodnaya v tochkah styka mozhet zadavatsya po raznomu Naibolee rasprostraneny dva priyoma Znachenie pervoj proizvodnoj vybiraetsya tak chtoby obespechit nepreryvnost vtoroj globalnye kubicheskie splajny minimalnogo defekta Pervaya proizvodnaya ravnyaetsya pervoj proizvodnoj interpoliruemoj funkcii vozmozhno priblizhyonno v ermitovyh splajnah Kraevye usloviya Imeetsya 4 tipa klassicheskih kraevyh uslovij i ryad neklassicheskih Esli splajny imeyut ogranichennoe chislo fragmentov to estestvenno u nih otsutstvuyut krajnie fragmenty sleva i sprava poetomu krajnie uzly ne s chem stykovat Isklyucheniem yavlyayutsya lish periodicheskie splajny kotorye imeyut estestvennoe prodolzhenie 3 j tip klassicheskih kraevyh uslovij Inogda estestvennymi nazyvayut kraevye usloviya s nulevoj proizvodnoj hotya nikakih osnovanij schitat ih bolee estestvennymi chem drugie net no dlya kubicheskogo splajna estestvennye naturalnye kraevye usloviya yavlyayutsya chastnym sluchaem 2 go tipa klassicheskih kraevyh uslovij zadayushego vtorye proizvodnye na krayah splajna V etom sluchae priravnivanie vtoryh proizvodnyh k nulyu vysvobozhdaet kraya metallicheskoj linejki ot nagruzheniya izgibayushim momentom chto estestvennym obrazom i proishodilo by pri prikladyvanii eyo k fiksirovannym zadannym uzlam v fizicheskom prostranstve V 1 m tipe klassicheskih kraevyh uslovij zadayut pervye proizvodnye kasatelnye na krayah splajna vo 2 m tipe zadayut vtorye proizvodnye kriviznu 3 j tip ispolzuetsya dlya interpolyacii zamknutyh ili periodicheskih linij i zaklyuchaetsya v stykovke krajnih fragmentov splajna 4 j tip ispolzuetsya kogda na krayah splajna ne izvestny ni pervaya ni vtoraya proizvodnye i zaklyuchaetsya v stykovke sosednih par krajnih fragmentov 1 go so 2 m i poslednego s predposlednim po tretim proizvodnym chto na praktike realizuetsya v provedenii po uzlam par sosednih krajnih fragmentov funkcii analogichnoj odnomu fragmentu splajna u polinomialnogo splajna polinoma toj zhe stepeni chto i fragment splajna Ispolzuyutsya razlichnye kombinacii kraevyh uslovij kotorye svodyatsya k dannym 4 tipam klassicheskih uslovij V sluchae esli kraevye usloviya nelzya svesti k etim chetyryom tipam kak naprimer izmenenie na pare sosednih krajnih fragmentah splajna ego tretej proizvodnoj po linejnomu afinnomu zakonu predlozhennoe v rabotah Snigireva V F to takie usloviya nazyvayut neklassicheskim variantom kraevyh uslovij Dalee privedeny nekotorye varianty svodyashiesya k klassicheskim kraevym usloviyam Esli splajn imeet fragmenty odinakovoj shiriny schitayut nedostayushie fragmenty toj zhe shiriny Drugoj variant eto schitat nedostayushie fragmenty prodlyonnymi v beskonechnost Preimushestvo takogo podhoda v vozmozhnosti ekstrapolyacii Mozhno schitat shirinu fragmentov nulevoj Raschyotnye vyrazheniya poluchayut predelnymi perehodami Esli vzglyanut na kraevye usloviya s tochki zreniya formirovaniya splajna iz bazisnyh funkcij to oni svodyatsya k prodolzheniyu sootvetstvuyushih lokalnyh bazisnyh funkcij Shirina sosednih fragmentov vliyaet na ih formu A prostoe obrezanie chasto privodit k oscillyacii i rostu pogreshnosti na krayah Vazhnoe znachenie kraevye usloviya imeyut pri obrabotke izobrazhenij i v zadachah s ekstrapolyaciej Dopolnitelnye ogranicheniya Oni chashe vsego kasayutsya proizvodnyh v uzlah Inogda oni vytekayut iz fiziki processa Usloviya neotemlemost znachenij ravenstvo momentov ploshadej usloviya normirovaniya Dopolnitelnye usloviya inogda uproshayut analiz svojstv splajnov no mogut seryozno zatrudnyat postroenie i zatraty realizacii Setka tochek interpolyacii Mozhet sushestvenno vliyat na effektivnost raschyotov Vazhny sluchai ravnomernoj setki i ravnomernoj setki s rasstoyaniem mezhdu tochkami kratnym rasstoyaniyu mezhdu uzlami splajna Nahozhdenie setki tochek interpolyacii interpolyacionnyh uzlov yavlyaetsya zadachej parametrizacii o kotoroj uzhe skazano v razdele Shirina fragmentov Lokalnye svojstva bazisnyh funkcij Splajn mozhno predstavit kak summu vzveshennyh bazisnyh splajnov Sushestvennym yavlyaetsya shirina etih bazisnyh funkcij Tak v globalnyh splajnah bazisnye splajny nenulevye na vsyom otrezke interpolyacii Hotya stoit zametit chto s opredelyonnoj tochnostyu dostatochnoj dlya mnogih tehnicheskih raschyotov ih mozhno schitat lokalnymi U lokalnyh splajnov shirina bazisnyh funkcij nevelika chetyre fragmenta u kubicheskih ermitovyh splajnov Eto sushestvenno vliyaet na effektivnost raschyotov i zatraty realizacii Forma predstavleniya Funkcii zadayushie fragmenty splajna kak pravilo zavisyat ot mnozhestva parametrov blagodarya kotorym oni menyayut svoyu formu Znacheniya parametrov na kazhdom iz fragmentov individualny Eti parametry mogut zadavat konkretnyj splajn Dlya polinomialnyh splajnov eto polinomialnye koefficienty Tak splajn mozhno predstavit mnozhestvom parametrov funkcij na kazhdom iz fragmentov Nazovem eto predstavlenie pofragmentnym Takoe predstavlenie yavlyaetsya naglyadnym chasto imeet yavnyj fizicheskij smysl No chislo parametrov yavlyaetsya chrezmernym Tak dlya kubicheskogo splajna neobhodimo imet 4 r 1 parametrov r chislo uzlov splajna Dannoe predstavlenie poluchaetsya v rezultate neopredelyonnogo integrirovaniya fragmenta ishodnogo splajnovogo differencialnogo uravneniya i nazyvaetsya analogichnoj kusochno polinomialnoj formoj pp formoj po analogii s polinomialnymi splajnami Dlya yavnogo vyrazheniya koefficientov cherez uzhe izvestnye znacheniya koordinat uzlovyh tochek primenyayut razlozhenie analogichnoj kusochno polinomialnoj formy na bazisnye funkcii putyom podstanovki eyo v kraevye usloviya Ermita granichnye usloviya fragmenta splajna usloviya interpolirovaniya i opiraniya na proizvodnye V rezultate poluchaetsya bazisnaya forma B forma splajna Takoe predstavlenie splajna yavlyaetsya znachitelno bolee kompaktnym i zapisyvaetsya cherez bazisnye splajn funkcii v vide S x j 1 r a j B j x displaystyle S x sum limits j 1 r a j B j x gde B j x displaystyle B j x bazisnye splajn funkcii kak pravilo lokalnye a j displaystyle a j chislovye koefficienty zadayushie ves bazisnyh funkcij pri formirovanii splajna fizicheskim smyslom kotoryh yavlyayutsya obobshyonnye linejnye i uglovye peremesheniya metallicheskoj linejki v uzlah Chislo parametrov zadayushih splajn ravno chislu uzlov splajna Mezhdu parametrami funkcii na fragmente i koefficientami polinoma splajna sushestvuet zavisimost chto pozvolyaet s odnimi koefficientami nahodit drugie hotya formuly mogut imet dostatochno slozhnyj vid Preobrazovanie analogichnoj kusochno polinomialnoj formy predstavleniya splajna v bazisnuyu formu snizhaet poryadok sistemy linejnyh algebraicheskih uravnenij dlya nahozhdeniya neizvestnyh koefficientov splajna tak kak oni chastichno vyrazhayutsya cherez uzhe izvestnye parametry koordinaty zadannyh tochek uzlov chto pozvolyaet znachitelno snizit vychislitelnye zatraty za schyot vozmozhnosti primenit ekonomichnye metody resheniya takie kak metod algebraicheskoj progonki ili raznovidnosti metoda Gaussa dlya razrezhyonnyh lentochnyh matric s vyborom vedushego elementa stolbca Soderzhanie koefficientov splajna Kak otmechalos v predydushem punkte soderzhanie parametrov splajna pri pofragmentnom predstavlenii opredelyaetsya tipom funkcii Pri polinomialnom predstavlenii sleduet vydelit sluchaj kogda koefficienty imeyut tot zhe fizicheskij smysl chto i vhodnye dannye To est koefficienty yavlyayutsya znacheniyami splajna v uzlah Takuyu formu nazyvayut Lagranzhevoj po analogii s polinomom Lagranzha Sleduet zametit chto bazisnye splajny etoj formy ravny edinice v centralnom uzle i nulyu vo vseh ostalnyh Koefficienty interpolyacionnyh i funkcionalnyh splajnov vsegda soderzhat znacheniya koordinat zadannyh tochek vytekayushie iz uslovij interpolirovaniya A takzhe v zavisimosti ot uslovij opiraniya na proizvodnye soderzhat znacheniya sootvetstvuyushih proizvodnyh na granicah fragmenta splajna v uzlovyh tochkah Kak pravilo pri zapisi takih uslovij fragment splajna na ego granicah opirayut na pervye ili vtorye proizvodnye Opiranie fragmenta splajna na pervye proizvodnye yavno otrazhaet fizicheskij smysl tak kak pervye proizvodnye kasatelnye eto uglovye peremesheniya povoroty metallicheskoj linejki otnositelno poperechnoj osi Opiranie splajna na vtorye proizvodnye primenyayut dlya uprosheniya vida raschyotnyh vyrazhenij s celyu umensheniya oshibok pri ih ruchnoj perezapisi odnako v nekotoryh sluchayah ispolzovanie takih vyrazhenij v kakih libo dopolnitelnyh usloviyah mozhet privodit k trivialnym resheniyam Osobye splajny V ryade sluchaev rassmatrivayut funkcii kotorye nahodyatsya blizko k granice mezhdu splajnami i obychnymi funkciyami a takzhe splajnami i kuskovymi funkciyami K primeru eto splajny sostoyashie iz dvuh fragmentov Imeyut uproshyonnyj variant postroeniya no osoboe vnimanie sleduet udelyat kraevym usloviyam K osobym splajnam mozhno otnesti mnogomernyj ortogonalnyj normirovannyj splajn opisyvayushij nelinejnuyu model iskusstvennogo nejrona splajn model Hakimova ispolzuemyj dlya modelirovaniya zavisimosti funkcii ot sovokupnosti mnozhestva argumentov Sm takzheNURBS Krivye Beze B splajn Drobno linejnaya funkciya Kubicheskij splajn Splajn Ermita Monosplajn Atomarnye funkcii Kaustika Finitnaya funkciya Sglazhivayushij splajn Splajn model HakimovaPrimechaniyaA draftman s spline neopr Data obrasheniya 18 aprelya 2012 Arhivirovano 30 noyabrya 2009 goda LiteraturaRodzhers D Adams Dzh Matematicheskie osnovy mashinnoj grafiki M Mir 2001 ISBN 5 03 002143 4 Zavyalov Yu S Leus V A Skorospelov V A Splajny v inzhenernoj geometrii M Mashinostroenie 1985 Livshic Evgenij Davidovich Nepreryvnye E vyborki dlya priblizheniya polinomialnymi i racionalnymi splajnami Dis kand fiz mat nauk 01 01 01 Moskva 2005 90 s RGB OD 61 06 1 42 Obzor vozmozhnostej i sredstv Spline Toolbox 3 2 Alberg Dzh Nilson E Uolsh Dzh Teoriya splajnov i eyo prilozheniya Vinnichenko L F Eksponencialnye gistosplajny predposylki vvedeniya Publishing house Education and Science s r o konferenciya Evropejskaya nauka XXI veka 2009 Kornejchuk N P Ligun A A Ekstremalnye svojstva polinomov i splajnov otv red A I Stepanec red S D Koshis O D Melnik AN Ukrainy In t matematiki Kiev Naukova dumka 1992 304 s ISBN 5 12 002210 3 Vershinin V V Zavyalov Yu S Pavlov N N Ekstremalnye svojstva splajnov i zadacha sglazhivaniya Novosibirsk Nauka 1988 UDK 519 651 Rozhenko Aleksandr Iosifovich Teoriya i algoritmy variacionnoj splajn approksimacii Dis d ra fiz mat nauk 01 01 07 Novosibirsk 2003 231 c RGB OD 71 05 1 136 Shikin E V Plis L I Krivye i poverhnosti na ekrane kompyutera Rukovodstvo po splajnam dlya polzovatelej M DIALOG MIFI 1996 240 s ISBN 5 86404 080 0 UDK 681 3 Sh57 Hakimov B V Modelirovanie korrelyacionnyh zavisimostej splajnami na primerah v geologii i ekologii SPb Neva 2003 144 s ISBN 5 211 04588 2 Pavlenko Aleksej Petrovich Primenenie obobshyonnyh reshenij dlya proektirovaniya balochnyh elementov konstrukcij samolyota i formirovaniya funkcionalnyh splajnov Dis kand tehn nauk 05 07 02 05 13 18 Kazan 2007 185 RGB OD 61 07 5 5391SsylkiInteraktivnoe vvedenie v splajny Interaktivnyj raschet splajna s pomoshyu Mathcad Maple Application Server neaktivna Splajnovaya interpolyaciya neaktivna V state est spisok istochnikov no ne hvataet snosok Bez snosok slozhno opredelit iz kakogo istochnika vzyato kazhdoe otdelnoe utverzhdenie Vy mozhete uluchshit statyu prostaviv snoski na istochniki podtverzhdayushie informaciyu Svedeniya bez snosok mogut byt udaleny 30 avgusta 2012