WEBVTT

00:00:07.108 --> 00:00:08.549
Здравствуйте, уважаемые студенты.

00:00:08.750 --> 00:00:12.593
Вашему вниманию предлагается лекция по
дисциплине «Компьютерная графика,

00:00:12.633 --> 00:00:14.755
математические основы трёхмерной графики».

00:00:15.316 --> 00:00:16.717
Преобразование в пространстве.

00:00:16.797 --> 00:00:22.643
Лекция третья. Лекцию ведёт кандидат
технических наук, доцент кафедры

00:00:22.763 --> 00:00:25.926
информатики, математики и
естественно-научных дисциплин Черничук

00:00:25.966 --> 00:00:26.567
Игорь Владимирович

00:00:28.826 --> 00:00:33.580
План лекции: векторы и матрицы,
преобразования, линейное пространства,

00:00:34.179 --> 00:00:39.054
катерионы, однородные координаты,
преобразование нормальное, проектирование,

00:00:39.133 --> 00:00:43.408
переход между системами координат,
геометрическое моделирование, операции над

00:00:43.448 --> 00:00:44.767
моделями, сплаины.

00:00:45.515 --> 00:00:46.715
Кривые в пространстве.

00:00:47.715 --> 00:00:51.155
Математические основы — трёхмерные
графики: преобразование в пространстве,

00:00:51.195 --> 00:00:52.995
проектирование, однородные координаты.

00:00:53.155 --> 00:00:57.075
Значит, в этом разделе мы подробно
разберём и обобщим ряд понятий из

00:00:57.235 --> 00:01:01.355
двумерных случаев для работы в
пространстве, то есть 3D, как и ранее

00:01:01.435 --> 00:01:03.635
базовыми понятиями будут векторы и
матрицы.

00:01:03.715 --> 00:01:04.435
Ну, соответственно, уже

00:01:05.474 --> 00:01:10.196
большего размера. В пространстве, как и на
плоскости, мы можем также ввести систему

00:01:10.316 --> 00:01:15.438
координат. Только у нас будет уже не три
координатных оси, то есть не лежащих в

00:01:15.478 --> 00:01:18.840
одной плоскости, обычно перпендикулярных
друг другу друг другу.

00:01:18.880 --> 00:01:21.601
И положение каждой точки будет
описываться, соответственно, тройкой

00:01:21.761 --> 00:01:23.242
чисел: X-грек Z.

00:01:24.429 --> 00:01:29.154
Векторы и матрицы. Трёхмерный вектор — это
упорядоченная тройка чисел, записанная в

00:01:29.194 --> 00:01:32.957
виде строки или столбца, как вот в
двумерном случае далее, мы будем

00:01:33.117 --> 00:01:35.119
рассматривать только вектор-столбцы.

00:01:35.560 --> 00:01:40.404
Также, как и на плоскости, ведём для
векторов определённые операции сложения и

00:01:40.484 --> 00:01:41.005
умножения.

00:01:42.008 --> 00:01:46.286
На число как по элементной операции, так и
с компонентами.

00:01:46.366 --> 00:01:48.404
Так, ну, прежде всего сложение вектора.

00:01:48.564 --> 00:01:53.201
Соответственно, сложение по координатам,
умножение вектора на число,

00:01:53.281 --> 00:01:56.359
соответственно, каждая координата
умножается на данное число.

00:01:56.519 --> 00:02:01.236
Можно убедиться, что все свойства этих
операций, которые были в двухмерном

00:02:01.356 --> 00:02:02.835
случае, полностью сохраняются.

00:02:03.883 --> 00:02:07.523
Аналогично двумерному случаю мы можем
ввести также операцию скалярного

00:02:07.683 --> 00:02:10.964
произведения двух векторов, определив его
следующим образом.

00:02:11.244 --> 00:02:18.125
Скалярное произведение векторов U на B —
это обозначается как в скобочках u,v —

00:02:18.485 --> 00:02:18.525
это

00:02:19.870 --> 00:02:22.628
Соответственно, произведение
соответствующих координат.

00:02:22.908 --> 00:02:24.346
Как вы видите на слайде.

00:02:26.505 --> 00:02:33.420
Соответственно, XV умножаем на X U
умножаем на XV, игрек

00:02:33.500 --> 00:02:35.578
U умножаем на игрек В.

00:02:37.056 --> 00:02:38.695
Соответственно, и так далее.

00:02:38.815 --> 00:02:44.611
Значит, векторное скалярное произведение
обозначается круглыми скобочками.

00:02:46.130 --> 00:02:52.766
Компоненты вектора, соответственно
являются определяющими

00:02:53.660 --> 00:02:55.421
определителями следующих матриц.

00:02:55.501 --> 00:03:00.145
То есть, опираясь, опираясь на скалярное
произведение, введём понятие длины нормы

00:03:00.305 --> 00:03:04.669
вектора и угла между двумя векторами,
полностью аналогично двумерному случаю.

00:03:04.949 --> 00:03:08.712
Соответствующие свойства длины скалярного
произведения будут выполнены и для

00:03:08.872 --> 00:03:09.953
трёхмерных векторов.

00:03:10.809 --> 00:03:15.934
Однако в трёхмерном случае, кроме
скалярного произведения векторов, мы можем

00:03:15.974 --> 00:03:19.618
ввести ещё и операцию векторного
произведения двух векторов,

00:03:19.658 --> 00:03:23.943
соответственно, U и B, обозначаемую как
квадратные скобки на B.

00:03:24.383 --> 00:03:26.585
Как видите, вот тоже показано на слайде.

00:03:27.370 --> 00:03:33.764
Или, соответственно, крестик В
сопоставляющий в каждой паре

00:03:33.964 --> 00:03:35.963
трёхмерных векторов новый вектор.

00:03:36.122 --> 00:03:40.159
Данную операцию определим через координаты
вектора следующим образом.

00:03:42.157 --> 00:03:46.994
Соответственно, V как координата
определяется как определитель.

00:03:48.227 --> 00:03:54.143
Показанный на данном слайде UV тоже как,
то есть Dub Y

00:03:55.462 --> 00:04:02.458
определитель уже, соответственно,
следующий и do Z как следующий

00:04:02.578 --> 00:04:05.735
определитель, состоящий из столбцов X и
gрек.

00:04:06.087 --> 00:04:09.204
Векторное произведение удовлетворяет
следующим свойствам.

00:04:09.724 --> 00:04:15.238
Соответственно, U на В равня минус V на U.

00:04:15.518 --> 00:04:20.513
Или, соответственно, векторное
произведение U на U равно нулю.

00:04:22.791 --> 00:04:23.870
Так, соответственно.

00:04:25.072 --> 00:04:31.519
Если умножить сколярно так называемое
смешанное произведение, может

00:04:31.839 --> 00:04:38.807
получиться сколярное умножить векторное
произведение на V на

00:04:38.887 --> 00:04:40.169
U либо можно

00:04:40.708 --> 00:04:45.270
Поменять местами U на B умножить на Ва
равно нулю.

00:04:45.390 --> 00:04:51.791
Соответственно, U на V как векторное
произведение нормы может быть

00:04:51.912 --> 00:04:56.913
определено как модуль U умножить на модуль
V на синус угла между ними.

00:04:57.813 --> 00:05:01.256
Из этих свойств следует, что векторное
произведение двух векторов представляет

00:05:01.336 --> 00:05:07.420
собой вектор, перпендикулярный обоим
перемножаемым векторам, а длина его равна

00:05:07.540 --> 00:05:10.542
произведению длин векторов на синус угла
между ними.

00:05:10.662 --> 00:05:17.107
Кроме того, соответственно, векторы UV или
как сколярное векторное произведение U иV

00:05:17.347 --> 00:05:19.508
образуют так называемую правую тройку.

00:05:20.139 --> 00:05:25.134
Они расположены в пространстве как большой
указательный палец, средний пальца правой

00:05:25.254 --> 00:05:27.851
руки в соответствии с рисунком 5.1.

00:05:28.171 --> 00:05:32.047
Аналогичным образом можно обобщить для
трёхмерного случая понятие преобразования

00:05:32.127 --> 00:05:34.205
в пространстве и линейные преобразования.

00:05:34.485 --> 00:05:36.403
В трёхмерном пространстве, линейном

00:05:36.801 --> 00:05:41.082
Преобразованиям будут соответствовать
матрице размером уже 3 на 3, состоящей из

00:05:41.162 --> 00:05:43.482
трёх строк и трёх столбцов.

00:05:44.443 --> 00:05:50.044
Так, ну вот что касается рук, мы говорили:
правая и левая, тройка векторов,

00:05:50.724 --> 00:05:52.364
соответственно, правая и левая.

00:05:58.688 --> 00:06:03.577
Так, обобщая для этих матриц операции
поэлементного сложения умножения на число,

00:06:03.657 --> 00:06:08.425
аналогично матрицам 2 на 2, мы переходим к
линейному пространству, обозначенному как

00:06:08.625 --> 00:06:09.307
Р3 на 3.

00:06:10.922 --> 00:06:15.281
Также можно легко обобщить операции
транспонирования матриц и перемножения

00:06:15.361 --> 00:06:18.479
матриц между собой, используя следующие
соотношения.

00:06:18.919 --> 00:06:24.557
То есть, соответственно, матрица B равно
транспонированная матрица A.

00:06:24.957 --> 00:06:27.876
Соответственно, её элементы иты и житы
получаются

00:06:29.080 --> 00:06:31.882
Как элементы жита и Т матрицы А.

00:06:32.522 --> 00:06:38.206
Соответственно, матрица C равнается A на
B.

00:06:38.646 --> 00:06:43.530
Соответственно, стандартным образом
умножаем Ц и ЖТ получаются путём умножения

00:06:43.610 --> 00:06:45.051
строки на столбец.

00:06:45.811 --> 00:06:50.014
Также можно обобщить операцию множения
матрицы на вектор, используя следующую

00:06:50.174 --> 00:06:50.695
систему.

00:06:52.215 --> 00:06:56.811
Соответственно, матрицу умножаем на
вектор, получаем новый вектор.

00:06:57.490 --> 00:07:00.847
Координаты которого вот вычисляются
следующим образом.

00:07:06.082 --> 00:07:10.917
Аналогично двухмерному случаю можно ввести
понятие детерминанта, то есть определителя

00:07:11.157 --> 00:07:12.436
для матрицы 3.

00:07:12.955 --> 00:07:16.555
Если детерминант не равен нулю, то для
данной матрицы существует обратная

00:07:16.635 --> 00:07:23.515
матрица. Соответственно, детерминант или
детерминатор, соответственно,

00:07:23.915 --> 00:07:27.675
матрицы 3 на 3, определяется следующим
образом.

00:07:27.955 --> 00:07:30.155
Можно рассматривать как правило
треугольника.

00:07:31.399 --> 00:07:33.920
То есть основная диагональ с плюсом.

00:07:34.721 --> 00:07:40.963
Треугольник параллельно главной диагонали
— раз.

00:07:41.163 --> 00:07:43.885
Треугольник параллельно главной диагонали
— два.

00:07:44.565 --> 00:07:46.686
Побочная диагональ со знаком минус.

00:07:47.616 --> 00:07:52.939
Треугольник первый с минусом, треугольник
второй с минусом.

00:07:55.380 --> 00:07:58.742
Данный определитель можно также выразить,
используя так называемое разложение

00:07:58.942 --> 00:08:01.344
определителя по строке или столбцу.

00:08:01.824 --> 00:08:04.225
Для разложения по первой строке запишем.

00:08:06.499 --> 00:08:13.223
Соответственно, тут, как вариант, можно
расписать, используя миноры.

00:08:13.623 --> 00:08:20.546
То есть элемент 1 определитель 2.23 323.

00:08:20.826 --> 00:08:22.347
Соответственно, вот.

00:08:23.094 --> 00:08:26.776
То, что осталось путём вычёркивания
соответствующей строки соответствующего

00:08:26.816 --> 00:08:28.337
столбца, и так далее.

00:08:29.298 --> 00:08:35.942
Минус 1.2 то, что осталось после
вычёркивания, плюс 1.3 — то, что

00:08:36.062 --> 00:08:37.623
осталось после вычёркивания.

00:08:37.944 --> 00:08:41.266
Так, ну и также можно считать определитель
более высоких порядков.

00:08:42.133 --> 00:08:45.976
Основные свойства определителя матрицы и
обратной матрицы полностью сохраняются для

00:08:46.056 --> 00:08:49.700
трёхмерного случая, поэтому приводить их
не будем.

00:08:52.102 --> 00:08:57.787
Плоскости и прямые известны,
соответственно, из главы четыре уравнения.

00:08:59.774 --> 00:09:04.777
У N+ D равно нулю, в трёхмерном случае
задаст не прямую, а плоскость уже.

00:09:05.097 --> 00:09:08.940
При этом, как ранее, N — это вектор
нормальный к плоскости, а D — это

00:09:09.060 --> 00:09:12.262
расстояние со знаком до начала координат.

00:09:12.462 --> 00:09:14.864
В случае, когда N имеется в виду единичный
вектор.

00:09:15.697 --> 00:09:19.494
Плоскость разбивает всё трёхмерное
пространство на два полупространства,

00:09:19.574 --> 00:09:21.653
задаваемых, соответственно, неравенствами.

00:09:22.292 --> 00:09:26.769
Un + D больше нуля, Un + плюс D меньше
нуля.

00:09:27.128 --> 00:09:31.325
Если известна сама точка в нулевое, через
которую происходит плоскость, то и

00:09:31.405 --> 00:09:33.164
уравнение плоскости можно записать как

00:09:34.226 --> 00:09:38.668
U минус U нулевое сколярное произведение N
равно нулю.

00:09:39.148 --> 00:09:43.150
Однако уравнение плоскости можно
представить и в следующем виде.

00:09:43.670 --> 00:09:49.272
Как через коэффициенты A BC A X + B gex
плюс C+ D равно нулю.

00:09:50.179 --> 00:09:53.335
В этом уравнении в качестве вектора
нормального выступает следующий,

00:09:53.415 --> 00:09:55.613
необязательно единичный вектор.

00:10:00.288 --> 00:10:02.046
Так, A-B.

00:10:02.885 --> 00:10:05.202
Плоскость также можно задать.

00:10:05.580 --> 00:10:09.744
По трём точкам. Соответственно, U нулевое,
U1, U2.

00:10:10.265 --> 00:10:14.950
Для этого достаточно ввести вектор
нормальный, так как уже известна точка на

00:10:15.070 --> 00:10:19.435
плоскости. Для введения нормальной
заметим, что векторы, соответственно, U1

00:10:19.635 --> 00:10:20.196
-0

00:10:20.875 --> 00:10:24.993
У два минус 0 параллельны плоскости,
поэтому их векторное произведение будет

00:10:25.153 --> 00:10:28.671
перпедикулярно ей, то есть оно будет
являться вектором нормали.

00:10:29.110 --> 00:10:34.068
То есть N можно найти как U1 минус, U2
минус.

