3. Моделирование поверхностей и кривых при помощи сплайнов

При интерполяции кривых и поверхностей алгебра-ическими полиномами и квадратичными формами с возрас-танием числа геометрических условий растут и их степени. Отличительной особенностью полиномов и квадратичных форм высоких степеней является их осцилляция в про-межутках между узлами интерполирования. Это приводит к тому, что соответствующие кривые и поверхности имеют ”волнистый” вид. Он, как правило, неприемлем для разра-ботчиков по двум причинам: 1) исходный интерпо-лируемый объект имеет довольно гладкую поверхность, 2) образующаяся волнистая поверхность неудовлетво-рительна с эстетической точки зрения. Также многочлены высоких степеней чувствительны к ошибкам вычислений.

С целью устранения этих недостатков для областей, содержащих большое число узлов, используют не один полином (квадратичную форму) высокой степени, а не-сколько таких объектов невысокой степени. Непрерыв-ность таких кусочно-полиномиальных объектов, которые называют сплайнами, и их производных обеспечивается за счёт того, что их составляющие с нужной степенью глад-кости m соединяются между собой в местах стыков. Слу-чай m=0 соответствует непрерывному соединению поли-номов (квадратичных форм) - без разрывов. При m=1 непрерывны первые производные, т.е. в местах соединения углы наклона касательных слева и справа также равны. В основном на практике используют полиномы и квад-ратичные формы нечётных степеней k (чаще всего – 3, реже – 1) , имеющие чётное число коэффициентов. Это обусловлено тем, что при однотипных геометрических условиях в краевых точках элементарных участков (отре-зок, прямоугольник) их общее число также чётно. Высокие

68

степени в сплайнах используются редко, поскольку у них проявляются те же недостатки, что и у многочленов, основной из которых - осцилляция.

С помощью сплайновой интерполяции решают раз-личные типы задач. Рассмотрим основные из них.

1. Построение локальных сплайнов.

Для заданной кривой (поверхности), уравнение кото-рой имеет неалгебраический вид (например, тригонометри-ческий), построить интерполирующую кусочно-полиноми-альную кривую (поверхность), состоящую из многочленов (квадратичных форм) минимально возможной степени по геометрическим условиям в узлах заданной кратности m .

Соответствующие одномерные и двумерные сплайны называют локальными, поскольку их построение на каждом элементарном участке выполняется только по геометричес-ким условиям в его краевых точках и не зависит от условий на других участках.

Данные сплайны фактически представляют собой набор отдельных полиномов (в случае поверхности – квад-ратичных форм), наборы коэффициентов которых находят-ся независимо один от другого по заданным в узлах гео-метрическим условиям. Поэтому для их построения ис-пользуются те же методы, что и для обычных полиномов и квадратичных форм.

2. Построение интерполяционных сплайнов.

Построить с помощью сплайнов параметрическую ку-сочно-полиномиальную кривую (поверхность), проходя-щую через заданные узловые точки таким образом, чтобы во внутренних узлах выполнялась гладкость m-ой степени.

Сплайны такого вида называют интерполяционными. Они не являются локальными, поскольку изменение поло-жения одной точки вызывает изменение всей его формы.

При моделировании с помощью интерполяционных сплайнов наборы коэффициентов составляющих их поли-номов (или квадратичных форм) связаны между собой.

69

Следовательно, для их построения необходимо использо-вать методы, отличные от рассмотренных выше методов, применяемых для обычных алгебраических полиномов и квадратичных форм.