WikiDer > Конформная геометрическая алгебра

Конформная геометрическая алгебра (CGA) это геометрическая алгебра построенный над результирующим пространством карты из точек в п-мерное базовое пространство ℝ^п,q к нулевым векторам в ℝ^п+1,q+1. Это позволяет отображать операции в базовом пространстве, в том числе отражения, повороты и перемещения, с помощью версоры геометрической алгебры; и обнаружено, что точки, линии, плоскости, круги и сферы получают особенно естественные и вычислительно поддающиеся представлению.

Эффект отображения является обобщенным (т.е. включая нулевую кривизну) k-сферы в базовой космической карте на (k + 2)-лезвия, и чтобы эффект перевода (или любой конформное отображение) базового пространства соответствует вращению в многомерном пространстве. В алгебре этого пространства на основе геометрический продукт векторов такие преобразования соответствуют характерным сэндвич-операциям алгебры, аналогично использованию кватернионы для пространственного вращения в 3D, которые сочетаются очень эффективно. Следствием трансформации роторов является то, что представления сфер, плоскостей, окружностей и других геометрических объектов, а также уравнения, связывающие их, преобразуются ковариантно. Геометрический объект (a k-сфера) может быть синтезирован как продукт клина k + 2 линейно независимые векторы, представляющие точки на объекте; и наоборот, объект можно разложить на повторяющиеся клин векторов, представляющих k + 2 отдельные точки на его поверхности. Некоторые операции пересечения также приобретают аккуратную алгебраическую форму: например, для евклидова базового пространства ℝ³, применяя клин к двойственному тетравекторам, представляющим две сферы, дает двойственное тривекторное представление их круга пересечения.

Поскольку эта алгебраическая структура напрямую подходит для эффективных вычислений, она облегчает исследование классических методов проективная геометрия и инверсивная геометрия в конкретной обстановке, которой легко манипулировать. Он также использовался как эффективная структура для представления и облегчения вычислений в теория винта. CGA особенно применялся в связи с проективным отображением повседневного евклидова пространства. ℝ³ в пятимерное векторное пространство ℝ^4,1, который был исследован для приложений в робототехнике и компьютерном зрении. Может применяться в целом к ​​любому псевдоевклидово пространство, а отображение Пространство Минковского ℝ^3,1 в космос ℝ^4,2 исследуется для приложений к релятивистской физике.

Этот раздел может требовать уборка встретиться с Википедией стандарты качества. Нет причина очистки был указан. Пожалуйста помоги улучшить этот раздел если вы можете. (Февраль 2012 г.) (Узнайте, как и когда удалить этот шаблон сообщения)

Строительство CGA

Обозначения и терминология

В этой статье основное внимание уделяется алгебре ${ Displaystyle { mathcal {G}} (4,1)}$ поскольку именно эта алгебра со временем стала предметом наибольшего внимания; другие случаи кратко рассматриваются в отдельном разделе. Пространство, содержащее моделируемые объекты, называется здесь базовое пространство, и алгебраическое пространство, используемое для моделирования этих объектов как представление или же конформный Космос. А однородное подпространство относится к линейному подпространству алгебраического пространства.

Условия для объектов: точка, линия, круг, сфера, квазисфера и т.д. используются для обозначения либо геометрического объекта в базовом пространстве, либо однородного подпространства пространства представления, которое представляет этот объект, причем последнее, как правило, предназначено, если не указано иное.^[а] Алгебраически будет использоваться любой ненулевой нулевой элемент однородного подпространства, при этом один элемент будет обозначаться как нормализованный по какому-то критерию.

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

Базовые и представительские пространства

Базовое пространство ℝ³ представляет собой расширение базы для смещений от выбранной точки начала координат и добавление двух базисных векторов е₋ и е₊ ортогональные основному пространству и друг другу, с е₋² = −1 и е₊² = +1, создавая пространство представления ${ Displaystyle { mathcal {G}} (4,1)}$.

Удобно использовать два нулевых вектора п_о и п_∞ в качестве базисных векторов вместо е₊ и е₋, куда п_о = (е₋ − е₊)/2, и п_∞ = е₋ + е₊. Это можно проверить, где Икс находится в базовом пространстве, что:

${ displaystyle { begin {array} {lllll} {n _ { text {o}}} ^ {2} & = 0 qquad n _ { text {o}} cdot n _ { infty} & = - 1 qquad & n _ { text {o}} cdot mathbf {x} & = 0 {n _ { infty}} ^ {2} & = 0 qquad n _ { text {o}} wedge n_ { infty} & = e _ {-} e _ {+} qquad & n _ { infty} cdot mathbf {x} & = 0 end {array}}}$

