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

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

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

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

Линия L в 3-х мерном Евклидово пространство определяется двумя различными точками, которые он содержит, или двумя различными плоскостями, которые его содержат. Рассмотрим первый случай с точками Икс = (Икс1,Икс2,Икс3) и у = (у1,у2,у3). Векторное смещение от Икс к у отличен от нуля, потому что точки различны, и представляет собой направление линии. То есть каждое смещение между точками на L является скалярным кратным d = у − Икс. Если бы физическая частица с единичной массой двигалась из Икс к у, у него будет момент о происхождении. Геометрический эквивалент - это вектор, направление которого перпендикулярно плоскости, содержащей L и начало координат, и длина которого равна удвоенной площади треугольника, образованного смещением и началом координат. Рассматривая точки как смещения от начала координат, момент равен м = Икс × у, где "×" обозначает вектор перекрестное произведение. Для фиксированной линии L, площадь треугольника пропорциональна длине отрезка между Икс и у, рассматриваемый как основание треугольника; она не изменяется при скольжении основания вдоль линии параллельно самой себе. По определению вектор момента перпендикулярен каждому смещению вдоль линии, поэтому dм = 0, где "⋅" обозначает вектор скалярное произведение.

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

(d:м) = (d1:d2:d3:м1:м2:м3)

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

Пример. Позволять Икс = (2,3,7) и у = (2,1,0). Потом (d:м) = (0:−2:−7:−7:14:−4).

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

0 = а + аИкс
0 = б + бИкс .

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

0= а (б + бИкс) − б (а + аИкс)
= (а бб а) ⋅ Икс .

То есть, м = а б − б а - вектор, перпендикулярный смещениям к точкам на L от происхождения; на самом деле это момент, соответствующий d ранее определено из а и б.

Доказательство 1: Нужно показать, что м = а б − б а = р × d = р × (а × б).

Не теряя общий смысл, позволять аа = бб = 1.

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

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

а : = BE / || BE ||, б : = BC / || BC || ,р : = BD, -а = || ВЕ || = || BF || , -б = || BC || = || BG ||, м = абба = FG, ||d|| = ||а × б|| = грех (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||, проверьте направление и м = р × d.     ∎

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

Позволять аа = бб = 1. Отсюда следует, что

а = - || BE ||,б = - || BC ||.

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

р × (а × б) = (р · б) а − (р · а) б

потом

р × (а × б)=а ||р|| ||б|| cos (∠DBC) - б ||р|| ||а|| cos (∠DBE)
=а ||р|| cos (∠DBC) - б ||р|| cos (∠DBE)
=а || BC || - б || БЫТЬ ||
=б а − (−а) б
=а бб а     ∎

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

Пример. Позволять а0 = 2, а = (−1,0,0) и б0 = −7, б = (0,7; −2). Потом (d:м) = (0:−2:−7:−7:14:−4).

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

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

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

В трехмерном проективном пространстве п3, позволять L быть линией, проходящей через различные точки Икс и у с однородные координаты (Икс0:Икс1:Икс2:Икс3) и (у0:у1:у2:у3Координаты Плюккера пij определяются следующим образом:

(кососимметричная матрица, элементы которой равны пij также называется Матрица Плюккера )
Из этого следует пii = 0 и пij = −пджи, сокращая возможности до шести (4 выберите 2) независимые величины. Шестиместный

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

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

Координата Плюккера пij определитель строк я и j из M.Потому что Икс и у различные точки, столбцы M находятся линейно независимый; M имеет классифицировать 2. Пусть M ′ - вторая матрица со столбцами Икс' и y ′ другая пара различных точек на L. Тогда столбцы M ′ находятся линейные комбинации колонн M; так что для некоторых 2 × 2 невырожденная матрица Λ,

В частности, строки я и j из M ′ и M связаны

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

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

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

куда

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

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

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

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

Геометрия

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

и установка Икс = (Икс1,Икс2,Икс3) и у = (у1,у2,у3), у нас есть d = (п01,п02,п03) и м = (п23,п31,п12).

В итоге у нас есть d = (п23,п31,п12) и м = (п01,п02,п03).

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

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

Если точка z = (z0:z1:z2:z3) лежит на L, то столбцы

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Если (q01:q02:q03:q23:q31:q12) - однородные координаты точки в п5, без ограничения общности считаем, что q01 отличен от нуля. Тогда матрица

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

Но если qij удовлетворяют соотношению Плюккера q23+q02q31+q03q12 = 0, то п23 = q23, завершая набор тождеств.

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

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

Использует

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

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

Две строки в п3 либо перекос или же копланарный, а в последнем случае они либо совпадают, либо пересекаются в единственной точке. Если пij и пij являются координатами Плюккера двух прямых, то они компланарны именно тогда, когда dм′+мd′ = 0, как показано

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

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

Линия-линия

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

0 = (мd′)Икс0 + (d×d′)•Икс ,

куда Икс = (Икс1,Икс2,Икс3).

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

Line-line встреча

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

(Икс0 : Икс) = (dм′:м×м′) .

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

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

Учитывая плоскость с уравнением

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

(Икс0 : Икс) = (аd : а×ма0d) .

Координаты точки, (Икс0:Икс1:Икс2:Икс3), можно также выразить через координаты Плюккера как

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

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

0 = (ум) Икс0 + (у×dу0м)•Икс .

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Рекомендации