00:10:34.828 --> 00:10:38.985
Если есть три точки, то по ним можно
построить треугольник с помощью следующего

00:10:39.065 --> 00:10:40.465
параметрического представления.

00:10:42.076 --> 00:10:48.802
Соответственно, Ulfa на Un нулевое + бета
на U1 плюс гамма на U2.

00:10:49.082 --> 00:10:53.126
Где, соответственно, коэффициенты
альфа-бета-гамма больше или равны нулю.

00:10:53.486 --> 00:10:58.811
И с другой стороны нормировано: альфа +
бета + гамма равно единице.

00:10:58.891 --> 00:11:01.173
При этом величины альфа-бета и гамма
называют

00:11:03.024 --> 00:11:05.223
Парицентрическими координатами в точке

00:11:18.934 --> 00:11:22.852
в пространстве задаётся с помощью точки и
направляющего вектора, следующего

00:11:22.932 --> 00:11:24.171
параметрическим уравнению.

00:11:25.118 --> 00:11:30.843
Так как в двухмерном случае,
соответственно, U равновому + Т умножить

00:11:30.923 --> 00:11:36.007
на L. Соответственно, uль — произвольная
точка на прямой, L — направляющий вектор

00:11:36.127 --> 00:11:39.050
от прямой. Т — вещественный параметр.

00:11:39.810 --> 00:11:40.171
Также

00:11:41.008 --> 00:11:44.611
Как и в двухмерном случае, отрезок,
соединяющий точки A и B, можно задать с

00:11:44.651 --> 00:11:46.853
помощью следующего параметрического
уравнения.

00:11:47.254 --> 00:11:53.780
Соответственно, U равняется единице минус
Т умножить на A + T B, Т принадлежит,

00:11:53.900 --> 00:11:55.582
соответственно, нулю или единице.

00:11:56.853 --> 00:12:00.089
Прямая, проходящая через две точки,
задаётся тем же уравнением, только

00:12:00.249 --> 00:12:03.484
параметр T может принимать любые
вещественные значения.

00:12:05.122 --> 00:12:09.995
Пусть имеется произвольная точка Uх или
плоскость P, задаваемая уравнением,

00:12:10.075 --> 00:12:10.554
соответственно.

00:12:12.115 --> 00:12:15.075
Скалярное произведение U плюс D равно
нулю.

00:12:15.195 --> 00:12:17.915
Будем считать, что вектор нормальный Н
является единичным.

00:12:17.995 --> 00:12:23.475
Тогда расстояние от точки Uх до плоскости
будет, соответственно, равно как модуль

00:12:24.035 --> 00:12:26.795
скалярное произведение Uх N + D.

00:12:27.275 --> 00:12:29.595
Рассмотрим теперь, как можно найти
расстояние.

00:12:30.144 --> 00:12:32.745
Произвольной точки Uх до прямой.

00:12:33.425 --> 00:12:36.746
Каждому значению параметра T соответствует
своя точка на прямой.

00:12:36.827 --> 00:12:41.148
Таким образом, мы можем ввести функцию
параметра Т, значение которое будет равно

00:12:41.268 --> 00:12:45.911
квадрату расстояния между Uстрих и точкой
на прямой соответствующее значению

00:12:46.111 --> 00:12:46.831
параметра T.

00:12:48.132 --> 00:12:53.778
Вспомним, что расстояние между двумя
векторами — это длина их разности, а длина

00:12:53.858 --> 00:12:56.581
вектора — корень из калярного квадрата.

00:12:56.982 --> 00:13:01.026
Тогда функцию, соответственно, F от T
можно задать формулой.

00:13:01.907 --> 00:13:04.189
Так, ну вот формула приводится на слайде.

00:13:15.474 --> 00:13:21.468
Так, где Т-штрих определяется,
соответственно, как Uлевое минус Uх делить

00:13:21.588 --> 00:13:24.146
на скалярное произведение с Л самого на
себя.

00:13:24.346 --> 00:13:30.660
Это квадратичная функция, причём
коэффициент при квадрат, соответственно,

00:13:30.739 --> 00:13:34.975
при Т-штрих больше нуля, поэтому она
всегда достигает своего минимального

00:13:35.055 --> 00:13:35.615
значения.

00:13:39.749 --> 00:13:44.347
Соответствующий этому параметру значение
функции и будет квадратным расстоянии от

00:13:44.427 --> 00:13:45.826
точки до прямой.

00:13:57.340 --> 00:13:58.499
Так, преобразование.

00:13:59.147 --> 00:14:02.425
Как и для двухмерного случая, рассмотрим
основные невыражденные линейные

00:14:02.505 --> 00:14:06.783
преобразования через суперпозицию которых
можно выразить любые невыражденные

00:14:06.862 --> 00:14:08.222
линейные преобразования.

00:14:08.901 --> 00:14:10.541
Соответственно, S,

00:14:10.780 --> 00:14:16.537
лямбда-ю,

00:14:17.297 --> 00:14:18.776
гамма. Соответственно.

00:14:19.776 --> 00:14:20.335
Мю, гамма.

00:14:22.558 --> 00:14:26.437
Преобразование диагональ представляет
собой диагональную матрицу.

00:14:27.277 --> 00:14:31.995
Простейшим линейным преобразованием, как и
двухмерный случае, является преобразование

00:14:32.075 --> 00:14:36.593
масштабирования. Оно, как и ранее,
определено с помощью диагональной матрицы.

00:14:36.673 --> 00:14:39.392
То есть матрицы, у которой все элементы,
кроме лежащей

00:14:40.547 --> 00:14:42.751
На её главной диагонали равны нулю.

00:14:43.272 --> 00:14:46.557
Все элементы, лежащие на главной диагонали
матрицы, должны быть строго

00:14:46.677 --> 00:14:51.645
положительными. Определитель данной
матрицы равен определению

00:14:52.410 --> 00:14:56.574
Произведению её диагональных элементов,
поэтому он строго положителен.

00:14:56.654 --> 00:15:00.497
Соответственно, и у данного преобразования
всегда есть обратное, которое, как и в

00:15:00.537 --> 00:15:03.660
двухмерном случае, тоже является
преобразованием масштабирования.

00:15:04.181 --> 00:15:07.303
Следующим базовым преобразованием будет
преобразование отражения.

00:15:07.423 --> 00:15:11.587
Но если в двухмерном случае у нас было
отражение относительно координатных осей

00:15:12.435 --> 00:15:16.115
То здесь будем иметь дело с отражением
относительно координат их плоскостей.

00:15:16.195 --> 00:15:21.514
Соответственно, O-x, соответственно, Z,
O-грек-зет.

00:15:21.594 --> 00:15:23.994
Они задаются с помощью следующих матриц.

00:15:24.954 --> 00:15:28.274
Соответственно, кс-грек.

00:15:30.126 --> 00:15:35.248
R gex Z и grek X Z.

00:15:35.488 --> 00:15:40.329
Как видите, один из коэффициентов этой
матрицы всегда является отрицательным.

00:15:40.849 --> 00:15:42.690
Все эти матрицы обратимы.

00:15:42.770 --> 00:15:48.052
И обратной из каждой из них будет являться
сама соответствующая матрица.

00:15:50.967 --> 00:15:53.366
Также претерпел изменение ситуации с
поворотом.

00:15:53.446 --> 00:15:57.004
В двухмерном случае была только одна
операция поворота — поворот относительно

00:15:57.244 --> 00:15:59.283
начала координат на заданный угол.

00:15:59.603 --> 00:16:04.202
В трёхмерном случае можно строить операцию
поворота вокруг любой прямой, проходящей

00:16:04.281 --> 00:16:08.840
через начало координат в качестве базовых
операций поворота.

00:16:09.721 --> 00:16:13.201
которыми проводятся все остальные
повороты, вступают повороты вокруг

00:16:13.241 --> 00:16:17.120
координатных осей. Соответственно, Ux, Uz.

00:16:17.400 --> 00:16:19.640
Соответствующие матрицы проведены ниже.

00:16:20.160 --> 00:16:24.800
Каждая из этих матриц получается из
двухмерной матрицы повороты путём

00:16:24.880 --> 00:16:29.119
добавления одной строки и одного столбца
из единичной матрицы.

00:16:29.948 --> 00:16:33.632
Для поворота вокруг осигрек,
соответствующая двумерная матрица

00:16:33.832 --> 00:16:39.438
транспонируется. В общем случае, если
матрица R поворота вокруг какой-либо

00:16:39.519 --> 00:16:44.284
проходящей через начало координат прямой,
то для неё выполнены следующие свойства.

00:16:44.564 --> 00:16:47.327
Транспонированная, она же есть обратная —
Р.

00:16:48.966 --> 00:16:51.888
Соответственно, определитель от равно
единице.

00:16:52.848 --> 00:16:58.812
Скалярное произведение RU есть скалярное
произведение U на В.

00:17:00.013 --> 00:17:04.816
Соответственно, норма от Ru — это и есть
норма от U.

00:17:06.624 --> 00:17:10.145
Рассмотрим теперь, каким образом можно
построить более сложные трёхмерные

00:17:10.226 --> 00:17:10.986
преобразования.

00:17:14.700 --> 00:17:17.780
Выразив его через последовательность
введённых выше элементарных

00:17:17.860 --> 00:17:22.419
преобразований. Пусть имеется плоскость P,
проходящая через начало координат.

00:17:22.539 --> 00:17:27.979
Такую плоскость можно легко писать,
используя вектор Нормали н к ней, который

00:17:28.299 --> 00:17:29.698
будем считать единичным.

00:17:30.320 --> 00:17:34.240
В общем случае плоскость с нормальной N
задаётся с помощью уравнения.

00:17:34.360 --> 00:17:38.800
Как мы говорили, что N U D — сколярное
произведение равно нулю.

00:17:39.040 --> 00:17:43.039
Здесь, соответственно, Дстояние со знаком
от начала координат до плоскости.

00:17:43.479 --> 00:17:47.599
Поскольку плоскость проходит через начало
координат, то это расстояние равно нулю, и

00:17:47.719 --> 00:17:50.918
мы получаем уравнение, сколярное
произведение N равно нулю.

00:17:52.112 --> 00:17:56.635
Рассмотрим, каким образом можно построить
операцию отражения относительно этой

00:17:56.716 --> 00:18:00.999
плоскости. Будем считать, что вектор N не
параллелен ни одной из координатных осей,

00:18:01.039 --> 00:18:05.121
иначе задача решается тривиально и имеет
единичную длину.

00:18:05.242 --> 00:18:10.645
В качестве первого шага выполним поворот
вокруг оси OX на некоторый угол H.

00:18:11.164 --> 00:18:16.085
Так, чтобы повёрнутый вектор нормальный
M-стрих лежал в плоскости U X-Y.

00:18:16.445 --> 00:18:19.406
То есть, соответственно, M-трих-игрек
равно нулю.

00:18:25.407 --> 00:18:28.128
Так, получаем, соответственно, следующий
функционал.

00:18:33.787 --> 00:18:38.032
Из этого равенства вытекает, что
существует такой угол альфа, при котором,

00:18:38.112 --> 00:18:43.437
так, ну, сначала формулы, как видите,
формулы преобразования поворота на угол

00:18:44.238 --> 00:18:49.604
разные. Так, значит

00:18:50.493 --> 00:18:54.411
Косинус альфа определяется следующим
образом: синус альфа.

00:18:58.208 --> 00:19:01.766
Так, ну вот в итоге после ряда
преобразований получим следующее.

00:19:02.485 --> 00:19:06.723
Нужный нам угол равен альфа, отсюда
получаем, соответственно, нужную матрицу

00:19:06.803 --> 00:19:07.362
поворота.

00:19:09.889 --> 00:19:11.449
В итоге матрицу поворота.

00:19:11.529 --> 00:19:18.368
После применения этой матрицы к вектору N
получим повёрнутый вектор N, вектор N.

00:19:26.447 --> 00:19:28.207
Теперь нужно выполнить поворот.

00:19:29.097 --> 00:19:31.699
...вокруг оси Uk на угол Пси.

00:19:31.859 --> 00:19:35.341
В результате чего мы придём,
соответственно, к вектору N2 штриха.

00:19:36.102 --> 00:19:41.145
Так, тоже, соответственно, косинус XI —
формула для поворота

00:19:45.308 --> 00:19:47.350
в результате поворота получим вектор...

00:19:48.725 --> 00:19:50.363
Столбец 10.

00:19:51.083 --> 00:19:55.919
Выполнив те же шаги, что и для вычисления
первого поворота, найдём значение синуса и

00:19:55.999 --> 00:19:59.995
косинуса угла. Синус Пси, соответственно,
и косинус си.

00:20:11.247 --> 00:20:16.923
Поскольку после этих двух поворотов
нормаль плоскости перейдёт в ось U X, сама

00:20:17.003 --> 00:20:20.561
плоскость перейдёт в плоскость U gex Z,
относительно которой мы уже знаем, как

00:20:20.681 --> 00:20:24.598
выполнить отражение. В результате придём к
тому, что интересующие нас преобразования

00:20:25.358 --> 00:20:28.396
можно записать как композицию элементарных
преобразований.

00:20:30.248 --> 00:20:31.488
Соответственно.

00:20:36.089 --> 00:20:39.010
Как видите, одно преобразование, второе и
следующее.

00:20:39.970 --> 00:20:44.731
Общее преобразование как композицию
элементарных преобразований: минус фи,

00:20:44.971 --> 00:20:45.811
минус c.

00:20:49.277 --> 00:20:53.518
Для поворота вокруг произвольной прямой,
проходящей через начало координат, формула

00:20:53.598 --> 00:20:54.919
поворота довольно громоздкая.

00:20:54.999 --> 00:20:57.760
Однако ниже мы приведём её упрощённую
запись.

00:20:58.360 --> 00:21:02.121
Пусть прямая, проходящая через начало
координат, задана своим направляющим

00:21:02.161 --> 00:21:07.403
вектором L. Тогда матрица поворота на угол
F вокруг этой прямой может быть записана

00:21:07.563 --> 00:21:07.603
как

00:21:08.824 --> 00:21:14.146
Соответственно, вот это вот R от фи
определяется следующим образом.

00:21:16.026 --> 00:21:18.707
Значит, S умножить на синус фи.

00:21:19.908 --> 00:21:24.269
Соответственно, S квадрат — единица минус
косинус fi, где это самое S?

00:21:24.653 --> 00:21:26.375
Задаётся следующим образом.

00:21:27.696 --> 00:21:32.300
С помощью композиции поворотов вокруг оси
координат можно выразить произвольную

00:21:32.380 --> 00:21:33.742
ориентацию в пространстве.

00:21:33.822 --> 00:21:39.187
То есть подобные углы называются углами
Эллера, как будет показано на рисунке 5 и

00:21:39.307 --> 00:21:39.467
два.

00:21:44.099 --> 00:21:47.903
Произвольная ориентация или произвольный
поворот может быть представлен в следующем

