Координаты Плюккера - Plücker coordinates

В геометрии , плюккеровы координаты , введенные Плюккер в 19 - м веке, являются одним из способов , чтобы назначить шесть однородных координат в каждой строке в проективном 3-пространстве , P 3 . Поскольку они удовлетворяют квадратичному ограничению, они устанавливают взаимно однозначное соответствие между 4-мерным пространством прямых в P 3 и точками на квадрике в P 5 (проективное 5-пространство). Предшественник и частный случай координат Грассмана (которые описывают k -мерные линейные подпространства или плоскости в n- мерном евклидовом пространстве ), координаты Плюккера возникают естественным образом в геометрической алгебре . Они оказались полезными для компьютерной графики , а также могут быть расширены до координат для винтов и гаечных ключей в теории кинематики, используемой для управления роботами .

Геометрическая интуиция

Смещение и момент двух точек на линии

Линия в трехмерном евклидовом пространстве определяется двумя отдельными точками, которые она содержит, или двумя отдельными плоскостями, которые ее содержат. Рассмотрим первый случай с точками и . Векторное смещение от до отлично от нуля, потому что точки различны и представляет направление линии. То есть каждое смещение между точками на является скалярным кратным . Если бы физическая частица с единичной массой переместилась из в в , у нее был бы момент относительно начала координат. Геометрический эквивалент - это вектор, направление которого перпендикулярно плоскости, содержащей и начало координат, и длина которого равна удвоенной площади треугольника, образованного смещением и началом координат. Рассматривая точки как смещения от начала координат, момент равен m = x × y , где «×» обозначает векторное векторное произведение . Для фиксированной линии площадь треугольника пропорциональна длине отрезка между и , рассматриваемого как основание треугольника; она не изменяется при скольжении основания вдоль линии параллельно самой себе. По определению вектор момента перпендикулярен каждому смещению вдоль линии, поэтому dm = 0 , где «⋅» обозначает скалярное произведение вектора .

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

( д : м ) = ( д 1 : д 2 : д 3 : м 1 : м 2 : м 3 )

можно рассматривать как однородные координаты для L в том смысле, что все пары ( λ d : λ m ) при λ  ≠ 0 могут быть образованы точками на L и только L , и любая такая пара определяет единственную линию, пока d не равно нулю и dm  = 0. Кроме того, этот подход распространяется на точки , прямые и плоскость «на бесконечности» в смысле проективной геометрии .

Пример. Пусть x  = (2,3,7) и y  = (2,1,0). Тогда ( d : m ) = (0: −2: −7: −7: 14: −4).

В качестве альтернативы, пусть уравнения для точек x двух различных плоскостей, содержащих L, имеют вид

0 = а + ах
0 = Ь + Ьх .

Тогда их соответствующие плоскости перпендикулярны векторам a и b , и направление L должно быть перпендикулярно обоим. Следовательно, мы можем положить d  = a × b , которое не равно нулю, потому что a и b не равны нулю и не параллельны (плоскости различны и пересекаются). Если точка x удовлетворяет обоим уравнениям плоскости, то она также удовлетворяет линейной комбинации

0 = a ( b + bx ) - b ( a + ax )
= ( a b - b a ) ⋅ x .

То есть m  = a  b  -  b  a - вектор, перпендикулярный смещениям к точкам на L от начала координат; Фактически, это момент, согласованный с d, ранее определенным из a и b .

Доказательство 1. Необходимо показать, что m  = a  b  -  b  a = r × d = r × ( a × b ). что такое " г "?

Без ограничения общности пусть aa = bb = 1.

Плоскость, перпендикулярная прямой L и включающая начало координат.

Точка B - начало координат. Линия L проходит через точку D и ортогональна плоскости рисунка. Две плоскости проходят через CD и DE и обе ортогональны плоскости изображения. Точки C и E являются ближайшими точками на этих плоскостях к началу B , поэтому углы BCD и BED являются прямыми углами, и поэтому точки B , C , D , E лежат на окружности (из-за следствия теоремы Фалеса ). BD - диаметр этого круга.

