Resumen:
Сформулирован и предложен метод построения направленного кубического сплайна для набора точек
на плоскости. Проведено сравнение сплайна с B-сплайном Шёнберга, сплайнами Акимы и Катмулла—Рома.
Показано, что для неравноотстоящих точек в сравнении с B-сплайном он дает значительно меньшие выбросы
и практически лишен сильных изломов, которые свойственны сплайнам Акимы. Сплайн не дает петель и
осцилляций, которые являются характерным недостатком параметрических сплайнов, в частности, эрмитовых, к числу которых относится сплайн Катмулла—Рома. Предложен быстрый метод оптимизации направляющего коэффициента сплайна, цель которой состоит в минимизации разрывов второй производной функции в ее промежуточных точках. Приведен пример оптимизации направленного сплайна третьего порядка.
Также предложен направленный сплайн четвертого порядка, который лишен изломов. Сформулирован метод
оптимизации направленного сплайна четвертого порядка, изложен алгоритм его оптимизации. Критериями
оптимизации являются длина сплайна и наименьшее расстояние между его глобальными максимумом и минимумом. Показано, что в сравнении с сплайна Шёнберга направленный сплайн четвертого порядка имеет
меньшие выбросы. Предложен метод автоматического притупления острых пиков кривых, который можно
применять ко всем типам сплайнов. method for constructing a directional cubic spline for a set of points on a plane is formulated and proposed.
The spline is compared with the Schoenberg B-spline, Akima and Catmull–Rom splines. It is shown that for unequally
spaced points, in comparison with the B-spline, it gives significantly lower overshoots and is practically free
of strong kinks, which are characteristic of Akima splines. The spline does not give loops and oscillations, which are
a characteristic drawback of parametric splines, in particular, Hermitian ones, which include the Catmull–Rom
spline. A fast method for optimizing the spline guiding coefficient is proposed, the purpose of which is to minimize
the discontinuities of the second derivative of the function at its intermediate points. An example of optimization
of a directional third-order spline is given. A fourth-order directional spline, which is free of kinks, is also proposed.
The method of optimization of the directional spline of the fourth order is formulated, the algorithm of its optimization
is stated. The optimization criteria are the spline length and the smallest distance between its global maximum
and minimum. It is shown that, in comparison with the Schoenberg spline, the fourth-order directional spline
has smaller outliers. A method for automatic blunting of sharp peaks of curves is proposed, which can be applied to
all types of splines.
Descripción:
Коднянко Владимир Александрович, д.т.н, профессор, кафедра стандартизации, метрологии и управления качеством, Сибирский федеральный университет (Красноярск,
Российская Федерация). V.A. Kodnyanko
Siberian Federal University (Kirensky 26A, Krasnoyarsk, 660074 Russia)
E-mail: kowlad@rambler.ru