00:21:47.943 --> 00:21:54.671
виде. Соответственно, функционал поворота
от

00:21:54.871 --> 00:21:56.112
параметров HPR.

00:21:56.975 --> 00:22:03.928
Определяется преобразованием R,
соответственно, минус Z от P R

00:22:04.088 --> 00:22:09.044
H. Несмотря на то, что использование углов
Фэллера очень просто и понятно, оно может

00:22:09.283 --> 00:22:10.962
привести к следующей проблеме.

00:22:12.400 --> 00:22:15.118
А именно: при определённых условиях.

00:22:15.598 --> 00:22:17.837
Происходит потеря одной степени свободы.

00:22:17.997 --> 00:22:24.393
Так как, если, скажем, p равно N пополам,
то получающаяся при этом матрица поворота

00:22:24.553 --> 00:22:27.271
зависит только от суммы остальных двух
углов.

00:22:28.591 --> 00:22:31.988
Соответственно, матрица поворота на угол.

00:22:32.338 --> 00:22:39.172
Эллера от Эш пополам, как видите, вот
получается следующий.

00:22:40.890 --> 00:22:45.246
Так, собственно, иллюстрацию на рисунке.

00:22:59.822 --> 00:23:03.663
Линейное пространство. В случаях с
векторами, на плоскости, с векторами в

00:23:03.743 --> 00:23:07.985
пространстве, а также с матрицами на
плоскости в пространстве мы постоянно

00:23:08.065 --> 00:23:09.946
сталкиваемся с одной и той же структурой.

00:23:10.066 --> 00:23:14.188
Есть некоторое множество элементов, для
которых определены операции сложения и

00:23:14.228 --> 00:23:15.188
умножения на число.

00:23:15.954 --> 00:23:17.796
удовлетворяющее довольно простым правилам.

00:23:17.836 --> 00:23:22.361
В математике подобные структуры называется
линейным или векторным пространством.

00:23:22.721 --> 00:23:28.647
При этом абсолютно неважно, какие именно
элементы образуют пространство.

00:23:28.727 --> 00:23:31.490
Главное — наличие операций сложения,
умножения на число.

00:23:31.738 --> 00:23:36.857
В качестве не очень очевидного примера
линейного пространства рассмотрим

00:23:36.977 --> 00:23:40.376
множество функций определённым,
соответственно, отрезки от нуля до

00:23:40.456 --> 00:23:44.494
единицы. Имеется в виду квадратная
скобочка единица.

00:23:44.814 --> 00:23:46.494
Единица, квадратная скобочка.

00:23:47.094 --> 00:23:49.293
Их можно складывать и умножать на число.

00:23:50.892 --> 00:23:54.130
Получая при этом снова функции,
определённые в непрерывном на этом

00:23:54.209 --> 00:23:58.726
отрезке. Легко проверить, что все базовые
свойства выполняются, поэтому это

00:23:58.885 --> 00:24:01.603
множество функций также является линейным
пространством.

00:24:02.282 --> 00:24:06.759
Рассмотрим произвольный набор элементов,
векторов из некоторого пространства,

00:24:06.838 --> 00:24:07.438
соответственно.

00:24:08.840 --> 00:24:12.238
Unoль, U1 и так далее, какой-то U I.

00:24:12.358 --> 00:24:16.076
Данный набор векторов будем называть
линейно зависимым.

00:24:16.156 --> 00:24:21.072
Если существуют такие числа: лямбда-ноль,
лямбда 1 и так далее, лямбда n I,

00:24:21.272 --> 00:24:24.870
одновременно не равные нулю, что выполнено
следующее равенство.

00:24:27.055 --> 00:24:33.579
Соответственно, лямб 0, лям да 1+ и так
далее, лямб минус первое минус первое

00:24:33.659 --> 00:24:38.782
равно нулю. Можем показать, что векторы
линейно зависимы тогда и только тогда,

00:24:38.942 --> 00:24:42.144
когда один из них можно выразить через
другие.

00:24:43.105 --> 00:24:46.667
То есть представить как взвешенную сумму
других векторов с некоторыми

00:24:46.707 --> 00:24:47.427
коэффициентами.

00:24:48.391 --> 00:24:53.828
Если мы рассмотрим линейное пространство
векторов на плоскости, то всегда любые три

00:24:54.187 --> 00:24:56.866
и более векторов будут линейно зависимы.

00:24:56.986 --> 00:25:01.463
Но при этом можно найти пару линейно
независимых векторов, аналогичных в

00:25:01.503 --> 00:25:02.822
трёхмерном пространстве.

00:25:03.382 --> 00:25:04.581
Любые четыре вектора

00:25:05.732 --> 00:25:10.050
Всегда будут линейно зависимы, но при этом
существуют тройки линейно независимых

00:25:10.170 --> 00:25:15.287
векторов. В пространстве функций
непрерывных на отрезке от нуля до единицы,

00:25:15.726 --> 00:25:17.525
как бы натуральное число Н.

00:25:18.085 --> 00:25:21.923
Мы какое бы натуральное число Н мы ни
взяли, всегда можем найти N линейно

00:25:21.963 --> 00:25:23.122
независимых векторов.

00:25:23.721 --> 00:25:27.198
Соответственно, линейное пространство
векторов в плоскости говорят, что оно

00:25:27.278 --> 00:25:28.717
имеет размерность два.

00:25:29.076 --> 00:25:32.394
Про-линейное пространство векторов в
пространстве, что оно имеет размерность

00:25:32.594 --> 00:25:38.069
три. Ну, а пра-линейное пространство
непрерывных на отрезке от нуля до 1

00:25:38.269 --> 00:25:38.589
функции

00:25:40.123 --> 00:25:41.644
Что оно бесконечно верно.

00:25:42.004 --> 00:25:46.645
Если в линейном пространстве можно ввести
скалярное произведение, то есть операцию,

00:25:47.085 --> 00:25:51.807
сопоставляющую каждой паре векторов
некоторое число такое, что выполнены

00:25:51.927 --> 00:25:55.648
свойства из раздела четыре, то данное
линейное пространство называется

00:25:55.768 --> 00:25:56.328
Евклидовым.

00:25:57.228 --> 00:26:01.829
В эвклидовом пространстве можно ввести
понятие длины вектора или угла между

00:26:02.029 --> 00:26:07.831
векторами. Так, если в пространстве
функции L2 ввести скалярное произведение

00:26:08.031 --> 00:26:11.671
следующим образом, то мы получим
бесконечно мерное эклидовое пространство,

00:26:11.751 --> 00:26:12.832
от которого есть нормы.

00:26:13.422 --> 00:26:19.708
...у которого есть норма и угол между
векторами, то есть функциями U и В

00:26:20.468 --> 00:26:23.030
как интеграл от Т-В, Т, Д-Т.

00:26:23.271 --> 00:26:27.994
Из этого следует, что можно легко ввести
четырёхмерное, а также пятимерное,

00:26:28.035 --> 00:26:30.396
шестимерное и так далее, линейное
пространство.

00:26:30.753 --> 00:26:34.430
...который будет являться просто
множеством упорядоченных наборов из чисел,

00:26:34.469 --> 00:26:38.266
действующих по компонентно операции над
ними.

00:26:41.503 --> 00:26:42.942
Кваторионы.

00:26:43.621 --> 00:26:47.418
Как было показано выше, произвольная
ориентация в трёхмерном пространстве может

00:26:47.618 --> 00:26:51.334
быть задана с помощью матрицы поворота, а
также с помощью углов фейлера.

00:26:51.994 --> 00:26:55.076
Однако каждый из этих способов обладает
своими недостатками.

00:26:55.396 --> 00:26:57.717
Итак, матрица поворота избыточны.

00:26:57.917 --> 00:27:02.079
То есть девять чисел вместо требуемых трёх
непонятно, как их можно

00:27:02.839 --> 00:27:07.321
интерпретировать, то есть, прошу прощения,
интерполировать.

00:27:08.740 --> 00:27:12.696
для получения главного перехода из одной
ориентации в другую Что касается углов

00:27:12.895 --> 00:27:18.209
легера, то они подвержены попаданию
степеней свободы.

00:27:18.569 --> 00:27:22.484
Есть очень красивый способ для работы с
ориентациями и поворотами в трёхмерном

00:27:22.604 --> 00:27:24.762
пространстве, так называемые кватерионы

00:27:26.729 --> 00:27:29.606
Они являются расширением комплексных
чисел.

00:27:29.766 --> 00:27:33.842
Как известно, любое комплексное число
может состоять из действительной и мнимых

00:27:33.922 --> 00:27:39.955
частей и быть записано в следующем виде: Z
равняется X+ умножить на игрек.

00:27:40.075 --> 00:27:44.271
То есть действительная часть X — мнимая
часть iгрек или комплексная.

00:27:44.775 --> 00:27:49.374
Здесь, соответственно, через i обозначена
так называемая мнимая единица.

00:27:49.454 --> 00:27:52.454
То есть число, квадрат которого равен -
единице.

00:27:52.854 --> 00:27:57.613
Комплексные числа, комплексные числа можно
рассматривать как расширение вещественных

00:27:57.693 --> 00:27:59.653
чисел, в котором либо любой многочлен

00:28:00.675 --> 00:28:04.073
Степени N имеет ровно N корней с учётом
кратности.

00:28:04.953 --> 00:28:11.749
Кватерионы или гиперкомплексные числа
являются расширением комплексных чисел.

00:28:12.428 --> 00:28:18.185
Каждый кватиреон также состоит из
действительной и мнимой частей.

00:28:18.385 --> 00:28:19.144
Однако для

00:28:20.812 --> 00:28:24.816
Для кваттернеонов используется не одна
мнимая единица, а целых три.

00:28:24.936 --> 00:28:27.259
То есть не просто И, а ижика.

00:28:27.659 --> 00:28:30.542
Для их произведения выполняются следующие
свойства.

00:28:31.103 --> 00:28:35.788
И в квадрате равняется жи в квадрате,
равносятся К в квадрате равно минус один.

00:28:36.549 --> 00:28:38.271
Значит, i умножить на жи.

00:28:39.369 --> 00:28:43.010
Равняется минус Ж умножить на e равно К.

00:28:43.410 --> 00:28:46.930
И умножить на К равня минус K умножить на
Ж.

00:28:47.410 --> 00:28:52.331
Равняется i. К умножить на e равняется
минус е умножить на К — равно i.

00:28:52.611 --> 00:28:54.212
Вот, соответственно, такая система.

00:28:55.030 --> 00:29:00.508
Используя эти мнимые единицы, любой
кваттернеон можно записать в виде

00:29:01.867 --> 00:29:08.025
U равно B умножить на X умножить нагрек
умножить на

00:29:08.105 --> 00:29:11.384
KZ. Здесь, соответственно, X / igreк

00:29:12.563 --> 00:29:16.046
Соответственно, Z и дубль V — обычные
вещественные числа.

00:29:16.927 --> 00:29:23.172
Действительно частью квантр Неона является
дубль V, а мнимый, соответственно,

00:29:25.494 --> 00:29:29.898
i умножить на X, J умножить на игрек и K
умножить на Z.

00:29:30.826 --> 00:29:34.025
В то же время кватернеон можно
рассматривать просто как четырёхмерный

00:29:34.105 --> 00:29:39.623
вектор и для этих векторов вести операции
по компонентам сложения, вычитания и

00:29:39.703 --> 00:29:41.983
умножения на вещественное число.

00:29:42.143 --> 00:29:47.061
Соответственно, сумма двух кваттернеонов в
этом случае будет определяться следующей

00:29:47.141 --> 00:29:47.661
формулой.

00:29:48.392 --> 00:29:55.146
Складываем два 1 плюс 2 отдельно
действительные части.

00:29:55.266 --> 00:30:01.620
Ну и по координатам, соответственно, X1
плюс X2 умножить на i отдельно умножить

00:30:02.500 --> 00:30:07.455
жи умножить на iгрек 1 + игрек 2 и K
умножить на за два.

00:30:08.638 --> 00:30:14.199
Однако, в отличие от векторов, для
кваттернеонов также можно вести операцию

00:30:14.279 --> 00:30:16.080
умножения двух кваттернеонов.

00:30:16.200 --> 00:30:19.600
Для этого достаточно раскрыть скобки в
соответствующем произведении и

00:30:19.680 --> 00:30:21.840
воспользоваться свойствами мнимых единиц.

00:30:22.201 --> 00:30:24.961
Тогда, соответственно, получим ку1
умножить на ку.

00:30:26.891 --> 00:30:30.015
Так. Ну и как видите, получим следующее
выражение.

00:30:30.655 --> 00:30:34.180
Отметим, что произведение кваторнеонов
некоммутативно.

00:30:34.941 --> 00:30:40.587
То есть, соответственно, I умножить на Q2
имеется в виду не равно кумножить на Q1.

00:30:47.192 --> 00:30:52.192
Так же, как и с комплексными числами, для
любого квантернеона можно определить

00:30:53.312 --> 00:30:54.753
сопряжённый кваторнеон.

00:30:54.873 --> 00:30:59.433
Соответственно, U равно Wes i mus X

00:31:02.835 --> 00:31:08.722
Соответственно, Ка-зет. Операция
сопряжённых патрине, соответственно,

00:31:08.842 --> 00:31:09.923
следующее.

00:31:17.652 --> 00:31:19.214
Для произвольного квартины.

00:31:20.351 --> 00:31:23.350
Кватернеона ку можно определить также его
норму.

00:31:23.510 --> 00:31:30.069
Норма от ку, соответственно, определяется
как N от ку ку умножить на ку-штрих.

00:31:30.389 --> 00:31:33.149
Норма кваттернеона удовлетворяет следующим
свойствам.

00:31:35.029 --> 00:31:40.268
Показывает, кватернеон ку называется
единичным, если его длина равна единице.

00:31:41.080 --> 00:31:45.724
Соответственно, вот это вот N qu равно
единице.

00:31:45.844 --> 00:31:50.369
При этом любое вещественное число можно
рассматривать как вот ранион, у которого

00:31:50.529 --> 00:31:55.613
мнимая часть равна нулю.

00:31:57.162 --> 00:32:01.846
Для неравного нулю кваттернеона ку можно
ввести обратный к нему кваттерньон -1

00:32:02.206 --> 00:32:09.092
следующим образом. Как ку минус первый, то
есть обратный в соответствии с такой

00:32:09.373 --> 00:32:13.096
формулой. Легко убедиться, соответственно,
что Q минус Uх.

00:32:16.652 --> 00:32:21.817
Соответственно, определяется как ку минус
первый на ку равно единице.

00:32:22.738 --> 00:32:27.102
Путём группировки действительной мнимой
части произвольный кватернеон,

00:32:27.182 --> 00:32:33.869
соответственно, ку равно W умножить на X
умножить на J и грек умножить на Kz, можно

00:32:34.029 --> 00:32:35.430
записать в следующем виде.

00:32:36.835 --> 00:32:42.514
Как, соответственно, векторное
произведение W