a  : = BE / || BE ||,   b  : = BC / || BC || , r  : = BD, - a = || BE || = || BF || , - b = || BC || = || BG ||,   m = a b - b a = FG, || d || = || a × b || = грех (FBG)

Угол BHF является прямым углом по следующему аргументу. Пусть . Так как (по конгруэнтности бок-угол-бок), то . Так как пусть . По теореме вписанного угла , так . ; , поэтому . Тогда DHF тоже должен быть прямым углом.

Углы DCF и DHF являются прямыми углами, поэтому четыре точки C, D, H, F лежат на окружности, и (по теореме о пересекающихся секущих )

|| BF || || BC || = || BH || || BD ||, то есть ab  sin (FBG) = || BH || || г || sin (FBG), 2 (площадь треугольника BFG) = ab sin (FBG) = || BH || || FG || = || BH || || г || sin (FBG), || м || = || FG || = || г || sin (FBG) = || г || || d ||, проверьте направление и m = r × d . ∎

Доказательство 2 :

Пусть aa = bb = 1. Отсюда следует, что

a = - || BE ||,      b = - || BC ||.

Согласно формуле тройного векторного произведения

r × ( a × b ) = ( r b ) a - ( r a ) b

потом

г × ( а × б ) знак равно а || г || || б || cos (∠DBC) - b || г || || а || cos (∠DBE)
знак равно а || г || cos (∠DBC) - b || г || cos (∠DBE)
знак равно а || BC || - b || BE ||
знак равно - б а - (- а ) б
знак равно а б - б а      ∎

Когда || г || = 0 прямая L проходит через начало координат в направлении d . Если || г || > 0 линия имеет направление d ; плоскость, которая включает начало координат, и прямая L имеет вектор нормали m ; линия касается окружности на этой плоскости (перпендикулярной m и перпендикулярной плоскости рисунка) с центром в начале координат и радиусом || г ||.

Пример. Пусть a 0  = 2, a  = (−1,0,0) и b 0  = −7, b  = (0,7, −2). Тогда ( d : m ) = (0: −2: −7: −7: 14: −4).

Хотя обычное алгебраическое определение имеет тенденцию скрывать отношения, ( d : м ) являются координатами Плюккеровы из L .

Алгебраическое определение

Первоначальные координаты

В трехмерном проективном пространстве , пусть будет линия, проходящая через различные точки и с однородными координатами и .

Координаты Плюккера определяются следующим образом:

(кососимметричная матрица, элементы которой равны p ij , также называется матрицей Плюккера ).
Отсюда следует, что p ii  = 0 и p ij  = - p ji , сокращая возможности только до шести (4 выбирают 2) независимых величин. Шестиместный

однозначно определяется L с точностью до общего ненулевого масштабного множителя. Кроме того, не все шесть компонентов могут быть нулевыми. Таким образом, координаты Плюккера L можно рассматривать как однородные координаты точки в 5-мерном проективном пространстве, как это предполагается с помощью обозначения двоеточия.

Чтобы увидеть эти факты, пусть M будет матрицей 4 × 2 с координатами точек в качестве столбцов.

Плюккерово координата р IJ является определителем строк I и J из М . Поскольку х и у являются различными точками, столбцы М являются линейно независимыми ; M имеет ранг 2. Пусть М ' является второй матрицей, с колоннами х' и у ' другой пары различных точек на L . Тогда столбцы матрицы M ′ являются линейными комбинациями столбцов матрицы M ; поэтому для некоторой невырожденной матрицы 2 × 2 Λ,

В частности, строки я и J из М ' и М связаны соотношением

Следовательно, определитель левой матрицы 2 × 2 равен произведению определителей правой матрицы 2 × 2, последний из которых является фиксированным скаляром, det Λ. Кроме того, все шесть субдетерминантов 2 × 2 в M не могут быть равны нулю, потому что ранг M равен 2.

Карта Плюккера

Обозначим множество всех прямых (линейных образов P 1 ) в P 3 через G 1,3 . Таким образом, у нас есть карта:

куда

Двойные координаты

В качестве альтернативы линию можно описать как пересечение двух плоскостей. Пусть L - прямая, содержащаяся в разных плоскостях a и b с однородными коэффициентами ( a 0 : a 1 : a 2 : a 3 ) и ( b 0 : b 1 : b 2 : b 3 ) соответственно. ( Например, первое плоское уравнение Σ k  a k x k = 0.) Двойственная координата Плюккера p ij равна

Двойные координаты удобны в некоторых вычислениях и эквивалентны первичным координатам:

Здесь равенство между двумя векторами в однородных координатах означает, что числа в правой части равны числам в левой части с точностью до некоторого общего коэффициента масштабирования . В частности, пусть ( i , j , k , ) будет четной перестановкой (0,1,2,3); тогда

Геометрия

Чтобы вернуться к геометрической интуиции, возьмем x 0  = 0 как плоскость в бесконечности; таким образом, координаты точек, не находящихся на бесконечности, можно нормировать так, чтобы x 0  = 1. Тогда M становится

и постановка и , у нас и .

По сути, у нас есть и .

Биекция между линиями и квадрикой Клейна

Плоские уравнения

Если точка z  = ( z 0 : z 1 : z 2 : z 3 ) лежит на L , то столбцы

являются линейно зависимыми , так что ранг этой большей матрицы еще 2. Это означает , что все 3 × 3 подматрицы имеет определитель нуля, генерируя четыре (4 выбрать 3) плоскость уравнений, такие как

Полученные четыре возможных плоскости следующие.

Используя двойные координаты и позволяя ( a 0 : a 1 : a 2 : a 3 ) быть коэффициентами линии, каждый из них просто a i  = p ij , или

Каждая координата Плюккера появляется в двух из четырех уравнений, каждый раз умножая другую переменную; и по меньшей мере одна из координат отличен от нуля, мы гарантированно не-незаполненных уравнения для двух различных плоскостей , пересекающихся в L . Таким образом, координаты Плюккера линии однозначно определяют эту линию, а карта α является инъекцией .

Квадратичное отношение

Образ α не является полным набором точек в P 5 ; координаты Плюккера прямой L удовлетворяют квадратичному соотношению Плюккера

Для доказательства запишите этот однородный многочлен в виде определителей и воспользуйтесь разложением Лапласа (в обратном порядке).

Поскольку оба определителя 3 × 3 имеют повторяющиеся столбцы, правая часть тождественно равна нулю.

Другое доказательство можно сделать так: Так как вектор

перпендикулярно вектору

(см. выше), скалярное произведение d и m должно быть равно нулю! qed

Точечные уравнения

Если ( x 0 : x 1 : x 2 : x 3 ) быть координатами точки, каждая из четырех возможных точек на прямой имеет координаты x i  = p ij , для j  = 0 ... 3. Некоторые из этих возможных точек могут быть недопустимыми, потому что все координаты равны нулю, но поскольку по крайней мере одна координата Плюккера отлична от нуля, по крайней мере, две различные точки гарантированы.

Биективность

Если ( q 01 : q 02 : q 03 : q 23 : q 31 : q 12 ) - однородные координаты точки в P 5 , без ограничения общности предположим, что q 01 не равно нулю. Тогда матрица

имеет ранг 2, и поэтому ее столбцы являются различные точки , определяющие линию L . Когда P 5 координаты, д IJ , удовлетворяет соотношение квадратичного плюккеровы, они являются координатами Плюккеровы из L . Чтобы убедиться в этом, сначала нормализуем q 01 до 1. Затем мы немедленно получаем, что для координат Плюккера, вычисленных из M , p ij  = q ij , за исключением

Но если q ij удовлетворяет соотношению Плюккера q 23 + q 02 q 31 + q 03 q 12  = 0, то p 23  = q 23 , завершая набор тождеств.

Следовательно, α - сюръекция на алгебраическое многообразие, состоящее из множества нулей квадратичного многочлена

