Аффинное преобразование

В евклидовой геометрии аффинное преобразование или аффинность (от латинского affinis , «связанный с») — это геометрическое преобразование , сохраняющее линии и параллельность , но не обязательно евклидовы расстояния и углы .

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

Если $X$ множество точек аффинного пространства, то каждое аффинное преобразование $представить$ как композицию преобразования линейного X $X.$ и перевода X $можно$ — В отличие от чисто линейного преобразования, аффинное преобразование не обязательно сохраняет начало аффинного пространства. Таким образом, каждое линейное преобразование является аффинным, но не каждое аффинное преобразование является линейным.

Примеры аффинных преобразований включают трансляцию, масштабирование , гомотетию , сходство , отражение , вращение , сдвиговое отображение и их композиции в любой комбинации и последовательности.

Рассматривая аффинное пространство как дополнение к гиперплоскости на бесконечности проективного пространства , аффинные преобразования — это проективные преобразования этого проективного пространства, которые оставляют гиперплоскость на бесконечности инвариантной , ограниченной дополнением к этой гиперплоскости.

Обобщением . аффинного преобразования является аффинное отображение ^[1] (или аффинный гомоморфизм или аффинное отображение ) между двумя (потенциально разными) аффинными пространствами над одним и тем же полем $k$ . Пусть $(X, V, k)$ и $(Z, W, k)$ — два аффинных пространства, где $X$ и $Z$ — множества точек, а $V$ и $W$ — соответствующие ассоциированные векторные пространства над полем $k$ . Отображение $f : X \to Z$ является аффинным отображением, если существует линейное отображение $m f : V \to W$ такое, что $m f (x - y) = f (x) - f (y)$ для всех $x, y$ в $X$ . ^[2]

Определение

Пусть $X$ — аффинное пространство над полем $k$ , а $V$ — ассоциированное с ним векторное пространство. Аффинное преобразование — это биекция $f$ из $X$ на себя, которая является аффинным отображением ; это означает, что линейное отображение $g$ из $V$ в $V$ корректно определяется уравнением $g(y-x)=f(y)-f(x);$ здесь, как обычно, вычитание двух точек обозначает свободный вектор от второй точки к первой, а « корректно определенный » означает, что $y-x=y'-x'$ подразумевает, что $f(y)-f(x)=f(y')-f(x').$

размерность $X$ не менее двух, полуаффинное преобразование $f$ X $Если$ является биекцией на $X$ себя, удовлетворяющей: ^[3]

Для каждого $d$ -мерного аффинного подпространства $S$ пространства $X$ также $f (S)$ является $d$ мерным аффинным подпространством $X.$ -
Если $S$ и $T$ — параллельные аффинные подпространства $X$ , то $f (S)$ и $f (T)$ параллельны.

Эти два условия удовлетворяются аффинными преобразованиями и выражают именно то, что подразумевается под выражением « $f$ сохраняет параллелизм».

Эти условия не являются независимыми, поскольку второе вытекает из первого. ^[4] Более того, если поле $k$ имеет по крайней мере три элемента, первое условие можно упростить до: $f$ является коллинеацией , то есть отображает строки в строки. ^[5]

Структура

По определению аффинного пространства $V$ действует на $X$ , так что для каждой пары $(x,\mathbf {v} )$ в $X \times V$ сопоставлена точка $y$ из $X$ . Мы можем обозначить это действие через ${\vec {v}}(x)=y$ . Здесь мы используем соглашение, согласно которому ${\vec {v}}={\textbf {v}}$ — это два взаимозаменяемых обозначения для элемента $V$ . Фиксируя точку $c$ в $X,$ можно определить функцию $m c : X \to V$ как $m c (x) = cx \to$ . Для любого $c$ эта функция взаимно однозначна и, следовательно, имеет обратную функцию $m c -1 : V \to X$ , заданный формулой $m_{c}^{-1}({\textbf {v}})={\vec {v}}(c)$ . Эти функции можно использовать для превращения $X$ в векторное пространство (относительно точки $c$ ), определив: ^[6]

$x+y=m_{c}^{-1}\left(m_{c}(x)+m_{c}(y)\right),{\text{ for all }}x,y{\text{ in }}X,$ и
$rx=m_{c}^{-1}\left(rm_{c}(x)\right),{\text{ for all }}r{\text{ in }}k{\text{ and }}x{\text{ in }}X.$