00:32:43.074 --> 00:32:49.394
наV, где V, соответственно, вектор столбец
gрек X gрек-з.

00:32:52.349 --> 00:32:54.511
Соответственно, такой трёхмерный вектор.

00:32:54.631 --> 00:32:58.794
С помощью подобной записи квантернеона
операцию умножения квантернеонов можно

00:32:58.994 --> 00:33:00.636
записать следующим образом.

00:33:01.356 --> 00:33:06.520
Значит, Q1, Q2 можно найти через

00:33:07.962 --> 00:33:10.403
скалярное векторное произведение в итоге.

00:33:11.102 --> 00:33:15.581
Рассматривая кватернеон как четырёхмерный
вектор, введём для кватернеонов операцию

00:33:15.661 --> 00:33:19.300
скалярного произведения по аналогии с
двухмерными и трёхмерными случаями.

00:33:19.820 --> 00:33:24.259
Пусть, соответственно, U есть единичный
квантрнеон, тогда существует такой угол Ф

00:33:24.579 --> 00:33:25.618
и трёхмерный вектор.

00:33:27.273 --> 00:33:33.907
Данный кваттернеон можно записать в виде
ку равно синус тетта V умножить на

00:33:33.986 --> 00:33:34.826
косинус тетта

00:33:41.020 --> 00:33:44.097
использую формулу для умножения
кваттернеонов.

00:33:44.835 --> 00:33:50.118
Несложно убедиться в том, что,
соответственно, ку квадрат определяется

00:33:50.279 --> 00:33:56.923
как синус 2qu V косинус 2, то есть два тет
на B косинус два тет.

00:33:57.003 --> 00:33:59.765
Отсюда, при индукции получаем, что для
любого натурального N

00:34:00.765 --> 00:34:05.085
Ку в степени N будет определяться
следующим образом.

00:34:05.525 --> 00:34:10.244
То есть синус от это косинус от это.

00:34:11.804 --> 00:34:16.604
Исходя из этого свойства квантернеонов,
введём операцию возведения квантор неона.

00:34:17.157 --> 00:34:18.795
Произвольную степень T.

00:34:19.715 --> 00:34:22.033
Соответственно, с данной формулой.

00:34:22.473 --> 00:34:25.391
Если имеется произвольный трёхмерный
вектор П, то можно

00:34:26.269 --> 00:34:31.348
Сопоставить ему некоторый кваттернеон,
соответственно, в интервале от нуля до П.

00:34:31.868 --> 00:34:37.867
Тогда есть возможность показать, что для
любого единичного квантернеона ку равно,

00:34:37.947 --> 00:34:42.386
соответственно, синус ТТ-В косинус тетте.

00:34:42.746 --> 00:34:48.265
Мнимая часть выражения, соответственно, ку
от нуля П Q минус первый — это трёхмерный

00:34:48.385 --> 00:34:48.745
вектор.

00:34:49.438 --> 00:34:53.555
Па-штрих, который является результатом
поворота исходного вектора P вокруг

00:34:53.635 --> 00:34:56.072
вектора V на угол 2 T.

00:34:56.552 --> 00:34:58.190
И вот как раз это очень удобно.

00:34:58.310 --> 00:35:03.266
Таким образом, единичные кватонiоны
представляют удобный способ для задания

00:35:03.426 --> 00:35:07.622
произвольных поворотов и, следовательно,
ориентации в трёхмерном пространстве.

00:35:08.288 --> 00:35:14.965
Несложно показать, что если есть два
единичных квантернеона Q и Q2, U1 и K2, то

00:35:15.084 --> 00:35:18.683
результатом их последовательного
применения будет произведение этих

00:35:18.723 --> 00:35:20.122
квантернеонов.

00:35:25.000 --> 00:35:29.118
Можно использовать единичные квантернионы
для представления поворотов вместо матриц

00:35:29.277 --> 00:35:29.757
поворота.

00:35:30.394 --> 00:35:34.635
Этот способ удобнее, поскольку потальон
является более компактной записью.

00:35:34.795 --> 00:35:39.435
Если у нас есть единичный потальон, то
можно записать соответствующую ему матрицу

00:35:39.515 --> 00:35:41.796
поворота следующим образом.

00:35:42.476 --> 00:35:47.437
Матрица поворота РТ следующим образом
через

00:35:49.594 --> 00:35:54.639
Данные функционалы важным свойством
фоторнеонов является то, что для них можно

00:35:54.919 --> 00:35:58.963
определить операцию сферической линейной
интерполяции для получения гладкого

00:35:59.084 --> 00:36:01.166
перехода от одной ориентации к другой.

00:36:01.486 --> 00:36:04.569
Эта операция в случае единичных
фоторнеонов определяется с помощью

00:36:04.689 --> 00:36:05.610
следующей формулы.

00:36:06.720 --> 00:36:12.874
То есть, вот это вот самое слеп от Q1, Q2
и так далее, T.

00:36:13.633 --> 00:36:20.307
Как видите, в соответствии с данной
формулой угол F в этой формуле

00:36:20.427 --> 00:36:23.424
определяется через угол между единичными
фотореонами.

00:36:23.943 --> 00:36:25.343
Q1 и K2.

00:36:25.823 --> 00:36:31.703
Соответственно, косинус фи равно как
скалярное произведение U1, K2.

00:36:38.144 --> 00:36:39.504
Однородные координаты.

00:36:39.624 --> 00:36:40.784
Использование матриц.

00:36:41.579 --> 00:36:44.778
Для записи линейных преобразований очень
удобно.

00:36:44.898 --> 00:36:49.456
К сожалению, одно очень широко
используемое преобразования «перенос» на

00:36:49.496 --> 00:36:51.256
заданный вектор не является линейным.

00:36:51.376 --> 00:36:54.655
Соответственно, чтобы включить
преобразование переноса, вводят класса

00:36:54.815 --> 00:36:58.013
финных преобразований. Преобразование F
называется финн.

00:36:58.927 --> 00:37:02.611
Если его можно представить в виде
композиции двух преобразований, линейного

00:37:02.811 --> 00:37:09.378
переноса. То есть записать в следующем
виде: F от X равно X + B, где A —

00:37:09.578 --> 00:37:12.861
некоторая матрица, Б — соответственно,
некоторый вектор.

00:37:13.302 --> 00:37:17.386
Произвольное финное преобразование нельзя
записать с помощью матрицы 3 на 3.

00:37:17.939 --> 00:37:20.981
Поэтому для работы с Афинаи
преобразованиями обычно используют так

00:37:21.101 --> 00:37:23.303
называемые однородные координаты.

00:37:24.103 --> 00:37:28.827
Сопоставим произвольному трёхмерному
вектору P X gex-Z, соответственно,

00:37:28.907 --> 00:37:32.069
транспонированный, то есть вертикально
расположенный вектор-столбец,

00:37:32.110 --> 00:37:33.951
четырёхмерный вектор H.

00:37:34.672 --> 00:37:36.953
X gek Z ещё единичка.

00:37:37.993 --> 00:37:42.754
Под четырёхмерным вектором понимают
упорядоченную четвёрку чисел, для которой

00:37:42.874 --> 00:37:47.715
определены покомпонентные операции
сложения и умножения на число.

00:37:47.835 --> 00:37:50.275
Такой вектор будем называть однородными
координатами.

00:37:51.081 --> 00:37:55.478
Исходного вектора p. Фактически, мы просто
дописали координатам трёхмерного вектора

00:37:55.598 --> 00:37:58.436
ещё единицу, получив при этом
четырёхмерный вектор.

00:37:58.756 --> 00:38:00.155
Для четырёхмерных векторов

00:38:01.254 --> 00:38:05.968
Можно определить поэлементные операции
сложения и умножения на число, а также

00:38:06.048 --> 00:38:09.603
ввести скалярное произведение, длину и
угол между векторами.

00:38:09.803 --> 00:38:13.279
Аналогично можно ввести линейные
преобразования четырёхмерных векторов,

00:38:13.399 --> 00:38:16.115
которые будут осуществляться с помощью
матриц 4 на 4.

00:38:16.630 --> 00:38:21.314
Отметим, что если все элементы последней
строки такой матрицы равны нулю, кроме

00:38:21.434 --> 00:38:25.317
последней, которой равен единице, то при
умножении такой матрицы на однородный

00:38:25.398 --> 00:38:30.082
вектор мы также получим вектор в
однородных координатах.

00:38:30.242 --> 00:38:33.485
Так, ну рассмотрим теперь матрицу
преобразования в однородных координатах в

00:38:33.525 --> 00:38:34.245
следующем виде.

00:38:34.804 --> 00:38:36.366
Матрица HD.

00:38:36.646 --> 00:38:39.488
Соответственно, матрица A0П1.

00:38:40.489 --> 00:38:42.891
Здесь A — некоторая матрица 3 на 3.

00:38:43.171 --> 00:38:45.974
Б — соответственно, некоторый трёхмерный
вектор.

00:38:47.375 --> 00:38:52.099
Теперь произведём, проверим, во что такая
матрица.

00:38:53.215 --> 00:38:58.221
переведёт произвольный трёхмерный вектор
U, записанный в однородных координатах.

00:38:59.063 --> 00:39:05.391
Значит, соответственно, Afu определяется
как эту матрицу умножить на

00:39:05.872 --> 00:39:06.753
U1.

00:39:07.721 --> 00:39:10.442
И, соответственно, получаем A плюс Б.

00:39:10.522 --> 00:39:12.002
И снизу координату 1.

00:39:12.082 --> 00:39:15.364
Таким образом, в результате применения
этой матрицы к записи произвольного

00:39:15.444 --> 00:39:21.165
трёхмерного вектора в однородных
координатах получен вектор

00:39:24.847 --> 00:39:28.488
в однородных координатах, соответствующих
трёхмерного вектора a + B.

00:39:28.895 --> 00:39:34.212
Тем самым мы представили произвольное
финное преобразование в трёхмерных

00:39:34.252 --> 00:39:38.409
координатах как умножение на матрицу 4 на
4 в однородных координатах.

00:39:38.929 --> 00:39:42.007
В однородных координатах мы можем
представить произвольное финное

00:39:42.127 --> 00:39:44.646
преобразование с помощью матрицы 4 на 4.

00:39:44.765 --> 00:39:47.004
При этом сохраняются все основные плюсы.

00:39:47.744 --> 00:39:51.062
Матричной записи. Композиция
преобразования соответствует произведению

00:39:51.182 --> 00:39:54.661
матрицы, обратному преобразованию
соответствует обратная матрица.

00:39:55.220 --> 00:39:58.459
Для дальнейшей работы с однородными
координатами введём одно широко

00:39:58.539 --> 00:40:03.177
используемое соглашение. Пусть имеется
произвольный четырёхмерный вектор H-к

00:40:03.824 --> 00:40:08.820
Z double w транспонированный, то есть
вертикально расположен, у которого

00:40:09.020 --> 00:40:12.576
последняя компонента V не равна нулю.

00:40:13.056 --> 00:40:17.572
Тогда будем считать, что данный вектор
эквивалентен однородному вектору,

00:40:17.772 --> 00:40:19.410
соответственно, A-штрих.

00:40:20.317 --> 00:40:25.678
X B, yok дробь V, Zob V, единица.

00:40:26.199 --> 00:40:31.080
Так, ну то есть по делили на Таким
образом, мы считаем, что любые двародных

00:40:31.200 --> 00:40:35.000
вектора отличаются множителем, применимым
ко всем компонентам эквивалентны и

00:40:35.080 --> 00:40:37.281
соответствуют одному и тому же трёхмерному
вектору.

00:40:38.475 --> 00:40:44.040
В компьютерной графике, понятно, принято
работать в однородных координатах.

00:40:44.121 --> 00:40:48.765
И соответствующие графические интерфейсы
программирования типовых приложений API,

00:40:48.765 --> 00:40:54.371
то есть определённые программные
инженерные интерфейсы, такие как RD, их

00:40:54.451 --> 00:40:56.573
используют. Соответственно, в этих API

00:40:57.212 --> 00:41:00.015
Есть стадия, называемая перспективным
делением.

00:41:00.095 --> 00:41:03.979
То есть, когда однородный вектор,
полученный в результате преобразования

00:41:04.099 --> 00:41:07.103
координат, делится на последнюю компоненту

00:41:12.228 --> 00:41:13.349
Преобразование нормален.

00:41:14.104 --> 00:41:17.468
Пусть имеется некоторое афинное
преобразование Ach, которое используется

00:41:17.588 --> 00:41:19.550
для преобразования геометрических
объектов.

00:41:19.630 --> 00:41:22.393
Простейшим таким объектом является
треугольник.

00:41:22.473 --> 00:41:24.916
Вот обозначим его как по один, по два, по
три.

00:41:25.196 --> 00:41:27.359
То есть с единичной нормалью N.

00:41:27.639 --> 00:41:31.163
Проще всего получить эту нормаль через
нормирование векторного произведения.

00:41:31.817 --> 00:41:34.536
П2 минус П1, П3 минус П1.

00:41:35.136 --> 00:41:40.375
В результате применения преобразования HD
получим новый треугольник, у которого

00:41:40.535 --> 00:41:42.694
будет новый вектор Нормально — Niх.

00:41:43.254 --> 00:41:47.214
Посмотрим, как найти преобразование для
вектора Нормально, соответственно.

00:41:47.936 --> 00:41:50.697
Рисунок 5:3. Так, видите, вот
преобразование

00:41:50.857 --> 00:41:55.218
нормалих.

00:41:58.699 --> 00:42:01.620
В первую очередь выделим линейную часть.

00:42:01.740 --> 00:42:06.301
Она определяется как верхняя левая, то
есть 3 на 3 под матрицей.

00:42:06.901 --> 00:42:10.259
Аш, то есть M равно на три.

00:42:10.339 --> 00:42:16.295
Поскольку перенос вершин никак не влияет
на вектор Нормальный, то далее будем его

00:42:16.375 --> 00:42:19.813
игнорировать и рассматривать только
линейное преобразование само.

00:42:20.133 --> 00:42:24.450
Вектор N — это вектор нормальный,
следовательно, он перпендикулярен каждому

00:42:24.530 --> 00:42:26.209
из рёбер исходного треугольника.

00:42:26.369 --> 00:42:28.247
Соответственно, скалярное произведение N

00:42:30.204 --> 00:42:36.327
П и Т минус p 1 равно нулю, а Т равня 2 и
три.

00:42:36.807 --> 00:42:42.530
Если, соответственно, Nх — новый вектор
Нормали, то он также также перпендикулярен

00:42:42.530 --> 00:42:45.171
рёбрам, но уже нового треугольника.

00:42:45.571 --> 00:42:48.452
Соответственно, M на P добавляется.

00:42:48.612 --> 00:42:49.693
То есть N-ш.

00:42:50.983 --> 00:42:55.781
MP минус M PI - MP.

00:42:55.861 --> 00:42:57.420
Опять же, равняется 2-три.

00:42:57.500 --> 00:43:02.418
Используя свойства скалярного произведения
известного, получим следующее.