А поскольку α также является инъекцией, прямые в P 3 находятся в биективном соответствии с точками этой квадрики в P 5 , называемой квадрикой Плюккера или квадрикой Клейна .

Использует

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

Линия-линия пересечения

Две прямые в P 3 либо скошены, либо компланарны , и в последнем случае они либо совпадают, либо пересекаются в единственной точке. Если p ij и pij - координаты Плюккера двух прямых, то они компланарны именно тогда, когда dm ′ + md ′ = 0, как показано

Когда линии скошены, знак результата указывает на смысл пересечения: положительный, если правый винт переводит L в L ', иначе отрицательный.

Квадратичное соотношение Плюккера по существу утверждает, что линия компланарна самой себе.

Линия-линия

В случае, если две прямые компланарны, но не параллельны, их общая плоскость имеет уравнение

0 = ( md ′) x 0 + ( d × d ′) • x ,

куда

Малейшее возмущение разрушит существование общей плоскости, а почти параллельность линий вызовет численные трудности в поиске такой плоскости, даже если она действительно существует.

Line-line встреча

Две копланарные линии, ни одна из которых не содержит начала координат, имеют общую точку.

( x 0  : x ) = ( dm ′: m × m ′).

Для обработки строк, не отвечающих этому ограничению, см. Ссылки.

Встреча на самолете

Для плоскости с уравнением

или более кратко 0 = a 0 x 0 + ax ; и учитывая прямую, не входящую в нее, с координатами Плюккера ( d : m ), то их точка пересечения

( x 0  : x ) = ( ad  : a × m - a 0 d ).

Координаты точки ( x 0 : x 1 : x 2 : x 3 ) также могут быть выражены через координаты Плюккера как

Соединение точка-линия

Соответственно, если заданы точка ( y 0 : y ) и линия, не содержащая ее, их общая плоскость имеет уравнение

0 = ( ym ) x 0 + ( y × d - y 0 m ) • x .

Координаты плоскости ( a 0 : a 1 : a 2 : a 3 ) также могут быть выражены в терминах двойственных координат Плюккера как

Семейства линий

Поскольку квадрика Клейна находится в P 5 , она содержит линейные подпространства размерностей один и два (но не выше). Они соответствуют одно- и двухпараметрическим семействам линий в P 3 .

Например, предположим, что L и L ′ - разные прямые в P 3, определяемые точками x , y и x ′, y ′ соответственно. Линейные комбинации их определяющих точек дают линейные комбинации их координат Плюккера, генерируя однопараметрическое семейство линий, содержащих L и L '. Это соответствует одномерному линейному подпространству, принадлежащему квадрике Клейна.

Линии в самолете

Если три различных и непараллельных прямых лежат в одной плоскости; их линейные комбинации образуют двухпараметрическое семейство линий, все линии на плоскости. Это соответствует двумерному линейному подпространству, принадлежащему квадрике Клейна.

Линии через точку

Если три различные и некомпланарные линии пересекаются в точке, их линейные комбинации создают двухпараметрическое семейство линий, все линии проходят через точку. Это также соответствует двумерному линейному подпространству, принадлежащему квадрике Клейна.

Линейчатая поверхность

Линейчатая поверхность представляет собой семейство линий, не обязательно линейные. Это соответствует кривой на квадрике Клейна. Например, гиперболоид из одного листа - это квадратичная поверхность в P 3, управляемая двумя разными семействами линий, одна линия каждой проходит через каждую точку поверхности; каждое семейство соответствует под отображением Плюккера коническому сечению внутри квадрики Клейна в P 5 .

Геометрия линии

В течение девятнадцатого века линейная геометрия интенсивно изучалась. В терминах приведенной выше биекции это описание внутренней геометрии квадрики Клейна.

трассировка лучей

Линейная геометрия широко используется в приложениях для трассировки лучей, где геометрия и пересечения лучей должны быть рассчитаны в 3D. Реализация описана во введении в координаты Плюккера, написанном для форума Ray Tracing Туисом Джонсом.

Смотрите также

использованная литература