Это векторное пространство имеет начало координат $c$ , и формально его следует отличать от аффинного пространства $X$ , но общепринятой практикой является обозначение его тем же символом и упоминание о том, что это векторное пространство после указания начала координат. Эта идентификация позволяет рассматривать точки как векторы и наоборот.

Для любого линейного преобразования $λ$ из $V$ мы можем определить функцию $L (c, λ) : X \to X$ по формуле

L(c,\lambda )(x)=m_{c}^{-1}\left(\lambda (m_{c}(x))\right)=c+\lambda ({\vec {cx}}).

Тогда $L (c, λ)$ — аффинное преобразование $X$ , оставляющее точку $c$ неподвижной. ^[7] Это линейное преобразование $X$ , рассматриваемое как векторное пространство с началом координат $c$ .

Пусть $σ$ — любое аффинное преобразование $X$ . Выберите точку $c$ в $X$ и рассмотрите перевод $X$ вектором ${\mathbf {w}}={\overrightarrow {c\sigma (c)}}$ , обозначенный $T w$ . Трансляции — это аффинные преобразования, а композиция аффинных преобразований — это аффинное преобразование. Для этого выбора $c$ существует единственное линейное преобразование $λ$ группы $V$ такое, что ^[8]

\sigma (x)=T_{\mathbf {w}}\left(L(c,\lambda )(x)\right).

То есть произвольное аффинное преобразование $X$ представляет собой композицию линейного преобразования $X$ (рассматриваемого как векторное пространство) и перевода $X$ .

Такое представление аффинных преобразований часто принимают за определение аффинного преобразования (с неявным выбором начала координат). ^[9]^[10]^[11]

Представительство

Как показано выше, аффинное отображение представляет собой композицию двух функций: перевода и линейного отображения. Обычная векторная алгебра использует умножение матриц для представления линейных карт и сложение векторов для представления переводов. Формально в конечномерном случае, если линейное отображение представить в виде умножения на обратимую матрицу $A$ и перевод как добавление вектора $\mathbf {b}$ , аффинное отображение $f$ действуя на вектор $\mathbf {x}$ может быть представлено как

\mathbf {y} =f(\mathbf {x} )=A\mathbf {x} +\mathbf {b} .

Дополненная матрица

Аффинные преобразования на 2D-плоскости могут выполняться линейными преобразованиями в трех измерениях. Трансляция осуществляется сдвигом вдоль оси z, а вращение осуществляется вокруг оси z.

Используя расширенную матрицу и расширенный вектор, можно представить как перевод, так и линейную карту, используя одно матричное умножение . Этот метод требует, чтобы все векторы были дополнены «1» в конце, а все матрицы были дополнены дополнительной строкой нулей внизу, дополнительным столбцом — вектором перевода — справа и «1» в нижний правый угол. Если $A$ это матрица,

{\begin{bmatrix}\mathbf {y} \\1\end{bmatrix}}=\left[{\begin{array}{ccc|c}&A&&\mathbf {b} \\0&\cdots &0&1\end{array}}\right]{\begin{bmatrix}\mathbf {x} \\1\end{bmatrix}}

эквивалентно следующему

\mathbf {y} =A\mathbf {x} +\mathbf {b} .

Вышеупомянутая дополненная матрица называется матрицей аффинного преобразования . В общем случае, когда последний вектор-строка не ограничен $\left[{\begin{array}{ccc|c}0&\cdots &0&1\end{array}}\right]$ , матрица становится матрицей проективного преобразования (поскольку ее также можно использовать для выполнения проективных преобразований ).

Это представление представляет набор всех обратимых аффинных преобразований как продукт полупрямой $K^{n}$ и $\operatorname {GL} (n,K)$ . Это группа по операции композиции функций, называемая аффинной группой .