00:43:03.258 --> 00:43:08.775
То есть как раз получается M
транспонированное умножить на N-ш-е минус

00:43:08.815 --> 00:43:12.574
Пнулевое. Из этих соотношений следует, что
вектор

00:43:13.467 --> 00:43:17.829
Соответственно, M транспонированная
умножить на NI также является нормальным к

00:43:17.909 --> 00:43:19.189
исходному треугольнику.

00:43:19.229 --> 00:43:22.550
То есть он может отличаться от нормального
N только длиной.

00:43:22.790 --> 00:43:26.512
Поскольку обычное масштабирование нас не
интересует, мы можем считать, что эти

00:43:26.632 --> 00:43:28.072
векторы просто совпадают.

00:43:28.232 --> 00:43:30.153
Ну, по направлению-то действительно.

00:43:31.047 --> 00:43:35.043
То есть, соответственно, M-
транспонированное N' равно N.

00:43:35.163 --> 00:43:41.716
Следовательно, N' равно M-
транспонированию -1 умножить на N.

00:43:41.836 --> 00:43:45.392
Данная формула описывает, как именно
преобразуются нормальные грани для

00:43:45.632 --> 00:43:47.310
произвольного финного преобразования.

00:43:48.251 --> 00:43:51.570
Мы выделяем, соответственно, верхнюю
левую, то есть три на три под матрицу

00:43:51.690 --> 00:43:56.648
матрицы исходного преобразования, после
чего транспонируем, обращаем её.

00:43:57.007 --> 00:44:01.126
Отметим, что если исходное преобразование
состоит только из преобразований поворота

00:44:01.206 --> 00:44:04.924
и переноса, так называемое жёсткое
преобразование, то есть

00:44:07.568 --> 00:44:10.846
Регет трансформ.

00:44:11.486 --> 00:44:15.124
То обратная матрица совпадает с
транспонированной, поэтому для

00:44:15.284 --> 00:44:19.601
преобразования нормальной используют
верхнюю-левую подматрицу исходной матрицы.

00:44:20.920 --> 00:44:24.318
Проектирование. Обычно целью всех
преобразований в пространстве является

00:44:24.678 --> 00:44:27.277
получение изображения на плоскости, то
есть на экране.

00:44:27.987 --> 00:44:34.154
Поэтому нужно найти способ перевода точки
из трёхмерного пространства на двухмерную

00:44:34.355 --> 00:44:38.319
плоскость. Соответственно, подобное
преобразование обычно называется

00:44:38.399 --> 00:44:42.164
проектированием. Традиционно используют
только два вида проектирования:

00:44:42.284 --> 00:44:43.645
параллельное проектирование.

00:44:44.428 --> 00:44:46.346
И перспективное проектирование.

00:44:47.025 --> 00:44:49.502
Простейшим видом проектирования является
параллельное.

00:44:49.622 --> 00:44:52.020
В общем случае его можно определить
следующим образом.

00:44:52.219 --> 00:44:56.335
Пусть в пространстве имеется плоскость P,
на которой мы будем проектировать.

00:44:56.495 --> 00:44:57.973
Единичный вектор L.

00:44:58.173 --> 00:45:01.729
При этом мы считаем, что данный вектор не
параллелен заданной плоскости.

00:45:02.868 --> 00:45:05.665
Рисунок 5 и 4 — параллельное
проектирование.

00:45:06.065 --> 00:45:10.421
Для того чтобы спроектировать некоторую
точку P в пространстве на эту плоскость,

00:45:10.461 --> 00:45:14.697
построим прямую, проходящую через эту
точку, в параллельную вектору L.

00:45:16.895 --> 00:45:20.372
Поскольку этот вектор не параллелен
плоскости, то данная прямая

00:45:21.143 --> 00:45:24.422
Обязательно пересечёт плоскость в одной
точке Preх.

00:45:24.501 --> 00:45:27.620
Эту точку и будем называть проекцией
исходной точки P.

00:45:34.536 --> 00:45:36.734
Опишем этот процесс с помощью формулы.

00:45:36.894 --> 00:45:41.012
Прямая, проходящая через точку P и
параллельно вектор L имеет вид,

00:45:41.092 --> 00:45:42.451
соответственно, U равняется p

00:45:43.885 --> 00:45:45.526
Плюс Т умножить на Л.

00:45:45.967 --> 00:45:49.570
Плоскость, на которую осуществляется
проектирование, может быть задана с

00:45:49.610 --> 00:45:52.092
помощью нормального расстояния до начала
координат.

00:45:52.212 --> 00:45:57.376
То есть, соответственно, в виде уравнения
Un — сколярное произведение + D равно

00:45:57.497 --> 00:46:01.020
нулю. Подставив уравнение прямое в
уравнение плоскости

00:46:02.970 --> 00:46:08.091
Получим линейное уравнение относительно Т,
решение которого задаётся следующей

00:46:08.131 --> 00:46:15.131
формулой. Т равня D + PN делить на L N.

00:46:15.371 --> 00:46:19.411
Поскольку направление проектирования L не
параллельно плоскости.

00:46:20.970 --> 00:46:25.528
То сколярное произведение L никогда не
обращается в ноль, и всегда можно найти

00:46:25.688 --> 00:46:29.447
решение этого уравнения, которое будет
линейной функцией от координат исходной

00:46:29.567 --> 00:46:35.046
точки P. Подставив найденное Т в уравнении
прямой, получим, соответственно, уравнение

00:46:35.166 --> 00:46:35.925
для проекции.

00:46:36.663 --> 00:46:42.987
П-штрих равняется П минус, соответственно,
предыдущая функция, умноженная на

00:46:43.147 --> 00:46:49.151
L. Легко убедиться, что эта формула задаёт
афинное преобразование и может быть

00:46:49.271 --> 00:46:51.912
записана в виде матрицы в однородных
координатах.

00:46:53.066 --> 00:46:56.506
Однако, когда речь идёт о проектировании,
обычно рассматривают так называемое

00:46:57.146 --> 00:46:59.186
каноническое параллельное проектирование.

00:46:59.266 --> 00:47:02.466
Для него в качестве направления
проектирования выступает направление оси

00:47:02.586 --> 00:47:06.267
ОЗ, а в качестве плоскости, на которой
осуществляется проектирование,

00:47:06.347 --> 00:47:08.467
координатная плоскость OX-Y.

00:47:09.553 --> 00:47:16.195
Ниже приведена матрица канонического
параллельного проектирования 4 на четыре

00:47:18.596 --> 00:47:22.197
соответствующего вида. Произвольное
параллельное проектирование можно свести к

00:47:22.277 --> 00:47:26.318
каноническому, то есть представить его как
композицию невырожденного финного

00:47:26.438 --> 00:47:28.879
преобразования канонического параллельного
проектирования.

00:47:30.039 --> 00:47:33.517
Несмотря на свою простоту, параллельное
проектирование имеет ограниченную

00:47:33.597 --> 00:47:38.474
применяемость. Например, грань
параллельное направлению проектирования

00:47:38.834 --> 00:47:44.310
при проектировании-пройдёт в отрезок,
перейдёт в отрезок, что нежелательно.

00:47:44.430 --> 00:47:48.388
Значит, более точным приближением к тому,
как работает зрение человека, является так

00:47:48.468 --> 00:47:50.547
называемое перспективное проектирование.

00:47:51.656 --> 00:47:54.657
При этом способе также используется
плоскость, на которой осуществляется

00:47:54.857 --> 00:47:58.699
проектирование. Но вместо фиксированного
направления для проектирования задаётся

00:47:58.779 --> 00:48:03.981
так называемый центр проектирования Ц, то
есть точка, не лежащая на заданной

00:48:04.061 --> 00:48:07.782
плоскости. Как вот рисунок 5,5.

00:48:14.123 --> 00:48:18.325
Для того чтобы спроектировать произвольную
точку в пространстве П, лежащую в другом

00:48:18.485 --> 00:48:22.767
полупространстве, нежели центр
проектирования, строить отрезок,

00:48:22.807 --> 00:48:25.568
соединяющий центр проектирования точкой П.

00:48:26.239 --> 00:48:30.279
Концы данного отрезка лежат в разных
полупространствах относительно плоскости,

00:48:30.319 --> 00:48:34.838
поэтому он всегда пересекает эту плоскость
в единственной точке P-штрих, которую и

00:48:34.918 --> 00:48:37.118
будем называть проекцией точки P.

00:48:38.318 --> 00:48:43.517
Как видите, вот есть точка C — центр
проектирования, из неё исходят лучи.

00:48:45.915 --> 00:48:47.835
И вот есть плоскость P.

00:48:48.835 --> 00:48:53.715
Точка Preх находится на этой плоскости.

00:48:54.355 --> 00:48:56.235
Точка P где-то вне плоскости.

00:48:56.635 --> 00:49:00.675
Значит, рассмотрим случай канонического
проектирования, перспективного

00:49:00.835 --> 00:49:04.035
проектирования, когда в качестве
плоскости, на которой осуществляется

00:49:04.155 --> 00:49:07.115
проектирование, выступает координатная
плоскость O X Y.

00:49:07.678 --> 00:49:10.960
А центр проектирования лежит в точке 001.

00:49:14.201 --> 00:49:17.963
Так, рисунок 56 — каноническое
перспективное проектирование.

00:49:18.643 --> 00:49:23.686
Построим отрезок, соответственно, ЦП и
спроектируем.

00:49:24.323 --> 00:49:26.001
Всё на ось O X Z.

00:49:26.321 --> 00:49:29.279
Рассмотрим возникающие прямоугольные
треугольники.

00:49:29.399 --> 00:49:34.115
Они подобные, поэтому можно записать
следующую пропорцию: X разделить на

00:49:34.195 --> 00:49:37.872
единицу + равно X-штрих делить на единицу.

00:49:48.482 --> 00:49:53.083
Отсюда легко получаем первую координату
проекции, то есть X как X делить на

00:49:53.123 --> 00:49:59.364
единицу + аналогично получаем вторую
координату — X как игрек делить на единицу

00:49:59.404 --> 00:50:01.885
+. Третья координата будет равна нулю.

00:50:02.245 --> 00:50:06.366
Соотношение между координатами проекции и
координатами исходной точки является так

00:50:06.486 --> 00:50:08.287
называемой дробно-линейной функцией.

00:50:08.620 --> 00:50:12.659
Однако, используя соглашение об
эквивалентности однородных координат, мы

00:50:12.739 --> 00:50:17.337
можем записать перспективные проективные с
помощью матрицы 4 на 4.

00:50:17.857 --> 00:50:22.656
Для этого приведём вектор P-штрих в
однородные координаты и умножим,

00:50:22.736 --> 00:50:25.495
соответственно, на единицу плюс Z.

00:50:25.575 --> 00:50:28.334
В результате получим некоторый вектор X Y.

00:50:28.973 --> 00:50:34.335
Ноль один плюс Z в силу правил
эквивалентности для однородных координат

00:50:34.456 --> 00:50:37.017
этот вектор соответствует искомому вектору
Prix.

00:50:37.097 --> 00:50:43.620
Но его легко можно получить из однородных
координат исходной матрицы П с помощью

00:50:43.700 --> 00:50:45.861
умножения на матрицу следующего вида.

00:50:48.158 --> 00:50:52.038
Это и есть матрица каноничного
канонического перспективного

00:50:52.158 --> 00:50:55.637
проектирования. Таким образом, мы смогли
записать каноническое-перспективное

00:50:55.757 --> 00:50:59.357
проектирование с помощью матрицы
преобразования в однородных координатах.

00:51:02.317 --> 00:51:04.397
Переход между системами координат.

00:51:04.517 --> 00:51:05.717
Рассмотрим преобразования.

00:51:06.282 --> 00:51:10.678
Координат, связаны с системой, со сменой
системы координат.

00:51:10.718 --> 00:51:15.035
Изучим, как можно задать одну систему
координат в терминах другой.

00:51:15.755 --> 00:51:19.112
Произвольную систему координат можно
определить с помощью начала координат и

00:51:19.192 --> 00:51:23.549
трёх векторов, задающих направление, и,
соответственно, единицу длины для осей

00:51:23.629 --> 00:51:24.868
координат. Будем считать, что

00:51:25.631 --> 00:51:30.385
Задано начало координат, соответственно,
нулевое и три вектора.

00:51:30.705 --> 00:51:35.579
Соответственно, имеется в виду E X,
E-грек, е-з.

00:51:35.819 --> 00:51:39.415
Важным требованием к этим векторам
является их линейная независимость.

00:51:39.535 --> 00:51:40.773
Это означает, что выражение

00:51:43.328 --> 00:51:50.044
Соответственно, сумма векторов может быть
равна нулю только в том случае, когда все

00:51:50.284 --> 00:51:55.920
три коэффициента перед ними Xa,
соответственно, одновременно равны нулю.

00:51:56.080 --> 00:52:00.478
Если три вектора линейно независимы, то ни
один из них нельзя выразить через

00:52:00.917 --> 00:52:01.957
оставшиеся два.

00:52:02.661 --> 00:52:05.543
Обычно рассматривают декартовую систему
координат.

00:52:05.623 --> 00:52:10.507
В этом случае считают, что векторы,
соответственно, ноль, Е1, E2

00:52:10.667 --> 00:52:13.189
попарно-перпендикулярны имеют единичную
длину.

00:52:13.309 --> 00:52:19.073
Если вектор попарно-перпендикулярно имеют
единичную длину, то они всегда линейно

00:52:19.153 --> 00:52:19.793
независимы.

00:52:20.430 --> 00:52:25.031
Далее будем считать, что имеем дело именно
с декартовой равномерной системой

00:52:25.151 --> 00:52:30.353
координат. Рассмотрим, что означает, когда
точка P имеет в нулевой системе координат

00:52:31.233 --> 00:52:36.874
в новой системе координат координату Prex
X Y'хик-штрих Зетх.

00:52:37.234 --> 00:52:39.795
В этом случае, соответственно, справедлива
формула.

00:52:40.607 --> 00:52:46.693
П равно Пнулевое плюс X на Puloe, youx на
E1,

00:52:47.013 --> 00:52:48.495
Ztrich на E2.

00:52:48.895 --> 00:52:51.978
Это есть формула перехода между двумя
системами координат.

00:52:52.179 --> 00:52:55.822
Если рассматривать её как систему линейных
алгебраических уравнений относительно

00:52:56.023 --> 00:52:56.663
новых координат

00:52:57.532 --> 00:53:04.094
То есть Prych, X, grek Strex, Ztrych, то
их можно выразить в этой

00:53:04.174 --> 00:53:07.255
системе через координаты в старой системе
координат.

00:53:07.575 --> 00:53:13.777
Далее будем считать, что векторы,
соответственно, E0 eU.

00:53:15.825 --> 00:53:20.346
Так, E0, E1, E2 попарные перпендикулярно
имеет единичную длину.

00:53:20.706 --> 00:53:25.907
Тогда построим матрицу R размером 3 на 3,
в которой вектор E0 является первой