Эти свойства приводят к следующим формулам для коэффициентов базисного вектора общего вектора р в пространстве представления для основы с элементами е_я ортогонален любому другому базисному элементу:

Коэффициент п_о за р является −п_∞ ⋅ р

Коэффициент п_∞ за р является −п_о ⋅ р

Коэффициент е_я за р является е_я⁻¹ ⋅ р.

Отображение между базовым пространством и пространством представления

Отображение вектора в базовом пространстве (от начала координат до точки в представленном аффинном пространстве) задается формулой:^[b]

${ Displaystyle F: mathbf {x} mapsto n _ { text {o}} + mathbf {x} + { tfrac {1} {2}} mathbf {x} ^ {2} n _ { infty }}$

Все точки и другие объекты, которые отличаются только ненулевым скалярным множителем, отображаются в один и тот же объект в базовом пространстве. Когда требуется нормализация, например, для создания простой обратной карты точки из пространства представления в базовое пространство или определения расстояний, условие F(Икс) ⋅ п_∞ = −1 может быть использовано.

Изменение нормализации: отображение нулевого конуса из гиперплоскости р ⋅ (п_∞ − п_о) = 1 к гиперплоскости р ⋅ п_∞ = −1.

Прямое отображение эквивалентно:

• первое конформное проектирование Икс из е₁₂₃ на единичную 3-сферу в пространстве е₊ ∧ е₁₂₃ (в 5-D это подпространство р ⋅ (−п_о − 1/2п_∞) = 0);
• затем поднимите это в проективное пространство, присоединив е_– = 1, и идентифицируя все точки на том же луче от начала координат (в 5-D это подпространство р ⋅ (−п_о − 1/2п_∞) = 1);
• затем измените нормализацию, так что плоскость для однородной проекции задается п_о координата, имеющая значение 1, т.е. р ⋅ п_∞ = −1.

Обратное отображение

Обратное отображение для Икс на нулевом конусе задается (уравнение Первасса 4.37) формулой

${ displaystyle X mapsto { mathcal {P}} _ {n _ { infty} wedge n _ { text {o}}} ^ { perp} left ({ frac {X} {- X cdot n _ { infty}}} right)}$

Это сначала дает стереографическую проекцию светового конуса на плоскость. р ⋅ п_∞ = −1, а затем выбрасывает п_о и п_∞ частей, так что общий результат будет отображать все эквивалентные точки αX = α(п_о + Икс + 1/2Икс²п_∞) к Икс.

Начало и точка в бесконечности

Смысл Икс = 0 в ℝ^п,q сопоставляется с п_о в ℝ^п+1,q+1, так п_о идентифицируется как вектор (представление) точки в начале координат.

Вектор в ℝ^п+1,q+1 с ненулевым п_∞ коэффициент, но нулевой п_о коэффициент, должен (с учетом обратной карты) быть изображением бесконечный вектор в ℝ^п,q. Направление п_∞ поэтому представляет (конформный) точка в бесконечности. Это мотивирует индексы _о и _∞ для идентификации нулевых базисных векторов.

Выбор начала координат произвольный: может быть выбрана любая другая точка, так как представление имеет аффинное пространство. Начало координат просто представляет собой опорную точку и алгебраически эквивалентно любой другой точке. Как и в случае любого перевода, изменение начала координат соответствует повороту в пространстве представления.

Геометрические объекты

Основа

Вместе с ${ displaystyle I_ {5} = e_ {123} E}$ и ${ displaystyle 1}$, это 32 основных лезвия алгебры. Начало плоской точки записывается как внешний продукт, потому что геометрическое произведение имеет смешанный класс. (${ displaystyle E = e _ {+} e _ {-}}$).

Основа клинков ${ Displaystyle { mathcal {G}} (4,1)}$

Элементы	Геометрическая концепция
Точечная и двойная сфера
${ displaystyle e_ {i}, n_ {0}, n _ { infty}}$	Без ${ displaystyle n_ {0}}$ это двойная плоскость
Точечная пара
${ displaystyle e_ {ij}}$	Бивектор
${ displaystyle e_ {i} n_ {0}}$	Касательный вектор
${ Displaystyle е_ {я} п _ { infty}}$	Вектор направления (плюс бивектор - двойная линия)
${ Displaystyle E = п_ {о} клин п _ { infty}}$	Начало плоской точки *
Круг
${ displaystyle e_ {1} e_ {2} e_ {3} = I_ {3}}$	3D псевдоскаляр
${ displaystyle e_ {ij} n_ {0}}$	Касательный бивектор
${ displaystyle e_ {ij} n _ { infty}}$	Направление Бивектор (плюс ${ displaystyle e_ {i} E}$ это линия)
${ displaystyle e_ {i} E}$
Сфера
${ displaystyle e_ {ij} E}$
${ displaystyle e_ {i} n_ {0}}$	Без ${ displaystyle e_ {i} n_ {0}}$это самолет
${ Displaystyle е_ {я} п _ { infty}}$