Обычное умножение матрицы на вектор всегда отображает начало координат в начало координат и, следовательно, никогда не может представлять собой перевод, при котором начало координат обязательно должно быть отображено в какую-то другую точку. Добавляя дополнительную координату «1» к каждому вектору, по сути, можно рассматривать отображаемое пространство как подмножество пространства с дополнительным измерением. В этом пространстве исходное пространство занимает подмножество, в котором дополнительная координата равна 1. Таким образом, начало исходного пространства можно найти по адресу $(0,0,\dotsc ,0,1)$ . Тогда возможен перевод в исходное пространство посредством линейного преобразования пространства более высоких измерений (в частности, сдвигового преобразования). Координаты в многомерном пространстве являются примером однородных координат . Если исходное пространство евклидово , пространство более высокой размерности является реальным проективным пространством .

Преимущество использования однородных координат состоит в том, что можно объединить любое количество аффинных преобразований в одно путем умножения соответствующих матриц. Это свойство широко используется в компьютерной графике , компьютерном зрении и робототехнике .

Пример расширенной матрицы

Предположим, у вас есть три точки, которые определяют невырожденный треугольник на плоскости, или четыре точки, которые определяют невырожденный тетраэдр в трехмерном пространстве, или вообще $n + 1$ точек $x 1$ , ..., $x n +1$ , которые определяют невырожденный симплекс в $n$ -мерном пространстве. Предположим, у вас есть соответствующие точки назначения $y 1$ , ..., $y n +1$ , где эти новые точки могут находиться в пространстве с любым количеством измерений. (Более того, новые точки не обязательно должны отличаться друг от друга и не обязательно должны образовывать невырожденный симплекс.) Уникальная расширенная матрица $M$ , которая обеспечивает аффинное преобразование ${\begin{bmatrix}\mathbf {y} \\1\end{bmatrix}}=M{\begin{bmatrix}\mathbf {x} \\1\end{bmatrix}}$ является $M={\begin{bmatrix}\mathbf {y} _{1}&\cdots &\mathbf {y} _{n+1}\\1&\cdots &1\end{bmatrix}}{\begin{bmatrix}\mathbf {x} _{1}&\cdots &\mathbf {x} _{n+1}\\1&\cdots &1\end{bmatrix}}^{-1}.$

Характеристики

Свойства сохранены

Аффинное преобразование сохраняет:

Коллинеарность между точками: три или более точки, лежащие на одной линии (называемые коллинеарными точками), продолжают оставаться коллинеарными после преобразования.
параллельность : две или более прямых, которые параллельны, продолжают оставаться параллельными после преобразования.
выпуклость множеств: выпуклое множество продолжает оставаться выпуклым после преобразования. Более того, крайние точки исходного набора сопоставляются с крайними точками преобразованного набора. ^[12]
отношения длин параллельных отрезков: для отдельных параллельных отрезков, определяемых точками $p_{1}$ и $p_{2}$ , $p_{3}$ и $p_{4}$ , соотношение ${\overrightarrow {p_{1}p_{2}}}$ и ${\overrightarrow {p_{3}p_{4}}}$ такое же, как и у ${\overrightarrow {f(p_{1})f(p_{2})}}$ и ${\overrightarrow {f(p_{3})f(p_{4})}}$ .
барицентры взвешенных наборов точек.

Группы

Поскольку аффинное преобразование обратимо , квадратная матрица $A$ появляющееся в своем представлении обратимо матричном . Таким образом, матричное представление обратного преобразования имеет вид

\left[{\begin{array}{ccc|c}&A^{-1}&&-A^{-1}{\vec {b}}\ \\0&\ldots &0&1\end{array}}\right].

Обратимые аффинные преобразования (аффинного пространства на себя) образуют аффинную группу , которая имеет общую линейную группу степени $n$ как подгруппа и сама является подгруппой полной линейной группы степени $n+1$ .

Преобразования подобия образуют подгруппу, где $A$ является скаляром, умноженным на ортогональную матрицу . Например, если аффинное преобразование действует на плоскости определитель и $A$ равно 1 или −1, то преобразование является равноплощадным отображением . Такие преобразования образуют подгруппу, называемую эквиаффинной группой . ^[13] Преобразование, которое одновременно является эквиаффинным и подобием, представляет собой изометрию плоскости, взятой с евклидовым расстоянием .

В каждой из этих групп имеется подгруппа ориентацию сохраняющих или положительных аффинных преобразований: тех, в которых определитель $A$ является положительным. В последнем случае это в 3D группа жестких преобразований ( собственные вращения и чистые перемещения).