00:53:25.987 --> 00:53:29.388
строкой, вектор E1 — второй, вектор Е2
третий.

00:53:29.708 --> 00:53:31.708
И, соответственно, запишем следующим
образом.

00:53:32.841 --> 00:53:37.358
Е равня равнять E0 E1 E2 —
транспонированное, то есть расположенное

00:53:37.398 --> 00:53:41.475
вертикально. Если имеется
артонормированная система из трёх

00:53:41.515 --> 00:53:46.911
векторов, то эти векторы могут
образовывать первую тройку векторов или

00:53:47.031 --> 00:53:48.231
левую тройку векторов.

00:53:48.350 --> 00:53:50.349
Три вектора образуют правую и тройку

00:53:50.961 --> 00:53:54.564
Если они расположены в пространстве как
большой, указательный, средний палец

00:53:55.004 --> 00:53:58.488
правой руки. Далее будем считать, что у
нас, соответственно, правая тройка.

00:53:59.048 --> 00:54:02.412
Рассмотрим следующую матрицу: р умножить
на R транспонированную.

00:54:02.492 --> 00:54:07.016
Несложно убедиться в том, что элементы
этой матрицы являются попарными скалярными

00:54:07.056 --> 00:54:08.057
произведениями векторов.

00:54:08.654 --> 00:54:11.252
...из которой была построена исходная
матрица.

00:54:11.651 --> 00:54:15.408
Поскольку эти векторы образуют
ртонормированную систему, то данная

00:54:15.527 --> 00:54:17.046
матрица будет единичной.

00:54:17.446 --> 00:54:23.200
Также несложно показать, что RT
транспонированная на R, соответственно

00:54:25.278 --> 00:54:26.557
R таким образом.

00:54:27.077 --> 00:54:28.838
Р является матрицей поворота.

00:54:28.918 --> 00:54:32.760
То есть произвольная правая декартовой
системы координат отличается от любой

00:54:32.840 --> 00:54:37.042
другой правой декартовой системы как раз
каким-то поворотом.

00:54:37.562 --> 00:54:42.045
Перепишем формулу для преобразования
координат, используя матрицу R.

00:54:42.125 --> 00:54:45.847
То есть П равня Пнулевое, R
транспонированное на P-штрих.

00:54:46.494 --> 00:54:50.816
Отсюда легко можно выразить вектор
p-штрих, используя тот факт, что Р — это

00:54:50.936 --> 00:54:52.336
матрица поворота.

00:54:53.016 --> 00:54:56.218
То есть обратная матрица совпадает с
матрицей поворота.

00:54:56.818 --> 00:54:59.779
П-штрих равняется R P минус p нулевое.

00:55:00.979 --> 00:55:03.660
Так, ну вот некоторые вопросы по поводу
классов.

00:55:04.883 --> 00:55:09.601
Значит, имеется класс язык оси, которые
используют эту математику.

00:55:09.681 --> 00:55:15.477
Можно легко выразить трёхмерный вектор
матрицы, преобразования кваторионы как

00:55:15.677 --> 00:55:17.356
экземпляры соответствующих классов.

00:55:17.436 --> 00:55:21.874
Это позволит использовать компактную и
легко читаемую запись для некоторых

00:55:21.993 --> 00:55:23.033
матричных выражений.

00:55:24.902 --> 00:55:29.381
Так, ну вот предлагается некоторые
упражнения: подумать, как создать в виде

00:55:29.461 --> 00:55:33.861
классов, посмотреть имеющиеся библиотеки
классов C++.

00:55:34.101 --> 00:55:37.180
Ну, или всё можно, конечно, решать с
помощью обычных матриц.

00:55:47.852 --> 00:55:51.174
Так, следующий раздел — геометрическое
моделирование, операции над моделями,

00:55:51.214 --> 00:55:57.419
сплаями. Так, под моделью будем далее
понимать некоторое представление данных,

00:55:57.499 --> 00:56:00.221
на основании которых осуществляется
рендеринг.

00:56:00.701 --> 00:56:03.904
Для рендеринга в компьютерной графике
могут использоваться различные типы

00:56:03.984 --> 00:56:07.146
моделей. Наиболее простым типом
геометрической модели является набор

00:56:07.226 --> 00:56:09.028
треугольников, то есть меж.

00:56:09.499 --> 00:56:12.657
Это случай полигонального представления.

00:56:12.737 --> 00:56:16.453
То есть фактически, если мы хотим
выполнить рендеринг модели, применяя

00:56:16.613 --> 00:56:21.209
графический IP, например, opengL, то
должны использовать именно этот тип

00:56:21.289 --> 00:56:25.165
модели. Так как для современных,
соответственно, ЖПУ базовым

00:56:25.325 --> 00:56:28.362
параметрическим примитивом является именно
треугольник.

00:56:29.343 --> 00:56:33.943
То есть графика, графический процессор,
имеется в виду уже по

00:56:37.384 --> 00:56:43.184
класс три, то есть треугольник и,
соответственно, с параметрами.

00:56:43.464 --> 00:56:47.145
Это наиболее простое представление
треугольника, но оно не самое удобное.

00:56:47.345 --> 00:56:50.985
Если мы имеем дело с моделью,
представленной сразу группой треугольников

00:56:51.268 --> 00:56:54.109
Что обычно одна и та же вершина
принадлежит сразу нескольким

00:56:54.189 --> 00:56:58.352
треугольникам. Поэтому хранить её копию
для каждого треугольника неудобно.

00:56:58.432 --> 00:57:03.714
Вместо этого заводят общий массив вершин и
каждый треугольник определяет всего лишь

00:57:03.834 --> 00:57:05.675
тремя индексами этих массивов.

00:57:05.836 --> 00:57:08.877
Такое представление гораздо удобнее с
точки зрения рентгена.

00:57:09.505 --> 00:57:11.946
Вегеринг, рендренга.

00:57:12.026 --> 00:57:16.467
Попробуем подобную группу треугольников
можно, соответственно, представить с

00:57:16.507 --> 00:57:18.707
помощью следующего класса.

00:57:19.147 --> 00:57:22.388
Вот класс меж и соответственно

00:57:25.868 --> 00:57:27.108
следующим образом.

00:57:27.477 --> 00:57:31.440
Однако, с точки зрения работы с моделями
их создания, преобразования, подобного

00:57:31.560 --> 00:57:33.761
представления, модель является не очень
удобными.

00:57:34.041 --> 00:57:39.245
Обычно гораздо проще создавать объекты,
используя для используя более

00:57:39.405 --> 00:57:40.725
высокоуровневые примитивы.

00:57:40.765 --> 00:57:44.648
То есть, для описания некоторых из этих
способов прибегнем с помощью математики.

00:57:45.882 --> 00:57:47.203
Кривые в пространстве.

00:57:47.844 --> 00:57:52.210
Начнём рассмотрение геометрического
моделирования со способов задания кривых в

00:57:52.250 --> 00:57:56.456
пространстве. То есть, в простейшем случае
кривая в трёхмерном пространстве даётся с

00:57:56.536 --> 00:57:59.139
помощью следующего параметрического
представления.

00:57:59.854 --> 00:58:04.532
Так, кривая уже P равняется некоторой
функции F от S.

00:58:04.852 --> 00:58:10.370
S принадлежит AB, где, соответственно, S —
это вещественный параметр, принимающий

00:58:10.449 --> 00:58:12.209
значение заданного отрезка.

00:58:12.489 --> 00:58:15.687
Часто в качестве отрезка рассматривают
отрезок от нуля до единицы.

00:58:17.539 --> 00:58:22.616
Произвольная функция F задаёт в каждой
точке кривой, в которой она существует,

00:58:22.856 --> 00:58:24.494
касательный вектор кривой.

00:58:24.934 --> 00:58:29.371
С помощью этого касательного вектора можно
найти длину кривой, используя для этого

00:58:29.651 --> 00:58:30.970
соответствующую формулу.

00:58:31.410 --> 00:58:38.285
То есть L равно интегралу от A до B,
соответственно F-стрих от

00:58:41.434 --> 00:58:46.996
Модуль-штрих-поверхности в пространстве.

00:58:47.076 --> 00:58:53.278
Одним из простейших способов задания
геометрической модели является явное или

00:58:53.598 --> 00:58:57.079
параметрическое задание, когда мы
описываем поверхность модели с помощью

00:58:57.159 --> 00:58:57.919
некоторых функций.

00:58:58.421 --> 00:59:02.224
В общем виде поверхность может быть задана
явно следующим уравнением.

00:59:02.344 --> 00:59:03.865
П равно F от СТ.

00:59:04.637 --> 00:59:07.834
Где, соответственно, СТ тоже принадлежит
отрезку от нуля до единицы.

00:59:07.954 --> 00:59:12.509
Таким образом, можно описать широкий класс
различных поверхностей, ведя сетку,

00:59:12.549 --> 00:59:17.984
соответственно, отрезок 01 квадрат можно
перейти от явного представления

00:59:18.143 --> 00:59:22.139
поверхности к представлению в виде набора
треугольников, то есть полигональному

00:59:22.259 --> 00:59:22.979
представлению.

00:59:23.712 --> 00:59:27.753
Если в этом представлении мы зафиксируем
один из параметров, например, предложим,

00:59:27.793 --> 00:59:33.954
что Т равня Т нулевое, то получим кривую
пространства, задаваемую уравнением P

00:59:34.114 --> 00:59:37.234
равно F от S Tole.

00:59:37.314 --> 00:59:40.995
Используя эту кривую, можно легко получить
касательный вектор к поверхности.

00:59:41.598 --> 00:59:45.320
Если в произвольной точки S нулевое
Т-нулевое, он будет, соответственно, равен

00:59:45.440 --> 00:59:50.203
как производная Ftryth S нулевое, T
нулевое.

00:59:50.243 --> 00:59:52.605
Аналогично можно зафиксировать и другой
параметр.

00:59:53.406 --> 00:59:57.247
S равняется S нулевого и найти второй
касательный вектор, соответственно, в

00:59:57.327 --> 01:00:01.968
точке Frex от T, S нулевое, T- нулевое.

01:00:02.489 --> 01:00:08.450
Как показано на следующем рисунке
Касательный вектора поверхности в точке.

01:00:08.785 --> 01:00:13.266
Таким образом, в произвольной точке
нетрудно найти два касательных вектора и,

01:00:13.306 --> 01:00:16.827
зная их, определить единичный вектор
Нормальный в точке через векторное

01:00:16.907 --> 01:00:19.067
произведение касательных векторов.

01:00:24.548 --> 01:00:25.828
Соответственно, Н равно

01:00:29.090 --> 01:00:33.090
Параметрическое представление очень удобно
для задания набора стандартных объектов,

01:00:33.170 --> 01:00:37.370
таких как прямоугольные параллеприпты,
сферы, цилиндры и так далее.

01:00:37.450 --> 01:00:40.890
Однако далеко не всё можно найти
достаточно простое параметрическое

01:00:41.010 --> 01:00:45.729
представление. Так, сферу в пространстве
можно задать в сферических координатах,

01:00:45.809 --> 01:00:48.929
являющихся обобщением полярных координат в
трёхмерном пространстве.

01:00:49.712 --> 01:00:54.914
То есть икс равняется R-синус
тетта-косинус фи, игрек равняется

01:00:55.035 --> 01:00:57.036
R-сита-синус фи.

01:00:57.756 --> 01:00:59.877
Зет равняется R- косинус тета.

01:00:59.957 --> 01:01:04.080
Отметим, что параметрическое представление
поверхности далеко не единственное.

01:01:04.720 --> 01:01:07.722
Если есть одно представление, то всегда
существует и другое.

01:01:08.207 --> 01:01:11.644
В ряде случаев удобно использовать неявный
способ задания геометрии.

01:01:11.684 --> 01:01:16.441
При таком подходе поверхность задаётся
уравнением F от P равно нулю.

01:01:17.081 --> 01:01:20.958
Данное уравнение задаёт некоторую
поверхность в трёхмерном пространстве.

01:01:21.238 --> 01:01:25.355
Часто встречается случаи, когда значение
функции F меньше нуля внутри тела,

01:01:25.435 --> 01:01:28.393
ограниченного поверхностью и больше нуля
вне этого тела.

01:01:28.946 --> 01:01:32.830
Так, сферу в трёхмерном пространстве с
центром в точке X нулевое Xрекнуле с Z

01:01:33.070 --> 01:01:37.355
нулевое радиусом R можно задать с помощью
следующего уравнения.

01:01:37.715 --> 01:01:42.160
Вот F от P: X минус X's нулевое в
квадрате; игрек минус игрек нулевое в

01:01:42.200 --> 01:01:45.443
квадрате; Z минус Z нулевое в квадрате;
минус З- квадрат равно нулю.

01:01:46.519 --> 01:01:50.116
Так, ну вот видите сфера.

01:01:50.236 --> 01:01:54.113
При этом точки внутри сферы будут
соответствовать отрицательным значениям, а

01:01:54.193 --> 01:01:55.832
точки вне её — положительные.

01:01:56.311 --> 01:01:59.429
Подобное представление позволяет строить
сложные поверхности.

01:01:59.509 --> 01:02:03.066
Для неявного представления можно легко
найти значение нормальной в произвольной

01:02:03.146 --> 01:02:03.466
точке.

01:02:04.232 --> 01:02:07.274
Для этого достаточно вспомнить, что
градиент такой функции определяет

01:02:07.394 --> 01:02:09.636
направление скорейшего возрастания
функции.

01:02:10.037 --> 01:02:14.321
Таким образом, нормаль — это просто
нормированный градиент.

01:02:15.201 --> 01:02:20.126
Соответственно, градиент F делить на
модуль градиента F, нормированный

01:02:20.206 --> 01:02:24.410
градиент. Неявное представление может
рассматриваться как частный случай

01:02:24.530 --> 01:02:25.971
объёмного представления.

01:02:27.070 --> 01:02:30.626
Для каждой точки пространства задаётся
некоторое значение.

01:02:32.065 --> 01:02:36.021
И интересующая нас поверхность является
поверхностью уровня, то есть множеством

01:02:36.101 --> 01:02:38.858
точек, где это значение равно некоторой
заданной величине.

01:02:39.018 --> 01:02:44.213
Когда значения, заданные на сетке, говорят
о вокселях, то есть обобщении.

01:02:45.103 --> 01:02:47.382
Пикселов на трёхмерный случай.

01:02:47.541 --> 01:02:50.859
Довольно часто данные для объёмного
представления берутся в результате

01:02:50.979 --> 01:02:55.057
каких-либо процедур. Например,
использование компьютерной томографии даёт

01:02:55.217 --> 01:02:58.895
набор значений в пространстве на заданной
сетке, то есть вокселов.

01:02:59.215 --> 01:03:02.493
Существует стандартная процедура перехода
от объёмного представления к

01:03:02.653 --> 01:03:06.650
полигональному, строящейся фактически
поверхности уровня в пространстве.

