Геометрия · объяснение и практика

Скалярное произведение: как координаты проверяют угол двух векторов

Считаем скалярное произведение по координатам и связываем знак с углом: различаем острый, прямой и тупой случаи, отдельно проверяем нулевые векторы.

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

В теме Векторы и координаты · Учебная карта

Главная мысль

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

Результатом операции является число

Для плоских векторов u = (u₁; u₂) и v = (v₁; v₂) записывают u·v = u₁v₁ + u₂v₂. В пространстве добавляется третье произведение u₃v₃. Компоненты не перемножают все со всеми: складывают только пары одинаковых позиций. Получается одно число, а не новая стрелка. Поэтому запись результата тройкой координат означала бы другую операцию или незавершённое вычисление.

Перестановка множителей результат не меняет: u·v = v·u. Отрицательные компоненты сохраняют свои знаки при каждом умножении. Если считать только положительные длины компонент, можно потерять отрицательный итог и ошибочно определить вид угла. Полезная самопроверка — произведение вектора на себя: оно равно сумме квадратов компонент, то есть квадрату длины, и не может быть отрицательным. Ноль в этом случае получается только для нулевого вектора.

Знак отвечает за направление наклона

Для ненулевых векторов u·v = |u||v| cos α, где α лежит от нуля до ста восьмидесяти градусов. Длины положительны, поэтому знак всего произведения совпадает со знаком косинуса. Если нужен точный угол, делят скалярное произведение на произведение длин. Само скалярное произведение обычно не является косинусом: увеличение длины одного вектора увеличивает число, хотя угол остаётся прежним.

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

Пример

Даны u = (2; −1; 2) и v = (1; 4; 1). Найдём скалярное произведение и угол.

Получаем u·v = 2·1 + (−1)·4 + 2·1 = 0. Оба вектора ненулевые, поэтому угол равен 90°. Их длины равны 3 и √18; деление нуля на их положительное произведение даёт косинус ноль.

Не подменяем скалярное произведение площадью

Векторное произведение в пространстве даёт перпендикулярный вектор с длиной, связанной с синусом угла и площадью. Скалярное произведение даёт число, связанное с косинусом. Например, для перпендикулярных ненулевых векторов скалярное произведение равно нулю, но параллелограмм на них имеет положительную площадь. Использование одного вместо другого меняет решаемую задачу, даже когда координаты исходных векторов одинаковы.

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

От чтения к действию

А теперь — вы

Ненулевые векторы u = (1; 2) и v = (−3; 1) заданы в ортонормированных координатах. Каков угол между ними по виду?

Частые вопросы

Если скалярное произведение равно нулю, угол всегда прямой?

Только когда оба вектора ненулевые. Для нулевого вектора направление и угол с ним не определены.

Почему скалярное произведение может быть отрицательным?

Для ненулевых векторов это означает отрицательный косинус угла: угол тупой либо равен 180° при противоположных направлениях.

Углублённый разбор

Площадь через определитель Грама

Площадь параллелограмма можно найти по скалярным произведениям даже в четырёхмерном пространстве. Вывод через ортогональную составляющую объясняет определитель Грама и не требует трёхмерного векторного произведения.

Перед началом: Скалярное произведение и норма; Проекция на ненулевой вектор.

Убираем составляющую вдоль основания

Пусть u≠0 и v — два евклидовых вектора одной размерности. Разложим v на параллельную часть (u·v)/(u·u)·u и перпендикулярный остаток v⊥. Площадь натянутого параллелограмма равна длине основания |u|, умноженной на высоту |v⊥|. Это описание работает в любой конечной евклидовой размерности: оба вектора всё равно лежат в подпространстве размерности не больше двух.

Квадрат высоты равен v·v−(u·v)²/(u·u). После умножения на квадрат основания получаем S²=(u·u)(v·v)−(u·v)². Правая часть является определителем матрицы G=[[u·u,u·v],[u·v,v·v]]. Матрица Грама хранит попарные скалярные произведения, а её определитель в этой задаче измеряет квадрат площади, не квадрат длины одного из векторов.

Независимость и вырождение видны геометрически