Если есть фиксированная точка, мы можем взять ее за начало координат, и аффинное преобразование сводится к линейному преобразованию. Это может облегчить классификацию и понимание трансформации. Например, описание преобразования как поворота на определенный угол относительно определенной оси может дать более четкое представление об общем поведении преобразования, чем описание его как комбинации перемещения и вращения. Однако это зависит от приложения и контекста.

Аффинные карты

Аффинная карта $f\colon {\mathcal {A}}\to {\mathcal {B}}$ между двумя аффинными пространствами — это отображение точек, действующее линейно на векторы (т. е. векторы между точками пространства). В символах, $f$ определяет линейное преобразование $\varphi$ такая, что для любой пары точек $P,Q\in {\mathcal {A}}$ :

{\overrightarrow {f(P)~f(Q)}}=\varphi ({\overrightarrow {PQ}})

или

f(Q)-f(P)=\varphi (Q-P)

.

Мы можем интерпретировать это определение несколькими другими способами, а именно:

Если происхождение $O\in {\mathcal {A}}$ выбран, и $B$ обозначает его изображение $f(O)\in {\mathcal {B}}$ , то это означает, что для любого вектора ${\vec {x}}$ :

f\colon (O+{\vec {x}})\mapsto (B+\varphi ({\vec {x}}))

.

Если происхождение $O'\in {\mathcal {B}}$ также выбрано, его можно разложить как аффинное преобразование $g\colon {\mathcal {A}}\to {\mathcal {B}}$ который отправляет $O\mapsto O'$ , а именно

