Математическое моделирование на графах. Часть 1. Берцун В.Н. - 67 стр.

UptoLike

Составители: 

Глава 2. Плоские и планарные графы 67
11
123 2 2
33
1
(, , ) 1
1
xy
pp p x y
xy
∆=
0.
Сплайном первой степени на нерегулярной сетке называется
функция, которая внутри каждого треугольника представима в виде
S(x, y) = ax + by + c, (5)
где коэффициенты a, b, c постоянны для выбранного треугольника.
Рассмотрим треугольник (p
1
, p
2
, p
3
), изображенный на рис. 2.24, в
вершинах которого заданы соответственно значения f
1
, f
2
, f
3
.
р
1
р
2
р
3
0
х
у
Р
Рис. 2.24
Тогда для определения трех коэффициентов из (5) получим сис-
тему линейных уравнений
11 1
22 2
33 3
ax by c f
ax by c f
ax by c f
++=
++=
++=
. (6)
Определив коэффициенты из системы (6), для сплайна (5) полу-
чим
123
(,) ( () () ())/Sxy f x fy f= +∆ +∆ . (7)
Полином (7) можно переписать в виде
[]
123213312
1
(,) (, , ) ( , , ) ( , , )Sxy fpppfpppfppp=∆ + +
.