Если u и v линейно зависимы, высота равна нулю и определитель обращается в ноль. Для независимой пары он положителен. Неотрицательность следует также из неравенства Коши — Буняковского, но разложение через высоту одновременно объясняет, почему это именно площадь. Если u=0, ответ сразу нулевой; формулу проекции с делением на u·u в таком случае не используют.

Площадь треугольника с теми же двумя рёбрами вдвое меньше найденной. При перестановке u и v матрица меняет порядок строк и столбцов одновременно, поэтому определитель остаётся прежним. Это обычная неотрицательная площадь. Ориентацию двумерной площадки один определитель Грама не сохраняет: знак поворота из него восстановить нельзя.

Формула универсальна, но численная реализация требует внимания

В трёхмерном пространстве результат согласуется с |u×v|². В четырёхмерном пространстве обычное трёхмерное векторное произведение уже не определено, тогда как скалярные произведения и матрица Грама остаются доступны. Это полезно при работе с координатными данными, признаковыми векторами и поверхностями в пространствах большей размерности.

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

Площадь без трёхмерного произведения

Условие. В R⁴ даны u=(1,1,0,0), v=(0,1,1,1). Найдите площади параллелограмма и треугольника.

  1. Скалярные произведения равны u·u=2, v·v=3, u·v=1.
  2. Матрица Грама равна [[2,1],[1,3]], её определитель равен 5.
  3. Площадь параллелограмма равна√5, площадь треугольника равна√5/2.
  4. Для независимой проверки вычитаем из v половину u: остаток(−1/2,1/2,1,1) имеет квадрат длины 5/2.

Ответ. Площади равны√5 и√5/2.

Проверка. Произведение квадрата основания 2 на квадрат высоты 5/2 даёт 5. Сумма квадратов всех двумерных координатных миноров также равна 5.

Где легко ошибиться. Использовать формулу трёхмерного векторного произведения для четырёх компонентов или считать определитель Грама самой площадью без квадратного корня.

Проверьте понимание

Что произойдёт с площадью при замене u на−u?

Вопросы к этой главе

Нулевой определитель означает нулевые векторы?

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

Можно ли узнать ориентацию площадки?

По этой матрице — нет. Перестановка двух векторов не меняет определитель Грама, хотя ориентированный базис площадки меняет знак.

Сверить определения и условия

Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.

Биссектриса как сумма единичных векторов

Сумма направляющих векторов обычно не является биссектрисой: сначала нужно убрать влияние их длин. Нормировка даёт направление равных углов и помогает отдельно распознать противоположные лучи.

Перед началом: Норма ненулевого вектора; Косинус угла через скалярное произведение.

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

Пусть u и v ненулевые и не направлены строго противоположно. Обозначим a=u/|u| и b=v/|v|. Тогда a+b задаёт внутреннюю биссектрису угла между исходными лучами. Обе единичные стрелки имеют одинаковую длину, поэтому их сумма больше не отдаёт предпочтение тому лучу, для которого в условии случайно выбрали длинный направляющий вектор.

Проверим это алгебраически. Скалярные произведения (a+b)·a и (a+b)·b оба равны 1+a·b. Знаменатели в формулах косинусов тоже одинаковы: |a+b|·1. Следовательно, угол суммы с каждым из лучей один и тот же. При угле меньшеπ числитель положителен, поэтому сумма находится на нужном внутреннем направлении, а не на противоположном ему.

Внешняя биссектриса и вырожденные случаи

Разность a−b задаёт биссектрису между a и−b, если эта разность ненулевая. Сумма и разность ортогональны: (a+b)·(a−b)=|a|²−|b|²=0. В плоской невырожденной ситуации это объясняет перпендикулярность внутренней и внешней биссектрис. Равенство использует именно единичные длины, поэтому произвольные u+v и u−v такого свойства обычно не имеют.

Если a=−b, сумма обращается в ноль и не задаёт направления. Для развёрнутого угла нужно отдельно выбрать плоскость и сторону; в пространстве направлений с одинаковыми прямыми углами к этим лучам вообще бесконечно много. При a=b внутренняя биссектриса совпадает с общим лучом, а формула внешней разности вырождается.