01:03:07.317 --> 01:03:10.516
При этом всё пространство разбивается на
элементарные кубики.

01:03:10.796 --> 01:03:14.635
Вершинами их являются точки сетки, в
которых заданы значения.

01:03:15.154 --> 01:03:20.633
Далее, для каждого такого кубика, исходя
из значений в его восьми вершинах,

01:03:20.673 --> 01:03:23.272
строится набор треугольников, являющихся
приближением

01:03:24.411 --> 01:03:29.053
Поверхности уровня подобный алгоритм
называют алгоритмом шагающих кубиков.

01:03:29.373 --> 01:03:34.936
То есть масшин Кьюбис, то есть марширующие
кубики.

01:03:35.216 --> 01:03:39.258
Если рассмотреть отдельный кубик и
сравнить значения в его вершинах с

01:03:39.338 --> 01:03:43.060
заданными пороговыми значениями, можно
увидеть, что общее число возможных

01:03:43.220 --> 01:03:44.541
вариантов — 256.

01:03:45.093 --> 01:03:48.733
Однако за счёт использования симметрии
можно сократить это число до совсем

01:03:48.813 --> 01:03:53.533
небольшого количества вариантов,
показанных на рисунке 6 и 2.

01:03:55.493 --> 01:04:00.013
После определения конфигурации, исходя из
значения вершины куба-кубика

01:04:00.743 --> 01:04:05.184
Путём линейной интерполяции находят точки
пересечения поверхности уровня с рёбрами

01:04:05.264 --> 01:04:07.425
кубика. Через них проводят треугольники.

01:04:07.625 --> 01:04:12.427
Каждой подобный триангуляции,
соответственно, в книге не приводится.

01:04:13.067 --> 01:04:17.788
Основная часть этого кода состоит из
таблиц, определяющих, как для заданной

01:04:17.908 --> 01:04:20.069
конфигурации нужно строить треугольники.

01:04:20.993 --> 01:04:24.952
Хорошо реализацию этого алгоритма можно
найти, соответственно, в интернете по

01:04:25.192 --> 01:04:26.632
следующему адресу.

01:04:27.711 --> 01:04:30.631
Так, ну на слайде, я думаю, адрес видно.

01:04:31.071 --> 01:04:34.950
Так, возможны варианты прохождения
поверхности уровня через элементарный

01:04:35.070 --> 01:04:38.389
кубик. То есть вот рассматриваются
следующие варианты.

01:04:45.067 --> 01:04:49.429
Вместо шагающих кубиков можно также
рассматривать шагающие тет-райдеры.

01:04:49.549 --> 01:04:52.910
Преимуществом такого подхода является
заметно меньшее число возникающих

01:04:52.950 --> 01:04:57.272
вариантов. Обычно вексельное пространство
занимает очень много места, то есть по

01:04:57.312 --> 01:05:00.153
сравнению с тренгональным представлением.

01:05:00.233 --> 01:05:03.315
Поэтому часто используется следующий
подход для сжатия этих данных.

01:05:03.395 --> 01:05:05.395
То есть разрежённые вексельные деревья.

01:05:06.127 --> 01:05:12.044
Spars fox Octrice, соответственно, или
сокращённо SVO

01:05:13.843 --> 01:05:19.601
При таком подходе в области пространства,
где заданы данные, строится восьмеричное

01:05:19.681 --> 01:05:23.799
дерево. Начиная с прямоугольного
параллепепеда, содержащего внутри себя

01:05:24.588 --> 01:05:28.945
Все заданные точки. Далее этот полилепипет
разбивается на восемь разных частей.

01:05:29.505 --> 01:05:30.984
Восемь равных частей.

01:05:31.743 --> 01:05:36.699
Соответственно, рисунок 6—3 — разбиение
полилепипеда для построения разреженного

01:05:36.859 --> 01:05:37.778
оксельного дерева.

01:05:39.316 --> 01:05:43.199
Так. Точка в трёхмерном пространстве.

01:05:43.639 --> 01:05:47.963
Каждая из частей этого параллелепипеда
также является прямоугольным

01:05:48.043 --> 01:05:51.765
параллепипедом. Далее находит минимальное
и максимальное значение внутри этого

01:05:51.925 --> 01:05:56.689
параллепипеда. Если разница между ними
больше заданной точности и размер

01:05:56.809 --> 01:05:58.290
палилепипеда больше заданного

01:05:59.205 --> 01:06:01.084
То опять разбивают полипипед на части.

01:06:01.244 --> 01:06:04.323
Этот процесс разбиения повторяется
необходимое число раз.

01:06:04.483 --> 01:06:11.319
В результате получает восьмеричное дерево
в пространстве, то есть окт.

01:06:11.519 --> 01:06:16.356
При этом в тех областях пространства, где
значение почти не изменится, разбиения

01:06:16.516 --> 01:06:19.595
почти не будет. Таким образом, дерево
оказывается разряженным.

01:06:20.046 --> 01:06:22.963
Его разбивают только там, где это
необходимо.

01:06:24.841 --> 01:06:29.716
Рассмотрим случай неявного задания,
является использование функции расстояния

01:06:29.796 --> 01:06:33.313
со знаком, то есть Signet Distance Field
SDF.

01:06:33.872 --> 01:06:35.710
Функция расстояния со знаком.

01:06:36.719 --> 01:06:43.123
Signet Distancefield в этом случае в
качестве значения функции в точке

01:06:43.243 --> 01:06:47.366
выступает кратчайшее расстояние до
поверхности, взятое со знаком плюс, если

01:06:47.566 --> 01:06:51.809
точка лежит вне поверхности и минус, если
точка лежит внутри.

01:06:52.395 --> 01:06:56.509
Поверхности. Рассмотренная выше функция,
задающая сферу, является именно такой

01:06:56.789 --> 01:06:58.946
функцией. Помимо сферы...

01:06:59.864 --> 01:07:05.775
Так, ну на всякий вспомним, функция сферы
именно такой функцией является.

01:07:09.585 --> 01:07:13.502
Помимо сферы можно построить функцию
расстояния для целого ряда примитивов.

01:07:13.742 --> 01:07:17.379
Если у нас есть фигура, представляющая
собой результат логической операции

01:07:17.499 --> 01:07:23.095
объединения пересечения или вычитание двух
других поверхностей, заданных с помощью

01:07:23.175 --> 01:07:26.972
функции расстояния, то мы можем легко
построить функцию расстояния для игровой

01:07:27.132 --> 01:07:27.612
фигуры.

01:07:29.177 --> 01:07:31.257
То есть, прошу прощения, для итоговой
фигуры.

01:07:31.617 --> 01:07:37.259
Пусть у нас будет объект А задан функцией
расстояния, соответственно, D от П, и

01:07:37.419 --> 01:07:41.379
объект Б. задан функцией расстояния,
соответственно, DB от П.

01:07:41.580 --> 01:07:44.900
Тогда функция расстояния для объединения
фигур А и Б

01:07:46.385 --> 01:07:51.107
Соответственно, объединение A, объединение
B будет равна минимуму, соответственно, от

01:07:52.387 --> 01:07:55.429
расстояния от A и расстояние D.

01:07:56.949 --> 01:08:00.631
Пересечению этих двух объектов будет
соответствовать функции расстояния,

01:08:00.751 --> 01:08:02.152
соответственно, максимума.

01:08:02.392 --> 01:08:02.432
От

01:08:03.576 --> 01:08:06.417
ДА от П и ДБ от П.

01:08:06.577 --> 01:08:11.979
Разности соответствует функция расстояния,
то есть Макс минус DP.

01:08:12.139 --> 01:08:14.179
Ну и зато плюс DB от P.

01:08:14.899 --> 01:08:20.981
Если для пересечения объектов нужно
получить сглаженное пересечение, то вместо

01:08:21.101 --> 01:08:23.782
функции мин можно использовать следующую
функцию.

01:08:24.162 --> 01:08:26.243
Так называемую функцию SM.

01:08:27.083 --> 01:08:29.404
Ну вот с использованием восьмой степени.

01:08:31.245 --> 01:08:34.927
Ещё одним способом задания сложных
геометрических моделей могут быть

01:08:35.127 --> 01:08:38.289
использование стандартных операций над
множествами, то есть объединение,

01:08:38.329 --> 01:08:41.530
пересечение, вычитание, ну, или как
разности говорят.

01:08:42.157 --> 01:08:44.518
Наиболее простыми объектами.

01:08:44.638 --> 01:08:48.321
Данный подход называется конструктивной
блочной геометрии.

01:08:48.721 --> 01:08:52.523
Конструктив-солид геометрия CSG.

01:08:52.963 --> 01:08:57.166
Позволяет строить сложные объекты с
помощью операций объединения, пересечения

01:08:57.286 --> 01:08:57.927
и вычитание.

01:08:58.458 --> 01:09:00.974
Разности, то есть над элементарными
объектами.

01:09:01.094 --> 01:09:05.728
При этом каждый такой сложный объект может
быть представлен бинарным деревом, где

01:09:05.888 --> 01:09:10.323
узлам соответствует, узлам соответствуют
операции над множествами, а листьям —

01:09:10.362 --> 01:09:12.000
элементарные геометрические объекты.

01:09:13.407 --> 01:09:17.206
Использование функции расстояния и
воксельного представления позволяет легко

01:09:17.326 --> 01:09:18.846
реализовать подобные операции.

01:09:18.926 --> 01:09:22.964
Однако для явного, то есть геометрического
и полигонального представления, применение

01:09:23.124 --> 01:09:25.444
подобных операций является довольно
сложным.

01:09:25.884 --> 01:09:29.443
Очень часто при моделировании объектов
применяют различные поверхности.

01:09:29.603 --> 01:09:33.361
Ниже рассмотрим некоторые распространённые
случаи.

01:09:33.481 --> 01:09:34.921
То есть одним из них

01:09:35.718 --> 01:09:39.754
Является задача, когда есть некоторая
кривая и нужно построить поверхность,

01:09:39.794 --> 01:09:41.072
используя эту кривую.

01:09:41.432 --> 01:09:45.828
Самыми распространёнными случаями является
вытягивание, то есть, соответственно,

01:09:45.988 --> 01:09:49.464
луфень и построение поверхности вращения.

01:09:49.664 --> 01:09:51.342
Соответственно, рисунок 6—4.

01:09:53.403 --> 01:09:57.080
Вытягивание построение поверхности
вращения.

01:10:01.996 --> 01:10:03.634
В случае вытягивания кривой.

01:10:03.674 --> 01:10:06.472
У нас есть параметрически или явно
заданная кривая.

01:10:06.552 --> 01:10:08.470
Соответственно, П какая-то F от T.

01:10:09.310 --> 01:10:13.307
Т находится в интервале от нуля до
единицы, какое-то вещественное значение.

01:10:13.547 --> 01:10:17.304
И направление L, то есть вектор L, в
котором мы хотим вытягивать.

01:10:17.464 --> 01:10:21.421
Тогда можно параметрически описать
поверхность следующим образом: П как

01:10:21.581 --> 01:10:25.538
некоторое F от Тлю Л умножить на S, где,
соответственно, S от

01:10:26.878 --> 01:10:28.798
Лежит отрезку от нуля до единицы.

01:10:29.037 --> 01:10:32.716
Соответственно, в качестве касательных
векторов произвольной точки,

01:10:32.796 --> 01:10:37.074
соответственно, Sнулвое — нулевое,
выступает вектор F-стрих — Т-нулевое.

01:10:37.314 --> 01:10:41.792
И L, а нормальной в поверхности будет их
векторное произведение.

01:10:44.471 --> 01:10:46.717
Так, иллюстрация вытягивания кривой.

01:10:47.078 --> 01:10:50.326
В случае построения поверхности вращения,
рисунок 65

01:10:55.885 --> 01:10:59.286
Зная уравнение кривой, также можно без
труда построить параметрическое

01:10:59.366 --> 01:11:01.087
представление поверхности вращения.

01:11:01.447 --> 01:11:05.449
Пусть есть плоская кривая, заданная
следующими уравнениями на плоскости.

01:11:05.529 --> 01:11:09.331
Ну вот как X равняется f от S, geк
равняется c от S.

01:11:09.691 --> 01:11:13.773
Тогда в результате вращения этой кривой
вокруг оси Z получаем поверхность,

01:11:13.853 --> 01:11:15.734
заданную соответствующими уравнениями.

01:11:16.550 --> 01:11:22.908
Вот в параметрические формуле Т-параметр,
как видите, f от S умножить на косинус Т,

01:11:23.308 --> 01:11:26.866
соответственно, игрек равняется f от S
умножить на синус Т.

01:11:27.306 --> 01:11:29.505
Зет равнят, собственно, f от S.

01:11:29.745 --> 01:11:33.744
Из этих уравнений можно найти касательный
вектора и вектор нормальной поверхностей

01:11:33.784 --> 01:11:34.503
вращения.

01:11:35.906 --> 01:11:38.065
Так, вот пример поверхности вращения.

01:11:38.344 --> 01:11:43.701
Довольно часто для построения сложных
поверхностей и кривых используют кривые

01:11:43.821 --> 01:11:47.019
поверхности безе, а также различные
сплаины.

01:11:47.218 --> 01:11:52.775
Сначала рассмотрим кривые Безье и Эрмита,
а затем перейдём к поверхностям сплаинов.

01:11:53.709 --> 01:11:56.790
Кривая Без Е задаётся своим набором
контрольных точек.

01:11:56.950 --> 01:12:01.872
Соответственно, П- нулевое и так далее,
pное, число M называется порядком кривой.

01:12:02.112 --> 01:12:05.353
Зная контрольные точки кривой, можно
задать её перометрически следующим

01:12:05.433 --> 01:12:09.194
образом. То есть p равно следующая сумма.

01:12:09.527 --> 01:12:13.524
Где Т у нас находится на отрезке от нуля
до единицы.

01:12:13.644 --> 01:12:19.240
Через B, соответственно, в степени M
отозначены многочлены Бенштейна, которые

01:12:19.480 --> 01:12:21.199
задаются следующей формулой.

01:12:21.918 --> 01:12:24.277
Значит, Bная верхний индекс

01:12:24.795 --> 01:12:29.354
Определяется через M- факториал
коэффициенты Бернштейна.

01:12:29.434 --> 01:12:33.794
Так, на рисунке 6,6 приведены графики
многочленов берштейна третьей степени.

01:12:34.194 --> 01:12:37.914
Многочлены берштейна обладают следующими
свойствами: принимают неотрицательные

01:12:38.074 --> 01:12:40.193
значения на отрезке от нуля до единицы.

01:12:40.847 --> 01:12:46.731
Сумма всех многочленов Берштейна заданной
степени тождественно равна единице.

01:12:46.892 --> 01:12:48.533
Порядок многочлена равен M.

01:12:48.613 --> 01:12:51.975
Из уравнения кривой БезЕ, из свойств
многочлена Берштейна можно записать

01:12:52.095 --> 01:12:54.257
уравнение касательной к этой кривой.