g\colon (O+{\vec {x}})\mapsto (O'+\varphi ({\vec {x}}))

,

с последующим переводом вектором ${\vec {b}}={\overrightarrow {O'B}}$ .

Вывод состоит в том, что интуитивно $f$ состоит из перевода и линейной карты.

Альтернативное определение

Даны два аффинных пространства ${\mathcal {A}}$ и ${\mathcal {B}}$ , над тем же полем, функция $f\colon {\mathcal {A}}\to {\mathcal {B}}$ является аффинным отображением тогда и только тогда, когда для каждого семейства $\{(a_{i},\lambda _{i})\}_{i\in I}$ взвешенных баллов в ${\mathcal {A}}$ такой, что

\sum _{i\in I}\lambda _{i}=1

,

у нас есть ^[14]

f\left(\sum _{i\in I}\lambda _{i}a_{i}\right)=\sum _{i\in I}\lambda _{i}f(a_{i})

.

Другими словами, $f$ сохраняет барицентры .

История

Слово «аффинный» как математический термин определяется в связи с касательными к кривым в Эйлера книге «Введение в анализ бесконечности» 1748 года . ^[15] Феликс Кляйн приписывает термин «аффинное преобразование» Мёбиусу и Гауссу . ^[10]

Трансформация изображения

В своем применении к цифровой обработке изображений аффинные преобразования аналогичны печати на листе резины и растяжению краев листа параллельно плоскости. Это преобразование перемещает пиксели, требуя интерполяции интенсивности для аппроксимации значения перемещенных пикселей. Бикубическая интерполяция является стандартом для преобразований изображений в приложениях обработки изображений. Аффинные преобразования масштабируют, вращают, перемещают, отражают и сдвигают изображения, как показано в следующих примерах: ^[16]

Имя преобразования	Аффинная матрица	Пример
Идентичность (преобразование в исходное изображение)	${\begin{bmatrix}1&0&0\\0&1&0\\0&0&1\end{bmatrix}}$
Перевод	${\begin{bmatrix}1&0&v_{x}>0\\0&1&v_{y}=0\\0&0&1\end{bmatrix}}$
Отражение	${\begin{bmatrix}-1&0&0\\0&1&0\\0&0&1\end{bmatrix}}$
Шкала	${\begin{bmatrix}c_{x}=2&0&0\\0&c_{y}=1&0\\0&0&1\end{bmatrix}}$
Поворот	${\begin{bmatrix}\cos(\theta )&-\sin(\theta )&0\\\sin(\theta )&\cos(\theta )&0\\0&0&1\end{bmatrix}}$	где $θ = .mw-parser-output .sfrac{white-space:nowrap}.mw-parser-output .sfrac.tion,.mw-parser-output .sfrac .tion{display:inline-block;vertical-align:-0.5em;font-size:85%;text-align:center}.mw-parser-output .sfrac .num{display:block;line-height:1em;margin:0.0em 0.1em;border-bottom:1px solid}.mw-parser-output .sfrac .den{display:block;line-height:1em;margin:0.1em 0.1em}.mw-parser-output .sr-only{border:0;clip:rect(0,0,0,0);clip-path:polygon(0px 0px,0px 0px,0px 0px);height:1px;margin:-1px;overflow:hidden;padding:0;position:absolute;width:1px}⁠ π / 6 ⁠ =30°$
сдвиг	${\begin{bmatrix}1&c_{x}=0.5&0\\c_{y}=0&1&0\\0&0&1\end{bmatrix}}$

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

Аффинное деформирование

Аффинное преобразование сохраняет параллельные линии. Однако преобразования растяжения и сдвига искажают формы, как показано в следующем примере:

Это пример искажения изображения. Однако аффинные преобразования не способствуют проецированию на искривленную поверхность или радиальным искажениям .

В самолете

Аффинные преобразования в двух реальных измерениях включают:

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

Чтобы наглядно представить общее аффинное преобразование евклидовой плоскости , возьмем помеченные параллелограммы ABCD и A’B’C’D’ . Каким бы ни был выбор точек, существует аффинное преобразование T плоскости, переводящее A в A' и каждую вершину аналогично. Предположим, что мы исключили вырожденный случай, когда ABCD имеет нулевую площадь существует единственное , такое аффинное преобразование T . При рисовании целой сетки параллелограммов на основе ABCD изображение T ( P ) любой точки P определяется, если отметить, что T ( A ) = A' , T, примененный к отрезку AB. AB, равен A'B' , T, примененный к отрезку отрезок AC равен A’C’ , а T учитывает скалярные кратные векторов, основанные A. на [Если A , E , F коллинеарны, то отношение длина( AF )/длина( ) равно длине( ' A'F ) /длине( A'E ' AE ).] Геометрически T преобразует сетку на основе ABCD в это основано на A’B’C’D’ .

Аффинные преобразования не учитывают длины и углы; они умножают площадь на постоянный коэффициент

площадь A’B’C’D’ / площадь ABCD .

Данное T может быть либо прямым (соответствующая ориентация), либо косвенным (обратная ориентация), и это может определяться его влиянием на подписанные области (как это определяется, например, векторным произведением векторов).

Примеры

Над реальными цифрами

Функции $f\colon \mathbb {R} \to \mathbb {R} ,\;f(x)=mx+c$ с $m$ и $c$ в $\mathbb {R}$ и $m\neq 0$ , являются в точности аффинными преобразованиями действительной прямой .

В плоской геометрии

В $\mathbb {R} ^{2}$ , преобразование, показанное слева, выполняется с использованием карты, заданной следующим образом:

{\begin{bmatrix}x\\y\end{bmatrix}}\mapsto {\begin{bmatrix}0&1\\2&1\end{bmatrix}}{\begin{bmatrix}x\\y\end{bmatrix}}+{\begin{bmatrix}-100\\-100\end{bmatrix}}

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

Фактически все треугольники связаны друг с другом аффинными преобразованиями. Это справедливо также для всех параллелограммов, но не для всех четырехугольников.

См. также

Анаморфоза - художественное применение аффинных преобразований.
Аффинная геометрия
3D-проекция
Гомография
Плоский (геометрия)
Бент-функция

Примечания

^ Бергер 1987 , с. 38.
^ Сэмюэл 1988 , с. 11.
^ Снаппер и Тройер 1989 , с. 65.
^ Снаппер и Тройер 1989 , с. 66.
^ Снаппер и Тройер 1989 , с. 69.
^ Снаппер и Тройер 1989 , с. 59.
^ Снаппер и Тройер 1989 , с. 76,87.
^ Снаппер и Тройер 1989 , с. 86.
^ Ван 1993 , стр. 19–20.
^ Перейти обратно: ^а ^б Кляйн 1948 , с. 70.
^ Браннан, Эсплен и Грей 1999 , с. 53.
^ Рейнхард Шульц. «Аффинные преобразования и выпуклость» (PDF) . Проверено 27 февраля 2017 г. .
^ Освальд Веблен (1918) Проективная геометрия , том 2, стр. 105–7.
^ Шнайдер, Филип К.; Эберли, Дэвид Х. (2003). Геометрические инструменты для компьютерной графики . Морган Кауфманн. п. 98. ИСБН 978-1-55860-594-7 .
^ Эйлер, Леонард (1748). Введение в анализ бесконечно малых (на латыни). Том. II. Книга II, разд. 18, ст. 442
^ Гонсалес, Рафаэль (2008). «Цифровая обработка изображений, 3-е место» . Пирсон Холл. ISBN 9780131687288 .

Ссылки

Бергер, Марсель (1987), Геометрия I , Берлин: Springer, ISBN 3-540-11658-3
Браннан, Дэвид А.; Эсплен, Мэтью Ф.; Грей, Джереми Дж. (1999), Геометрия , Издательство Кембриджского университета, ISBN 978-0-521-59787-6
Номидзу, Кацуми ; Сасаки, С. (1994), Аффинная дифференциальная геометрия (новое издание), Cambridge University Press, ISBN 978-0-521-44177-3
Кляйн, Феликс (1948) [1939], Элементарная математика с продвинутой точки зрения: геометрия , Дувр
Сэмюэл, Пьер (1988), Проективная геометрия , Springer-Verlag, ISBN 0-387-96752-4
Шарп, RW (1997). Дифференциальная геометрия: обобщение Картаном программы Эрлангена Клейна . Нью-Йорк: Спрингер. ISBN 0-387-94732-9 .
Снаппер, Эрнст; Тройер, Роберт Дж. (1989) [1971], Метрическая аффинная геометрия , Дувр, ISBN 978-0-486-66108-7
Ван, Чжэ-сянь (1993), Геометрия классических групп над конечными полями , Чартвелл-Братт, ISBN 0-86238-326-9

Внешние ссылки

СМИ, связанные с аффинной трансформацией, на Викискладе?
«Аффинное преобразование» , Математическая энциклопедия , EMS Press , 2001 [1994]
Геометрические операции: аффинное преобразование , Р. Фишер, С. Перкинс, А. Уокер и Э. Вольфарт.
Вайсштейн, Эрик В. «Аффинная трансформация» . Математический мир .
Аффинное преобразование Бернара Вийемье, Демонстрационный проект Wolfram .
Аффинное преобразование с MATLAB

[FOOTNOTEBerger198738-1] Бергер 1987 , с. 38.

[FOOTNOTESamuel198811-2] Сэмюэл 1988 , с. 11.

[FOOTNOTESnapperTroyer198965-3] Снаппер и Тройер 1989 , с. 65.

[FOOTNOTESnapperTroyer198966-4] Снаппер и Тройер 1989 , с. 66.

[FOOTNOTESnapperTroyer198969-5] Снаппер и Тройер 1989 , с. 69.

[FOOTNOTESnapperTroyer198959-6] Снаппер и Тройер 1989 , с. 59.

[FOOTNOTESnapperTroyer198976,87-7] Снаппер и Тройер 1989 , с. 76,87.

[FOOTNOTESnapperTroyer198986-8] Снаппер и Тройер 1989 , с. 86.

[FOOTNOTEWan199319–20-9] Ван 1993 , стр. 19–20.

[FOOTNOTEKlein194870-10] Перейти обратно: ^а ^б Кляйн 1948 , с. 70.

[FOOTNOTEBrannanEsplenGray199953-11] Браннан, Эсплен и Грей 1999 , с. 53.

[res-12] Рейнхард Шульц. «Аффинные преобразования и выпуклость» (PDF) . Проверено 27 февраля 2017 г. .

[13] Освальд Веблен (1918) Проективная геометрия , том 2, стр. 105–7.

[14] Шнайдер, Филип К.; Эберли, Дэвид Х. (2003). Геометрические инструменты для компьютерной графики . Морган Кауфманн. п. 98. ИСБН 978-1-55860-594-7 .

[Euler-15] Эйлер, Леонард (1748). Введение в анализ бесконечно малых (на латыни). Том. II. Книга II, разд. 18, ст. 442

[16] Гонсалес, Рафаэль (2008). «Цифровая обработка изображений, 3-е место» . Пирсон Холл. ISBN 9780131687288 .

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]

[11]

[12]

[13]

[14]

[15]

[16]