Уравнение прямой и ориентация луча

Когда вершина угла находится в A, биссекторную прямую записывают как A+t(a+b). Для внутреннего луча выбирают t≥0. Отрицательные параметры описывают ту же прямую, но другую сторону от вершины; без этого ограничения можно правильно вычислить прямую и неверно ответить на задачу о луче.

Для проверки результата не обязательно вычислять два угла через arccos. Достаточно сравнить нормированные скалярные произведения и убедиться в нужном знаке. Такая проверка сохраняет точные дроби и корни, а также не усиливает ошибку округления при очень малых углах. Если исходные данные являются измерениями, почти противоположные направления требуют особой осторожности из-за малости суммы.

Длины не должны перетягивать биссектрису

Условие. Угол задан лучами с направлениями u=(2,0), v=(3,4). Найдите внутреннее направление и проверьте равенство углов.

  1. Длины равны 2 и 5; единичные направления равны(1,0) и(3/5,4/5).
  2. Их сумма равна(8/5,4/5), поэтому можно взять направляющий вектор w=(2,1).
  3. Косинус угла с первым лучом равен 2/√5.
  4. Скалярное произведение w с единичным вторым направлением равно 2, поэтому второй косинус также равен 2/√5.

Ответ. Внутренний луч имеет направление(2,1).

Проверка. Сырая сумма u+v=(5,4) дала бы разные косинусы 5/√41 и 31/(5√41). Значит, она не удовлетворяет исходному требованию равных углов.

Где легко ошибиться. Складывать ненормированные направления и незаметно подменять равенство углов преимуществом более длинного вектора.

Проверьте понимание

Изменится ли внутренний биссекторный луч после замены u на 5u?

Вопросы к этой главе

Можно ли предварительно укоротить только один вектор?

Можно изменить длину любого направляющего вектора положительным множителем, но итоговую формулу всё равно применяют к двум единичным направлениям. Тогда результат не зависит от такого выбора.

Что делать с нулевым исходным вектором?

Он не задаёт луч и угол, поэтому нормировка невозможна. Сначала нужно уточнить условие, а не присваивать нулевой стрелке произвольное направление.

Сверить определения и условия

Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.

Формула Родрига: как восстановить ось поворота на π

Восстановление оси по матрице поворота имеет особые случаи. При угле π кососимметричная часть исчезает и обычная формула с делением на sinθ становится неопределённой. Сам поворот при этом корректен: осевую прямую можно извлечь из симметричной матрицы R+I.

Перед началом: Ортогональная матрица; След и собственный вектор.

Сначала проверьте, что матрица действительно задаёт поворот

Работаем с вещественной матрицей R размера 3×3, удовлетворяющей RᵀR=I и detR=1. Условия исключают масштабирование и отражение. Поворот вокруг единичной оси n записывается R=cosθ I+(1−cosθ)nnᵀ+sinθ N, где Nv=n×v. След равен 1+2cosθ, поскольку tr(nnᵀ)=1, а диагональ N нулевая. Выбирая θ в [0,π], получаем угол из следа.

Если 0<θ<π, разность R−Rᵀ равна 2sinθ N. Значит её три независимых элемента восстанавливают ориентированную ось. Это корректная ветвь формулы, но она требует ненулевого синуса. Малый знаменатель в приближённых данных также усиливает ошибку, поэтому даже рядом с π полезно переключаться на другой способ восстановления.

На полуповороте работает симметричная часть

При θ=π имеем sinθ=0 и cosθ=−1, поэтому R=2nnᵀ−I. Следовательно R+I=2nnᵀ — ненулевая матрица ранга 1. Любой её ненулевой столбец параллелен оси; нормирование даёт один из двух знаков n. Это не попытка вычислить неопределённое отношение 0/0, а отдельное тождество для особой ветви.

Знак при полуповороте принципиально не определяется: поворот на π вокруг n совпадает с поворотом вокруг −n. Геометрически восстанавливается прямая, а не выделенный направленный вектор. При θ=0 особенность другая: R=I, любая ось подходит, и R+I уже не имеет ранг 1. Поэтому эти два исключительных угла нельзя объединять одним правилом выбора столбца.