Как решение пары уравнений

Для любого ненулевого лезвие А представляющего пространства, множество векторов, которые являются решениями пары однородных уравнений вида^[3]

${ displaystyle X ^ {2} = 0}$

${ Displaystyle X клин A = 0}$

является объединением однородных 1-мерных подпространств нулевых векторов и, таким образом, является представлением набора точек в базовом пространстве. Это приводит к выбору лезвия. А как полезный способ представления определенного класса геометрических объектов. Специальные футляры для лезвия А (независимо от количества измерений пространства), когда базовым пространством является евклидово пространство:

• скаляр: пустое множество
• вектор: одна точка
• бивектор: пара точек
• тривектор: обобщенный круг
• 4-вектор: обобщенная сфера
• и Т. Д.

Каждый из них может быть разделен на три случая в зависимости от того, А² положительный, нулевой или отрицательный, соответствующий (в некоторых случаях в обратном порядке) объекту, как указано, вырожденный случай единственной точки или отсутствия точек (где ненулевые решения Икс ∧ А исключить нулевые векторы).

Перечисленные геометрические объекты (обобщенные п-сферы) становиться квазисферы в более общем случае, когда базовое пространство является псевдоевклидовым.^[4]

Плоский объекты могут быть идентифицированы по включению в решения бесконечно удаленной точки. Таким образом, если п_∞ ∧ А = 0, объект будет линией, плоскостью и т. д. для лезвия А соответственно 3, 4 и т. д.

По точкам объекта

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

шансы

Очки в е₁₂₃ карта на нулевой конус - нулевой парабола если мы установим р . п_∞ = -1.

Мы можем рассматривать геометрическое место точек в е₁₂₃ s.t. в конформном пространстве грамм(Икс). A = 0, для различных типов геометрического объекта A.

Начнем с того, что ${ displaystyle g ( mathbf {a}) .g ( mathbf {b}) = - { frac {1} {2}} | mathbf {a} - mathbf {b} | ^ {2 }}$

сравнивать:

• Икс. a = 0 => x perp a; x. (a∧b) = 0 => x perp a и х перп б
• x∧a = 0 => x параллельно a; x∧ (a∧b) = 0 => x параллельно a или же до b (или до некоторой линейной комбинации)

представления внутреннего продукта и внешнего продукта связаны дуализацией

х∧А = 0 <=> х. А * = 0 (проверить- работает, если x 1-тусклый, A тусклый n-1)

г (х). А = 0

• А точка: местонахождение Икс в р³ это точка если А в р^4,1 вектор на нулевом конусе.

(N.B., поскольку это однородное проективное пространство, векторы любой длины на луче, проходящем через начало координат, эквивалентны, поэтому g (x) .A = 0 эквивалентно g (x) .g (a) = 0).

*** предупреждение: очевидно неправильная коразмерность - перейдите к сфере как общий случай, а затем ограничьте сферой нулевого размера. Влияет ли двойственное уравнение на нулевой конус?

• А сфера: местонахождение Икс это сфера если A = S, вектор вне нулевого конуса.

Если

${ displaystyle mathbf {S} = g ( mathbf {a}) - { frac {1} {2}} rho ^ {2} mathbf {e} _ { infty}}$

тогда S.Икс = 0 => ${ displaystyle - { frac {1} {2}} ( mathbf {a} - mathbf {x}) ^ {2} + { frac {1} {2}} rho ^ {2} = 0 }$

это точки, соответствующие сфере

сделайте рис, чтобы показать гиперболическую ортогональность -> для вектора S вне нулевого конуса, какие направления гиперболически ортогональны? (см. пиксель преобразования Лоренца)

в 2 + 1 D, если S равно (1, a, b), (используя координаты e-, {e +, e_я}) точки, гиперболически ортогональные S, - это те точки, которые евклидово ортогональны (-1, a, b), т. е. плоскости; или в п размеры, гиперплоскость через начало координат. Это привело бы к разрезанию другой плоскости не через начало координат на линии (гиперповерхность в п-2 поверхности), а затем конус в двух точках (соотв. п-3 коническая поверхность). Так что это, вероятно, будет похоже на какой-то конус. Это поверхность, которая представляет собой изображение сферы под грамм.