01:12:54.697 --> 01:12:55.938
Вот Prych от P.

01:12:57.148 --> 01:12:58.788
Получаем следующую формулу.

01:12:59.188 --> 01:13:03.748
Так, вот графически показаны многочлены
Бернштейна третьей степени.

01:13:04.788 --> 01:13:06.667
Ноль, один, два, три.

01:13:11.227 --> 01:13:13.347
Так, ну формулу на всякий случай, вот.

01:13:15.485 --> 01:13:19.161
Кривая обезьена обладает рядом важных
свойств: гладкая.

01:13:19.441 --> 01:13:22.797
Начинается с точке pнулевой, заканчивается
в точке pn.

01:13:22.997 --> 01:13:26.394
Полностью содержится в выпуклой оболочке
своих контрольных точек.

01:13:26.793 --> 01:13:31.068
Симметрично. Если представить контрольные
точки в противоположном порядке, то

01:13:31.188 --> 01:13:32.787
получится та же самая кривая.

01:13:33.430 --> 01:13:37.872
Вначале кривая касается отрезка p нулевое,
p1 и так далее.

01:13:38.912 --> 01:13:41.393
В конце отрезка p минус первая p.

01:13:41.634 --> 01:13:45.595
Если все контрольные точки кривой лежат на
одной прямой, то и соответствующая кривая

01:13:45.796 --> 01:13:48.477
без е полностью лежит на этой прямой, в
этой прямой.

01:13:48.917 --> 01:13:52.559
Если все контрольные точки лежат на
некоторой плоскости, то вся кривая без е

01:13:52.719 --> 01:13:54.640
также целиком лежит на этой плоскости.

01:13:55.395 --> 01:13:59.197
Одним из наиболее часто встречающихся
типов кривой обезье является кубическая

01:13:59.357 --> 01:14:03.239
кривая Безье. То есть кривая Безье
третьего порядка.

01:14:03.399 --> 01:14:04.880
Рисунок шесть и семь.

01:14:06.201 --> 01:14:09.562
Так, как видите, просто как бы обходит
углы.

01:14:09.882 --> 01:14:11.603
Если у нас много входных точек

01:14:12.265 --> 01:14:16.905
То построение одной кривой обезье по ним
будет не самым удачным решением.

01:14:17.025 --> 01:14:18.945
Получается очень высокий порядок кривой.

01:14:19.064 --> 01:14:22.864
Более удачное решение — это построение
составной кривой Безье, то есть кривой,

01:14:22.944 --> 01:14:27.383
состоящей из нескольких отдельных кривых
безье невысокого порядка.

01:14:27.997 --> 01:14:31.761
Однако в этом случае будет необходимо
наложить дополнительные условия на

01:14:31.921 --> 01:14:36.887
контрольные точки, чтобы получившаяся
составная кривая обезья была непрерывной и

01:14:36.967 --> 01:14:37.407
гладкой.

01:14:38.280 --> 01:14:42.676
Чаще всего такая составная кривая безье
строится из отдельных кривых безье

01:14:42.836 --> 01:14:46.673
третьего порядка. Соответственно, вот, как
показано на рисунке 6 и 8.

01:14:46.993 --> 01:14:51.069
Для того чтобы гарантировать непрерывность
произвольных первого, производных первого

01:14:51.149 --> 01:14:55.785
порядка, необходимо, чтобы любые три точки
вида, соответственно

01:15:02.918 --> 01:15:04.598
Каких-то п лежали на одной

01:15:04.678 --> 01:15:12.879
прямой.

01:15:13.399 --> 01:15:15.959
Так, составная кривая без Е.

01:15:18.120 --> 01:15:18.160
Если

01:15:19.181 --> 01:15:25.736
Ещё в одном одним часто встречающим
классом кривых является кривые Эрмита.

01:15:26.056 --> 01:15:28.894
Далее рассмотрим кривые Эрмита третьего
порядка.

01:15:29.054 --> 01:15:35.889
Если у нас две точки: p0 и P1, тут также
два вектора 0, 01, то мы можем построить

01:15:35.969 --> 01:15:38.527
кривую Эрмита третьего порядка следующим
образом.

01:15:38.727 --> 01:15:39.447
Значит, PT

01:15:40.532 --> 01:15:43.935
Выбираем, как видите, тут многочлены
третьего порядка.

01:15:45.256 --> 01:15:51.381
Так, то есть квадратичные многочлены T от
нуля до единицы.

01:15:53.553 --> 01:15:56.073
Кроме кривой безе, есть также поверхность
БезЕ.

01:15:56.153 --> 01:16:01.192
Если имеется двухмерный массив точек,
соответственно, П и Т, ЖТ е равняется от

01:16:01.272 --> 01:16:05.311
нуля до M, J равняется от нуля до N, то
можно построить параметрическую

01:16:05.471 --> 01:16:10.190
поверхность двойная сумма, соответственно,
коэффициентов B и

01:16:11.947 --> 01:16:17.025
В частном случае поверхность безе является
би-кубическая поверхность безе,

01:16:17.185 --> 01:16:19.664
соответствующая, когда N равно M равно
трём.

01:16:20.064 --> 01:16:23.822
Как и кривая Безье, поверхность безе
обладает некоторыми довольно полезными

01:16:23.862 --> 01:16:30.379
свойствами. Она гладкая, ограничена
четырьмя кривыми — безе соответствующего

01:16:30.499 --> 01:16:31.059
порядка.

01:16:32.115 --> 01:16:37.793
Соответственно. Полностью лежит выпуклой
оболочка своих контрольных точек.

01:16:37.993 --> 01:16:41.312
Если все контрольные точки лежат на
некоторой плоскости, то вся поверхность

01:16:41.472 --> 01:16:43.751
БИЕ также будет лежать на этой плоскости.

01:16:44.111 --> 01:16:47.270
Аналогичным образом можно определить и
поверхность термида.

01:16:48.630 --> 01:16:52.429
Одной из часто встречающихся задач
является задача интраполяции, имеется

01:16:52.549 --> 01:16:53.588
некоторый набор точек.

01:16:54.489 --> 01:16:57.566
И необходимо провести гладкую кривую через
эти точки.

01:16:59.244 --> 01:17:02.081
То есть, вот стандартная задача
интерполяции.

01:17:05.357 --> 01:17:08.794
При этом могут быть какие-то ограничения
на классы используемых кривых.

01:17:08.874 --> 01:17:11.830
Чаще всего рассматриваются кривые,
заданные с помощью многочленов.

01:17:12.455 --> 01:17:15.375
В двухмерном случае задачу часто ставят
следующим образом.

01:17:15.535 --> 01:17:17.055
Есть набор узлов.

01:17:23.775 --> 01:17:29.175
Так, соответственно, Т1 больше Т нулевое,
ТНО Т1-е равно Б и так далее.

01:17:29.215 --> 01:17:29.855
К каждому узлу

01:17:31.867 --> 01:17:34.709
Поставлено в соответствие значение
некоторое игрек.

01:17:35.389 --> 01:17:41.472
Цель построить некоторую функцию SAT
такая, что SAT равно игрек

01:17:45.033 --> 01:17:48.955
Естественным классом для подобной функции
является многочлен из заданной степени.

01:17:50.001 --> 01:17:53.999
Известно, что для этой задачи всегда
существует многочлен в степени M, и притом

01:17:54.079 --> 01:17:57.398
единственный, называемый интерполным
многочленом Лаграндже.

01:17:57.798 --> 01:18:04.115
Его, собственно, можно задать следующим
образом, где, соответственно, функция

01:18:04.795 --> 01:18:08.274
задаётся следующим образом: П от
некоторого аргумента

01:18:11.378 --> 01:18:13.694
Как Ф произведение.

01:18:14.133 --> 01:18:18.885
Однако использование интерпреляционного
многочисления часто бывает неудобным по

01:18:19.005 --> 01:18:20.084
следующим причинам.

01:18:21.587 --> 01:18:24.990
Порядок многочлена зависит от числа точек
и может быть очень высок.

01:18:25.110 --> 01:18:28.834
Изменение любой из точек ведёт к изменению
всего многочлена.

01:18:28.954 --> 01:18:32.837
Добавление новой точки увеличивает степень
многочлена и приводит к необходимости его

01:18:33.037 --> 01:18:37.561
полной перестройки. Поэтому довольно часто
для интраполяции используют так называемые

01:18:37.641 --> 01:18:40.804
сплайны. Сам термин изначально обозначил
гибкую

01:18:42.546 --> 01:18:46.623
металлическую линейку, которую пропускали
через одные точки и получали в результате

01:18:46.823 --> 01:18:53.777
гладкую кривую функция СЭ называется

01:18:53.857 --> 01:18:57.654
сплаином, если на каждом частичном
отрезке, соответственно

01:19:00.073 --> 01:19:03.833
Т1, Т2 и так далее, эта функция является
многочленом степени p.

01:19:04.433 --> 01:19:10.792
Она имеет непрерывные производные вплоть
до порядка p -1 на всём отрезке.

01:19:10.912 --> 01:19:15.472
Многочлен степени p задаётся с помощью p
+1 коэффициента.

01:19:15.592 --> 01:19:17.832
Поэтому, если у нас есть M +1 узлов

01:19:18.490 --> 01:19:25.291
То нам нужно M умножить на P+1 коэффициент
для того чтобы однозначно определить план.

01:19:25.451 --> 01:19:31.333
Из условия непрерывности произвольных
производных получаем условие на

01:19:31.453 --> 01:19:33.293
коэффициенты во всех внутренних узлах.

01:19:37.637 --> 01:19:41.560
То есть во всех внутренних узлах должны
совпадать производные справа и слева,

01:19:41.721 --> 01:19:43.442
вплоть до порядка p -1.

01:19:43.562 --> 01:19:47.887
Также мы получаем условия из требования
прохождения сплавина через заданные точки.

01:19:48.407 --> 01:19:54.333
Несложно убедиться в том, что нам не
хватает всего минус один условия для того,

01:19:54.413 --> 01:19:56.935
чтобы однозначно определить все требуемые
коэффициенты.

01:19:59.175 --> 01:20:04.019
Обычно эти условия задаются в точках,
соответственно, T0 и TM и называется

01:20:06.021 --> 01:20:07.222
граничными условиями.

01:20:07.302 --> 01:20:12.066
Таким образом, для любого набора заданных
точек можно построить сплаин, проходящий

01:20:12.106 --> 01:20:13.707
через точки этого набора.

01:20:14.748 --> 01:20:17.910
Другим способом построения кривой,
проходящей через заданные точки, является

01:20:18.231 --> 01:20:19.312
использование Bsplina.

01:20:20.320 --> 01:20:25.207
Бесплайн заданной степени определяется
уравнением Кокса дебура.

01:20:25.528 --> 01:20:29.614
Соответственно, уравнение приводится в
случае, когда расстояние между соседними

01:20:29.694 --> 01:20:30.576
узлами постоянно

01:20:31.767 --> 01:20:34.247
Соответствующие Бэсплайны называются
однородными.

01:20:34.487 --> 01:20:40.528
Если есть набор контрольных точек P0 и так
далее минус N, то можно определить

01:20:40.648 --> 01:20:43.168
Бэсплаиную кривую следующим образом.

01:20:46.808 --> 01:20:48.488
Бэсплайны третьего порядка.

01:20:49.918 --> 01:20:54.558
Как видите, Б ноль, Б1, Б2.

01:20:54.878 --> 01:20:57.918
Б2 уже, соответственно, гладкое, как
видите, совсем.

01:20:58.118 --> 01:21:01.237
Для однородных кубических B Splim получаем
следующее.

01:21:01.677 --> 01:21:03.237
Функции, соответственно, Б.

01:21:03.986 --> 01:21:07.422
От Т, используемая для построения
Бесплаинов, кривой, удовлетворяет ряду

01:21:07.542 --> 01:21:09.340
свойств. Они не отрицательны.

01:21:09.420 --> 01:21:13.456
Их сумма равна единице, вне некоторого
интервала, каждая из них равна нулю.

01:21:13.656 --> 01:21:17.732
Фактически BSPlim определяются как
взвешенная сумма контрольных точек, причём

01:21:17.891 --> 01:21:20.129
веса определяются коэффициентами B.

01:21:20.945 --> 01:21:25.150
Соответственно, при этом каждая
контрольная точка влияет не на всю кривую,

01:21:25.190 --> 01:21:27.032
а только на необходимый ей участок.

01:21:27.272 --> 01:21:31.036
Но иногда оказывается желательным дать
некоторым контрольным точкам больше или

01:21:31.156 --> 01:21:33.838
меньший вес по сравнению с другими
контрольными точками.

01:21:34.239 --> 01:21:38.683
При этом, если мы предположим, что для
каждой точки есть свой вес, то мы потеряем

01:21:39.970 --> 01:21:44.688
Свойства. То есть, когда сумма всех весов
всегда равна единице.

01:21:44.928 --> 01:21:49.166
Если раньше в качестве весов выступали
bsplim, то теперь бисплайн умножается на

01:21:49.286 --> 01:21:52.045
некоторый вес В иТ.

01:21:52.165 --> 01:21:55.644
Для того чтобы сохранить это свойство,
необходимо произвести нормализацию весовых

01:21:55.724 --> 01:21:56.123
функций.

01:21:57.408 --> 01:22:02.085
Соответственно, в качестве весовых функций
выступают следующие функции, как вариант.

01:22:02.405 --> 01:22:07.123
Обратите внимание, что сумма весовых
функций всегда, как обычно, равна единице.

01:22:08.562 --> 01:22:15.158
Подобная кривая называется неоднородным
рациональным бесплайном, то есть NORBS.

01:22:15.964 --> 01:22:18.364
Нон юниформ Rechun BesPline.

01:22:18.484 --> 01:22:23.804
Существует довольно простая геометрическая
интерпретация NVBS.

01:22:23.884 --> 01:22:28.524
Если объединить трёхмерные координаты
контрольной точки с Ю весом V, то

01:22:28.684 --> 01:22:32.044
получается вектор в однородных
координатах.

01:22:33.672 --> 01:22:38.071
Тогда на этих четырёхмерных векторах можно
построить Блайн.

01:22:38.271 --> 01:22:42.550
После перехода от однородных координат к
обычным к трёхмерным координатам получить

01:22:42.950 --> 01:22:49.468
у РБС. Сплайны позволяют задавать довольно
сложную геометрию с помощью небольшого

01:22:49.548 --> 01:22:50.748
числа контрольных точек.

01:22:51.408 --> 01:22:55.130
Для измерения полученных моделей
достаточно просто передвинуть одну или

01:22:55.290 --> 01:22:56.531
несколько контрольных точек.

01:22:56.651 --> 01:23:01.214
Большинство современных систем трёхмерного
моделирования поддерживает работу с

01:23:01.254 --> 01:23:03.576
различными сплаиновыми поверхностями.

01:23:05.257 --> 01:23:08.859
Так, ну и в конце вопросы для проверки.

01:23:17.289 --> 01:23:18.248
Спасибо за внимание.