Проверка оси должна восстановить всю матрицу

Условие Rn=n подтверждает неподвижность оси, но само по себе не определяет угол. Для полуповорота дополнительно проверьте R=2nnᵀ−I: все векторы в перпендикулярной плоскости меняют знак. Удобно также использовать N²=nnᵀ−I и формулу Родрига R=I+sinθ N+(1−cosθ)N². Такая обратная подстановка обнаруживает неверную ветвь и потерянную нормировку, которые один собственный вектор мог бы скрыть.

Ось без деления на нуль

Условие. Для R=[[0,1,0],[1,0,0],[0,0,−1]] найдите угол и осевую прямую. Объясните, почему восстановление через R−Rᵀ здесь не работает.

  1. Столбцы ортонормированы, определитель равен 1. След равен −1, поэтому cosθ=(−1−1)/2=−1 и θ=π.
  2. Матрица симметрична: R−Rᵀ=0. Формула деления на 2sinθ даёт 0/0 и не определяет ось.
  3. Матрица R+I=[[1,1,0],[1,1,0],[0,0,0]]. Её ненулевой столбец a=(1,1,0) задаёт осевую прямую; единичные представители n=±a/√2.
  4. Для a берём K v=a×v. Прямое умножение даёт I+K²=R. Поскольку N=K/√2, это ровно формула Родрига при π: I+2N².

Ответ. Угол π, осевая прямая span(1,1,0); оба единичных знака подходят.

Проверка. Независимо R(1,1,0)=(1,1,0), R(1,−1,0)=−(1,−1,0), R(0,0,1)=−(0,0,1). Эти три независимых вектора полностью определяют проверенную матрицу.

Где легко ошибиться. Не подставляйте sinπ=0 в знаменатель общей обратной формулы. Нулевой числитель означает потерю информации в этой формуле, а не отсутствие оси у корректного поворота.

Проверьте понимание

Какое множество единичных осей имеет указанный полуповорот R?

Вопросы к этой главе

Можно ли выбрать положительную первую координату оси?

Да, как соглашение для представления этой конкретной прямой, если первая координата ненулевая. Это не дополнительная геометрическая информация матрицы; противоположный знак задаёт тот же полуповорот.

Что делать с неточной измеренной матрицей?

Сначала нужно оценить, насколько она близка к SO(3), и выбрать численно устойчивую процедуру. Точные тождества главы объясняют особенность, но не объявляют любой почти симметричный массив безусловно точным полуповоротом.

Сверить определения и условия

Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.

  • Kris Hauser, Robotic Systems: 3D Rotations

    Прочитаны Axis-angle representations, вывод Rodrigues и Converting from a rotation matrix: след, кососимметричная часть и особый угол. Собственная матрица полуповорота проверена через R+I и точные матричные тождества.

Угол между x и Ax: неравенство Канторовича

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

Перед началом: Спектральная теорема для симметричной матрицы; Косинус угла через скалярное произведение.

Положительность фиксирует диапазон угла

Пусть A вещественна, симметрична и положительно определена; её спектр лежит в [m,M], 0<m≤M. Для ненулевого x косинус угла между x и Ax равен (xᵀAx)/(|x|·|Ax|). Числитель положителен, поэтому угол острый либо нулевой. Ни деление на нулевой образ, ни неопределённый знак здесь не возникают.

За счёт однородности достаточно |x|=1. В ортонормированном собственном базисе положим a=xᵀAx и b=xᵀA²x. Эти величины являются средними λ и λ² с весами квадратов координат x. Искомый косинус равен a/√b. Поэтому одного ограничения m≤a≤M недостаточно: нужно связать оба спектральных момента.

Квадратичная спектральная оценка даёт точную константу

Для каждого λ∈[m,M] имеем (λ−m)(λ−M)≤0, то есть λ²≤(m+M)λ−mM. Усредняя с неотрицательными весами, получаем b≤(m+M)a−mM. Следовательно, cos²θ≥a²/[(m+M)a−mM]. Знаменатель положителен на допустимом диапазоне a.