• А самолет: местонахождение Икс это самолет если А = п, вектор с нулем п_о компонент. В однородном проективном пространстве такой вектор п представляет вектор на плоскости п_о= 1, который был бы бесконечно далеко от начала координат (т.е. бесконечно далеко за пределами нулевого конуса), поэтому g (x) .P = 0 соответствует Икс на сфере бесконечного радиуса, плоскости.

Особенно:

• ${ displaystyle mathbf {P} = { hat { mathbf {a}}} + alpha mathbf {e} _ { infty}}$ соответствует Икс на самолете с нормальным ${ displaystyle { hat { mathbf {a}}}}$ ортогональное расстояние α от начала координат.
• ${ Displaystyle mathbf {P} = г ( mathbf {a}) -g ( mathbf {b})}$ соответствует плоскости на полпути между а и б, с нормальным а - б

• круги
• касательные плоскости
• линии
• линии на бесконечности
• пары точек

Трансформации

• размышления

Можно проверить, что формирование п грамм(Икс) п задает новое направление на нулевом конусе g (Икс' ), куда Икс' соответствует отражению в плоскости точек п в р³ которые удовлетворяют g (п) . п = 0.

грамм(Икс). А = 0 => п грамм(Икс). А п = 0 => п грамм(Икс) п . п А п (и аналогично для продукта клина), поэтому эффект от нанесения п сэндвич-мода для любых величин A в разделе выше аналогичным образом отражает соответствующее геометрическое место точек Икс, поэтому соответствующие круги, сферы, линии и плоскости, соответствующие определенным типам A, отражаются точно так же, как и применение п к г (Икс) отражает точку Икс.

Эта операция отражения может использоваться для построения общих перемещений и поворотов:

• переводы

Отражение в двух параллельных плоскостях дает перевод,

${ displaystyle g ( mathbf {x} ^ { prime}) = mathbf {P} _ { beta} mathbf {P} _ { alpha} ; g ( mathbf {x}) ; mathbf {P} _ { alpha} mathbf {P} _ { beta}}$

Если ${ displaystyle mathbf {P} _ { alpha} = { hat { mathbf {a}}} + alpha mathbf {e} _ { infty}}$ и ${ displaystyle mathbf {P} _ { beta} = { hat { mathbf {a}}} + beta mathbf {e} _ { infty}}$ тогда ${ displaystyle mathbf {x} ^ { prime} = mathbf {x} +2 ( beta - alpha) { hat { mathbf {a}}}}$

• вращения

${ displaystyle g ( mathbf {x} ^ { prime}) = { hat { mathbf {b}}} { hat { mathbf {a}}} ; g ( mathbf {x}) ; { hat { mathbf {a}}} { hat { mathbf {b}}}}$ соответствует Икс' который повернут вокруг начала координат на угол 2 θ, где θ - угол между а и б - тот же эффект, что и этот ротор, если применить его непосредственно к Икс.

• общие ротации

вращения вокруг общей точки можно достичь, сначала переведя точку в исходную точку, затем повернув ее вокруг исходной точки, а затем переведя точку обратно в исходное положение, т.е. сэндвич оператором ${ displaystyle mathbf {TR { tilde {T}}}}$ так

${ displaystyle g ({ mathcal {G}} x) = mathbf {TR { tilde {T}}} ; g ( mathbf {x}) ; mathbf {T { tilde {R}} { tilde {T}}}}$

• винты

эффект винт, или же мотор, (вращение вокруг общей точки с последующим переносом параллельно оси вращения) может быть достигнуто путем размещения g (Икс) оператором ${ Displaystyle mathbf {M} = mathbf {T_ {2} T_ {1} R { tilde {T_ {1}}}}}$.

M также можно параметризовать ${ Displaystyle mathbf {M} = mathbf {T ^ { prime} R ^ { prime}}}$ (Теорема Часлеса)

• инверсии

ан инверсия является отражением в сфере - различные операции, которые могут быть выполнены с помощью таких инверсий, обсуждаются на инверсивная геометрия. В частности, сочетание инверсии с Евклидовы преобразования перевода и вращения достаточно, чтобы выразить любой конформное отображение - т.е. любое отображение, универсально сохраняющее углы. (Теорема Лиувилля).

• расширение

две инверсии с одним и тем же центром производят расширение.

Обобщения

История

Конференции и журналы

Вокруг Клиффорда и геометрических алгебр существует активное и междисциплинарное сообщество с широким спектром приложений. Основные конференции по этой теме: Международная конференция по алгебрам Клиффорда и их приложениям в математической физике (ICCA) и Приложения геометрической алгебры в информатике и инженерии (AGACSE) серии. Основное издание - журнал Springer. Успехи в прикладных алгебрах Клиффорда.

Примечания

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

Библиография