Вычитание 4mM/(m+M)² из последней дроби оставляет неотрицательный квадрат [(m+M)a−2mM]², делённый на положительный знаменатель и (m+M)². Поэтому cos θ≥2√(mM)/(m+M). Это оценка направления образа, а не обычная граница частного Рэлея.

Равенство требует особого смешивания крайних направлений

При m<M равенство достигается, если квадрат координаты вдоль собственного направления m равен M/(m+M), а вдоль направления M — m/(m+M). Тогда a=2mM/(m+M) и во всех спектральных неравенствах получено равенство. Знаки двух координат можно выбирать независимо, не меняя угол.

Если m=M, матрица является положительным скалярным множителем единичной, и любое направление сохраняется. Для общего диапазона удобно записать оценку через κ=M/m: нижняя граница косинуса равна 2√κ/(κ+1). При росте разброса спектра возможный угол увеличивается. Без симметричности и положительной определённости это доказательство и полученная граница неприменимы.

Неравномерное растяжение даёт максимальный поворот

Условие. Для A=diag(1,9) найдите наименьший возможный cos(angle(x,Ax)) и укажите достигающий вектор. Сравните его с x=(1,1).

  1. Крайние собственные значения m=1 и M=9 дают нижнюю границу 2√9/(1+9)=3/5.
  2. Для равенства квадраты нормированных координат должны относиться как 9:1. Можно взять ненормированный вектор x=(3,1). Его образ Ax=(3,9).
  3. Скалярное произведение равно 18, квадраты норм равны 10 и 90. Их произведение под корнем равно 900, так что косинус действительно 18/30=3/5.
  4. Для x=(1,1) получаем Ax=(1,9), косинус 10/√164=5/√41. Его квадрат 25/41 больше 9/25, поэтому поворот меньше максимального.
  5. При собственных векторах (1,0) и (0,1) угол равен нулю. Следовательно, наибольший поворот возникает между собственными направлениями, а не на одном из них.

Ответ. Точный минимум косинуса равен 3/5; он достигается, например, на x=(3,1). Соответствующий синус равен 4/5.

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

Где легко ошибиться. Не ищите наибольший поворот только среди собственных векторов. Там угол всегда нулевой, хотя частное Рэлея достигает своих крайних значений.

Проверьте понимание

Каков точный минимум косинуса угла между x и Ax для A=diag(1,9), x≠0?

Вопросы к этой главе

Нужно ли нормировать вектор перед вычислением угла?

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

Остаётся ли оценка верной для произвольной матрицы с положительными собственными числами?

Такого условия недостаточно. Доказательство использует ортонормированный собственный базис симметричной матрицы и положительные спектральные веса; у несимметричной матрицы эти свойства могут отсутствовать.

Сверить определения и условия

Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.

  • C. R. Rao: Antieigenvalues and antisingularvalues

    Прочитан §1.3, формулы (1.5)–(1.6) для минимального косинуса и достигающего вектора положительно определённой матрицы. Доказательство через два спектральных момента и диагональный пример выполнены отдельно; статистические приложения статьи не используются.

Опорная функция суммы Минковского складывается

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

Перед началом: Максимум линейной функции на выпуклой оболочке; Скалярная проекция на единичный вектор.

Опорная функция хранит крайнее положение

Непустые компактные выпуклые множества в евклидовом пространстве; ширина измеряется вдоль единичного направления.

Для компактного непустого A определим h_A(n)=max{n·a:a∈A}. Максимум существует; n необязательно единичный. Плоскость n·x=h_A(n) поддерживает выпуклое тело со стороны n, если n≠0. При n=0 значение ноль и геометрическое направление не выбирается. Для многогранника достаточно проверить вершины, поскольку линейная функция на их выпуклой комбинации не превосходит максимального вершинного значения.

Опорное число может быть отрицательным: начало координат не обязано лежать в теле. При переносе на t оно изменяется на n·t. По одной такой проекции нельзя восстановить фигуру, а невыпуклое множество и его выпуклая оболочка имеют одинаковые опорные числа. Поэтому направление даёт точный ответ о крайнем положении, но не о внутренних отверстиях.

Независимые выборы точек разделяют максимум

Сумма Минковского A+B состоит из всех a+b с a∈A,b∈B. Для любой пары n·(a+b)≤h_A(n)+h_B(n). С другой стороны, можно одновременно взять максимизатор a и максимизатор b, поскольку их выборы ничем не связаны. Получаем равенство h_(A+B)(n)=h_A(n)+h_B(n), включая достижение соответствующей опорной точки суммой двух выбранных точек.

Это рассуждение не переносится на связанную пару a,b, например на условие a=b. Для пересечения фигур равенство с минимумом двух опорных функций также в общем случае неверно: отдельно максимизирующие точки могут не принадлежать пересечению. Именно независимость переменных отличает геометрическую сумму от этих операций.

Две стороны и нормировка превращают проекции в ширину

Для единичного u минимальная проекция равна −h_A(−u). Поэтому ширина w_A(u)=h_A(u)+h_A(−u), и ширины суммируются вместе с опорными функциями. Если расчёт выполнен с произвольным n≠0, сумму двух опорных чисел надо делить на |n|. Без этого получается размах ненормированного скалярного произведения, а не геометрическое расстояние.

Отрезок [−b,b] имеет h(n)=|n·b|, а шар радиуса r с центром в начале — r|n|. Добавление такого шара увеличивает ширину любого направления ровно на 2r. Перенос, напротив, меняет противоположные опорные числа на взаимно уничтожающиеся величины и сохраняет ширину. Эти свойства дают быстрые проверки результата независимо от построения границы.

Треугольник, отрезок и круговой припуск

Условие. Пусть A — выпуклая оболочка (0,0),(3,0),(0,2), B=[−b,b] при b=(1,−1), D — круг радиуса 1/2 с центром в начале. Найдите ширину A+B+D вдоль u=(3,4)/5.

  1. Сначала используем n=(3,4). На вершинах A произведения равны 0,9,8. Поэтому h_A(n)=9, а h_A(−n)=0; максимум и минимум здесь достигаются в разных вершинах.
  2. Для отрезка n·b=−1, поэтому обе противоположные опорные функции равны 1. Сумма A+B имеет максимум 10 и минимум −1 по ненормированному произведению.
  3. Верхнюю опорную точку можно выбрать (3,0)+(−1,1)=(2,1), нижнюю — (0,0)+(1,−1)=(1,−1). Их проекции на u равны 2 и −1/5, так что ширина A+B равна 11/5.
  4. Круг D добавляет к каждой опорной функции (1/2)|n|=5/2. Новый размах по n равен 11+5=16, а геометрическая ширина после деления на 5 равна 16/5.

Ответ. Ширина суммы A+B+D в направлении (3,4)/5 равна 16/5. Без кругового припуска она составляла 11/5.

Проверка. Прямой перебор шести сумм вершин треугольника с концами отрезка даёт крайние значения −1 и 10. Затем две опорные точки круга добавляют к нормированному размаху ровно его диаметр 1.

Где легко ошибиться. Опорное число для n=(3,4) ещё не является длиной проекции на единичную ось. Деление на норму направления обязательно перед сообщением ширины.

Проверьте понимание

Какова ширина именно A+B+D в направлении (3,4)/5 в разобранном примере?

Вопросы к этой главе

Нужно найти все вершины геометрической суммы ради одной ширины?

Нет. Достаточно двух опорных запросов к каждому слагаемому. В примере перебор шести сумм служит независимой проверкой, а не необходимым этапом основного метода.

Сохранится ли ответ при одновременном переносе всей итоговой фигуры?

Да. При переносе на t максимум проекции прибавит u·t и минимум прибавит то же число. Разность останется 16/5, хотя положения обеих опорных прямых изменятся.

Сверить определения и условия

Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.

  • Chakerian & Sangwine-Yager — Theory of Convex Sets, §9

    Теорема 9 о сумме опорных функций и §9.2 о ширине через противоположные направления. Пример треугольника, отрезка и кругового припуска рассчитан отдельно.

Источники и работа с материалом

Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.

Продолжить разбираться