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

В теме Виды, проекции и наглядное изображение · Учебная карта
Главная мысль
В координатной схеме фронтальная проекция сохраняет x и z, горизонтальная x и y, профильная y и z. Общие координаты связывают виды: два согласованных независимых вида позволяют восстановить пространственную точку, если правильно установлено соответствие отметок.
Каждый вид убирает только одну координату
Точка P в пространстве задаётся тремя числами. При ортогональном взгляде вдоль оси y глубина y исчезает, остаются x и z. При взгляде вдоль z остаются x и y, вдоль x — y и z. Поэтому одна точка на плоском изображении обычно соответствует целой прямой возможных положений вдоль направления взгляда.
На реальном листе направления осей после разворота плоскостей зависят от принятой схемы проецирования. Координатная пара указывает смысл, но не даёт универсальной команды «вверх» или «вниз» для любой страны и любого вида. Сначала фиксируют систему и линии связи, затем сравнивают сохраняемые координаты. Внутри одной согласованной схемы это сравнение уже однозначно.
Числовая проверка трёх изображений
Для P = (12; 8; 20) фронтальная пара равна (12; 20), горизонтальная (12; 8), профильная (8; 20). Первые два вида обязаны согласовываться по x = 12. Фронтальный и профильный связывает высота z = 20. Горизонтальный и профильный используют одну глубину y = 8. Каждое число встречается в двух видах и служит проверкой соответствия.
Если фронтальная отметка имеет x = 12, а предполагаемая горизонтальная x = 15, они не могут изображать одну точку при общих базах и масштабе. Причиной бывает неверная линия связи, перепутанная метка или разный масштаб, который не был учтён. До устранения несогласованности нельзя просто усреднить координаты: это создало бы новую придуманную точку.
Пример
Точка имеет координаты (4; 7; 9). Какие пары получают фронтально и сверху в принятой координатной схеме?
Фронтальный вид сохраняет (x; z) = (4; 9), вид сверху (x; y) = (4; 7). Общая четвёрка связывает их по одной пространственной координате.
Как два вида восстанавливают недостающее число
Если известны фронтальная пара (6; 11) и горизонтальная (6; 3), согласованное значение x равно шести, высота одиннадцати, глубина трём. Точка восстанавливается как (6; 3; 11), а профильную пару можно предсказать заранее: (3; 11). Третий вид здесь полезен как контроль, хотя новых независимых координат уже не добавляет.
Для множества точек важна не только геометрия осей, но и правильное сопоставление меток. Несколько проекций могут совпасть на одном виде, а разделяться на другом. Поэтому восстановление детали требует сохранить, какой вершине принадлежит каждое изображение. Само количество точек на листе не гарантирует, что соответствия установлены верно; подписи и линии связи являются частью решения.
От чтения к действию
А теперь — вы
Частые вопросы
Одна проекция задаёт точку в пространстве однозначно?
Обычно нет. В ней отсутствует одна координата, поэтому возможны разные положения вдоль направления взгляда.
Зачем третий вид, если двух достаточно для точки?
Он проверяет согласованность и помогает различать совпавшие изображения нескольких точек. Для целой детали его полезность зависит от формы и соответствий.
Углублённый разбор
Несопоставленные точки на видах: перебор соответствий
Два вида могут содержать все нужные координаты и всё же не определять, какие отметки принадлежат одной точке. Построим все допустимые соответствия и проверим их третьим видом.
Перед началом: ортогональные проекции; перестановки конечного множества.
Общая координата задаёт группы кандидатов
Пусть фронтальный вид хранит пары (x; z), а горизонтальный — пары (x; y). Если изображения подписаны одинаковыми именами, восстановление прямое. При утрате подписей сначала объединяют отметки с одинаковым x. Разные значения этой координаты нельзя соединять между собой только потому, что такие штрихи оказались соседними на листе.
В группе из k различимых отметок каждого вида проверяют взаимно однозначные соответствия. Их не больше k!, но часть исключается дополнительными условиями. Слова «различимые отметки» существенны: совпавшие изображения требуют сведений о кратности. Модель ниже состоит из отдельных точек; рёбра и непрерывная поверхность детали в неё пока не включены.
Каждое соответствие порождает проверяемый объект
Для выбранной пары берут общий x, глубину горизонтальной отметки и высоту фронтальной. Затем восстанавливают всё множество пространственных точек, а не одну удобную вершину. У двух разных соответствий могут получиться разные множества при совершенно одинаковых первых двух видах. Следовательно, одних сохранённых чисел недостаточно без информации о принадлежности.
Третий профильный вид хранит пары (y; z). Для каждого кандидата вычисляют такие пары и сравнивают с наблюдением, включая кратности, если они известны. Проверка должна охватить весь набор. Одна совпавшая профильная точка не подтверждает остальные соответствия. Нельзя заранее присвоить метки по желаемому ответу и считать это независимой проверкой.
Когда перебор заканчивается неоднозначностью
Если после проверки остался один кандидат, он единственный в объявленной конечной модели. Если несколько — требуется дополнительное измерение, подпись или геометрическое ограничение. Если ни одного, исходные виды либо несовместимы, либо модель неполна: например, пропущена точка. Отсутствие решения не разрешает переставить координаты произвольным образом.
Даже три вида не всегда определяют произвольную форму. Наш алгоритм решает более узкую задачу согласования конечного набора отметок с известным количеством. Полезно сохранить список исключённых кандидатов и причину исключения: так обнаруживается конкретная потерянная связь, а не создаётся впечатление, будто пространственная деталь была угадана по картинке.
Две возможные сборки
Условие. Даны фронтальные отметки (0; 0), (0; 2) и горизонтальные (0; 1), (0; 3). На профильном виде записаны (1; 0), (3; 2). Восстановите две пространственные точки.
- Все отметки имеют x = 0; возможны две биекции между двумя парами.
- Первое соответствие даёт точки (0; 1; 0), (0; 3; 2). Их профильные пары совпадают с условием.
- Второе даёт (0; 3; 0), (0; 1; 2); профильные пары (3; 0), (1; 2) не подходят.
- Остаётся один кандидат. Подставляем обе его точки обратно во все три списка видов.
Ответ. (0; 1; 0) и (0; 3; 2); единственное множество в заданной модели.
Проверка. Перебраны обе возможные биекции, а не только найдено одно удачное соответствие.
Где легко ошибиться. Неподписанные точки нельзя молча считать подписанными по порядку строк. Порядок записи списка не является пространственной связью.
Проверьте понимание
Вопросы к этой главе
Почему здесь нельзя сразу взять первую точку каждого списка?
Можно проверить такое соответствие как кандидата. Но без третьего вида второе соответствие также допустимо; порядок перечисления не доказывает правильность первого.
Что делать с тремя одинаковыми значениями x?
Для трёх различимых отметок начать с шести биекций и исключать их по дополнительным данным. Совпадение других координат может сделать разные перестановки одним и тем же пространственным множеством.
Сверить определения и условия
Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.
- NITK Virtual Labs: проекции точки
Прочитаны определение сохраняемых расстояний и соглашения о видах. Задачи о соответствии меток, чувствительности и калибровке скана выведены отдельно; это не готовые упражнения лаборатории.
Почти совпадающие направления взгляда: ошибка глубины
Дополнительный вид может формально восстанавливать координату, но сильно усиливать ошибку измерения. Выведем коэффициент усиления для двух заданных ортографических направлений.
Перед началом: скалярная проекция; синус и косинус угла.
Записываем измерение в общей системе
Первый вид сохраняет x и z. Второй измеряет u = x cos θ + y sin θ и ту же высоту z. Это наша явно заданная ортографическая схема: ось второго измерения лежит в плоскости xy и повёрнута на угол θ. Углы отсчитываются от положительного направления x; перспективное сокращение здесь отсутствует.
При sin θ ≠ 0 глубина восстанавливается как y = (u − x cos θ)/sin θ. Если θ равен нулю или полному развороту, второго независимого уравнения нет. Дополнительная строка измерений тогда лишь повторяет x со знаком. Считать такой вид новым источником глубины было бы ошибкой даже при идеально точной линейке.
Точность ответа зависит от угла
Сначала считаем x и θ точными, а ошибку u ограничиваем числом ε. Разность восстановленной и истинной глубины равна δu/sin θ, поэтому её модуль не больше ε/|sin θ|. Это точное следствие линейной формулы, а не приближённое дифференцирование. Малый синус делает неопределённость глубины большой.
Если неточны оба измерения и известны границы |δu| ≤ εu, |δx| ≤ εx, получаем гарантированную оценку (εu + |cos θ| εx)/|sin θ|. Она относится к худшему сочетанию знаков. Сумму здесь нельзя заменить корнем из суммы квадратов без отдельной вероятностной модели независимых ошибок и выбранного уровня уверенности.
Независимость и удобство вида — разные требования
При θ = 90° измерение u непосредственно равно y, и ошибка первой координаты в глубину не переносится. При небольшом угле вид формально независим, но практическая реконструкция хуже. Выбор дополнительного изображения поэтому учитывает не только возможность вычислить число, но и ожидаемую неопределённость этого числа.
Оценка не учитывает ошибку самого угла, неверное соответствие точек и деформацию скана. Эти причины проверяют отдельно. Если условие задаёт исключительно условный чертёж без метрической точности, формула чувствительности не превращает его в измерительный документ. Она помогает понять, почему почти одинаковые направления дают слабое основание для глубины.
Глубина и её гарантированная ошибка
Условие. При θ = 30°, точных x = 2 и z = 5 измерено u = √3 + 1. Ошибка u не превосходит 0,01. Найдите y и границу ошибки глубины.
- cos 30° = √3/2, sin 30° = 1/2; известная часть x cos θ равна √3.
- После вычитания остаётся y/2 = 1, поэтому восстановленная глубина равна двум.
- При точном x ошибка глубины не превосходит 0,01/(1/2) = 0,02.
- Возвращаем координаты в уравнение: 2·√3/2 + 2·1/2 = √3 + 1; высота остаётся пять.
Ответ. Восстановлено P = (2; 2; 5); истинная глубина лежит в [1,98; 2,02].
Проверка. Крайние ошибки u = ±0,01 достигают обеих границ интервала, поэтому оценка в этой модели точная.
Где легко ошибиться. Очень маленький ненулевой угол даёт единственность в точной арифметике, но не гарантирует устойчивость реконструкции по измеренным данным.
Проверьте понимание
Вопросы к этой главе
Можно ли улучшить оценку простым округлением ответа?
Округление меняет запись числа, а не уменьшает неопределённость исходного измерения. Сначала вычисляют диапазон, затем выбирают разумное число разрядов.
Почему формула не подходит для обычной фотографии?
В перспективной камере координаты зависят от глубины через деление. Здесь направления лучей параллельны и закон измерения линейный; другую камеру нужно моделировать отдельно.
Сверить определения и условия
Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.
- NITK Virtual Labs: проекции точки
Прочитаны определение сохраняемых расстояний и соглашения о видах. Задачи о соответствии меток, чувствительности и калибровке скана выведены отдельно; это не готовые упражнения лаборатории.
Три ортогональные тени: точные границы числа вокселов
Три полностью заполненные тени куба ещё не доказывают, что заполнен весь куб. В конечной сетке можно точно перечислить все согласованные модели и получить достижимые границы объёма, вместо выбора единственной удобной реконструкции.
Перед началом: Ортогональные проекции и бинарные матрицы.
Бинарная тень хранит наличие, а не толщину
Разобьём прямоугольный объём на единичные вокселы с целыми координатами. Каждый воксел либо занят, либо пуст. Пиксель XY равен единице, когда занят хотя бы один воксел на соответствующем луче вдоль z. Аналогично определены XZ и YZ. Все три начала координат и направления осей считаем согласованными заранее.
Нулевая тень запрещает любой занятый воксел на её луче. Единица, напротив, требует хотя бы один, но не сообщает количество. Поэтому число единиц на одном виде является нижней границей числа занятых вокселов; равенство этой границе отдельно требует построения согласованной модели.
Все допустимые вокселы задают верхнюю оболочку
Сначала исключаем вокселы, проецирующиеся хотя бы в один нулевой пиксель. Любая допустимая модель содержится в оставшемся множестве. Затем перебираем его подмножества и для каждого заново строим три бинарные проекции. Сравнение должно охватить каждый пиксель, включая нули, а не только число заполненных клеток.
Если объединение всех оставшихся вокселов не покрывает некоторую единицу тени, ни одна меньшая модель её тоже не покроет. Это сертификат несовместимости исходных видов. Если покрытие полное, заполнение всех разрешённых вокселов является согласованной моделью максимального объёма. Минимум требует дополнительного поиска покрытия.
Границы относятся к явно заданному классу моделей
В инструменте допускается не более двенадцати вокселов, поэтому проверяется максимум 4096 подмножеств. Здесь не предполагаются связность, выпуклость, наличие оболочки заданной толщины или отсутствие внутренних полостей. Добавление такого требования изменяет множество допустимых моделей и может увеличить минимум либо уничтожить все решения.
Это также не рентгеновская томография: сумма занятостей по лучу несла бы больше информации, чем логическая операция «хотя бы один». Наконец, размер сетки является частью модели. Для физических объёмов нужно умножать число занятых одинаковых ячеек на объём одной ячейки; точный результат конечного перебора не отменяет погрешность дискретизации реальной детали.
Куб из восьми ячеек
Условие. В сетке 2×2×2 все три тени XY, XZ и YZ равны матрице из четырёх единиц. Связность объекта не требуется. Найдите минимальное и максимальное число занятых вокселов и все промежуточные достижимые значения.
- Каждая из четырёх единиц XY должна иметь хотя бы один занятый воксел на своём луче. Один воксел покрывает только одну клетку XY, поэтому минимум не меньше четырёх.
- Занимаем координаты (0,0,0), (0,1,1), (1,0,1), (1,1,0). Каждая координатная пара встречается ровно один раз на соответствующем виде, значит все три тени полностью заполнены.
- Нижняя граница четыре достигнута. Верхняя граница восемь следует из общего числа ячеек; полностью заполненный куб тоже имеет требуемые тени.
- К четырёхвоксельной модели можно последовательно добавлять любые оставшиеся клетки. Тени не меняются, поскольку все их пиксели уже равны единице. Поэтому достижимы также пять, шесть и семь.
Ответ. Точный набор возможных чисел занятых вокселов — {4,5,6,7,8}.
Проверка. Полное независимое перечисление 256 двоичных заполнений подтверждает обе границы. Геометрическое доказательство нижней границы использует четыре непересекающихся луча XY, поэтому не зависит от программы перебора.
Где легко ошибиться. Не принимайте максимальную оболочку за восстановленный истинный объект. Она показывает, какие вокселы не исключены тенями, но часть из них может быть пустой. Требование связности нельзя добавлять молча после поиска минимума: предъявленная минимальная модель может его не выполнять.
Все объёмные модели по трём бинарным теням
Размеры nx ny nz от 1 до 3, произведение≤12. XY: строки y, столбцы x; XZ: строки z, столбцы x; YZ: строки z, столбцы y. Матрицы из 0/1 через пробелы. Единица означает хотя бы один занятый воксел вдоль луча, а не сумму по лучу. Координаты начинаются с нуля.
Проверьте понимание
Вопросы к этой главе
Может ли каждая тень выглядеть корректной, но все три быть несовместны?
Да. Например, полностью нулевая XY запрещает все вокселы, а единица в XZ одновременно требует занятый воксел. Инструмент должен сообщить отсутствие модели, а не усреднять матрицы.
Почему добавление клетки не меняет тени в разобранной задаче?
Все клетки трёх теней уже единичны. Новая занятость не создаёт нового значения больше единицы: бинарная операция сохраняет единицу независимо от числа покрывающих её вокселов.
Сверить определения и условия
Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.
- Politecnico di Torino: Visual Hull, Introduction и §2.1
На странице авторской исследовательской группы прочитаны определение объёмного пересечения и максимального объекта с теми же силуэтами. Здесь собственная конечная сеточная модель. Ссылка на PDF Laurentini 1994 на странице публикаций дала 404, IEEE потребовал anti-bot; полный первоисточник не заявлен прочитанным.
Рентгеновские суммы по строкам: невидимое переключение структуры
Даже точные суммы вдоль трёх координатных направлений могут не определять внутреннюю структуру. Построим два разных бинарных объекта с одинаковыми суммовыми проекциями и покажем, какую величину эти данные всё-таки восстанавливают однозначно.
Перед началом: трёхмерная сетка; линейное отображение; ядро оператора.
Измеряется число занятых ячеек на каждом луче
Пусть f(x,y,z) равно нулю или единице в конечной прямоугольной сетке. Проекция XY хранит сумму f по всем z при фиксированных x,y; аналогично определены XZ и YZ. Это линейные суммы, а не бинарный признак присутствия хотя бы одной клетки. Две занятые клетки на одном луче дают число два, что существенно для постановки обратной задачи.
Обозначим совокупность трёх проекций через Af. Для двух кандидатов f и h равенство данных означает A(f−h)=0. Разность может содержать отрицательные числа, хотя сами объекты бинарны. Ненулевой элемент ядра измерительного оператора тем самым указывает направление неоднозначности; остаётся проверить, допускают ли ограничения на значения оба полученных объекта.
Знакопеременный куб не виден этим направлениям
В локальном кубе x,y,z∈{0,1} зададим s(x,y,z)=(−1)^(x+y+z), а вне него положим ноль. На каждом проходящем через куб координатном луче стоят два противоположных знака, поэтому сумма равна нулю. Следовательно, As=0. Это проверяется по отдельности для каждого направления, без предположения о приблизительном совпадении изображений.
Положительная и отрицательная части s имеют по четыре клетки. Объекты, состоящие из этих частей, различны и дают одинаковые лучевые суммы. Общие клетки вне переключаемого куба можно добавить к обоим, сохранив совпадение данных. Ограничение неотрицательности здесь не устраняет неоднозначность: оба предъявленных объекта уже принимают только значения ноль и один.
Суммарная масса может быть известна при неизвестной форме
Сумма всех элементов любой одной полной проекции равна общему числу занятых вокселов: каждая клетка учитывается ровно один раз. Поэтому неоднозначность формы не означает неопределённости общего объёма в этой модели. Дополнительные направления измерений или обоснованные структурные ограничения могут разделить оставшихся кандидатов, но такое разделение нужно проверить, а не предположить.
Для конечного примера используем сетку 3×3×2 с координатами от нуля. К обеим локальным конфигурациям добавим клетку (2,2,0). Теперь каждый кандидат содержит пять клеток, а переключаемая часть по-прежнему невидима всем трём координатным проекциям. Калиброванные направления и начала координат считаются фиксированными; сравниваются разные расположения в одной системе отсчёта.
| Проекция | Строки матрицы |
|---|---|
| XY | 1 1 0; 1 1 0; 0 0 1 |
| XZ | 1 1 1; 1 1 0 |
| YZ | 1 1 1; 1 1 0 |
Невидимое переключение внутри большего поля
Условие. В сетке 3×3×2 первый объект занимает клетки (0,0,0),(0,1,1),(1,0,1),(1,1,0),(2,2,0). Постройте другой объект с теми же тремя координатными лучевыми суммами. Определите общий объём, не выбирая один из кандидатов.
- В локальном кубе меняем чётную группу на нечётную: (1,0,0),(0,1,0),(0,0,1),(1,1,1). Внешнюю клетку (2,2,0) оставляем.
- Каждый локальный координатный луч содержит ровно одну занятую клетку до и после замены. Внешняя клетка добавляет одинаковые вклады в обе системы проекций.
- Получаем для XY строки 110,110,001, а для XZ и YZ — строки 111,110. Все сравниваемые данные совпадают поэлементно, а не только по общей сумме.
- Сумма полной XY-проекции равна 2+2+1=5. Следовательно, общий объём в единицах ячейки известен, хотя положения четырёх внутренних клеток различаются.
Ответ. Второй объект состоит из нечётной локальной группы и клетки (2,2,0). Оба имеют объём 5 и одинаковые измерения.
Проверка. Прямое построение трёх матриц для каждого набора проверяет равенство. Разность наборов является ненулевым знакопеременным кубом с нулём на каждой координатной сумме.
Где легко ошибиться. Совпадение сумм не удостоверяет единственность реконструкции. При этом нельзя переносить вывод об неизвестном объёме из задачи бинарных теней: суммовые данные содержат дополнительную информацию и в данном случае точно задают общую массу.
Проверьте понимание
Вопросы к этой главе
Почему отрицательные элементы допустимы в проверке ядра?
Они относятся к разности двух объектов, а не к физической плотности отдельного кандидата. Каждый предъявленный объект остаётся неотрицательным и бинарным.
Гарантирует ли ещё одно направление единственность?
Не автоматически. Оно должно различить всех оставшихся допустимых кандидатов; один дополнительный ракурс может устранить данное переключение, но сохранить другие.
Сверить определения и условия
Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.
- Ceko, Pagani, Tijdeman: Discrete Tomography II
Прочитано введение о линейных суммах и switching functions. Наш трёхмерный пример с дополнительной клеткой и проверка всех трёх проекций построены отдельно; алгоритм и изображения статьи не воспроизводятся.
Дополнительный вид для двух направлений: когда обе длины сохраняются
Один дополнительный вид может одновременно сохранить истинные длины двух непараллельных направлений. Направление взгляда тогда определяется нормалью к их общей направляющей плоскости.
Перед началом: Ортогональная проекция; Линейная независимость.
Укорочение измеряется потерянной компонентой
Для единичного направления взгляда n ортогональная проекция вектора v равна Pv=v−(v·n)n. Её квадрат длины равен |v|²−(v·n)². Следовательно длина сохраняется тогда и только тогда, когда v·n=0. Это точный критерий, а не визуальная оценка наклона на исходном чертеже. Положение начала отрезка не влияет на длину его проекции; важна разность координат концов.
Два направления определяют допустимый взгляд
Пусть u и v непараллельны. Чтобы обе длины сохранялись, n должен быть ортогонален их линейной оболочке. В трёхмерном пространстве это единственная ось с двумя противоположными направлениями: n=±(u×v)/|u×v|. Проекция сохраняет и все линейные комбинации u,v, поэтому угол между этими направлениями также сохраняется. Сами отрезки могут лежать в разных параллельных плоскостях: для метрического условия важны их направления, а не обязательное пересечение.
Третье направление проверяет совместимость
Если третье w лежит в span(u,v), оно тоже сохраняет длину. Если u,v,w линейно независимы, ненулевого n, ортогонального всем трём, не существует. Значит один плоский ортогональный вид не может показать истинные длины трёх независимых пространственных направлений одновременно. Для параллельных первых двух отрезков нормаль не единственна: остаётся целая плоскость допустимых взглядов. Эти условия относятся к ортогональному виду; перспективная проекция имеет другой масштаб и не подчиняется данной линейной формуле.
Разобранная задача
Условие. Заданы направления u=(1,1,0),v=(0,1,1). Выберите взгляд, сохраняющий обе длины, и проверьте, может ли тот же вид сохранить длину w=(1,0,0).
- Векторное произведение u×v=(1,−1,1), его длина √3. Поэтому n=(1,−1,1)/√3 является единичным направлением взгляда.
- Скалярные произведения u·n=0 и v·n=0. Их проекции совпадают с исходными векторами и имеют длину √2.
- Для w скаляр w·n=1/√3. Квадрат длины проекции равен 1−1/3=2/3, то есть длина √(2/3) меньше единицы.
- Три направления линейно независимы, поэтому другого ненулевого взгляда, сохраняющего все три, нет. Выбор противоположного n меняет сторону обзора, но не длины.
Ответ. Подходит ось взгляда (1,−1,1). Первые две длины сохраняются, третья сокращается до √(2/3); сохранить все три одним видом невозможно.
Проверка. Определитель матрицы со столбцами u,v,w равен единице. Он независимо подтверждает линейную независимость и невозможность общего ортогонального ненулевого n.
Где легко ошибиться. Не пытайтесь подобрать третий независимый истинный размер небольшим поворотом того же вида: условия первых двух уже фиксируют ось взгляда. Для третьего потребуется отдельное построение или другой вид.
Проверьте понимание
Вопросы к этой главе
Нужно ли, чтобы два отрезка пересекались?
Нет. Проекция длин зависит от направляющих векторов. Параллельный перенос одного отрезка не меняет его скалярного произведения с нормалью вида.
Почему есть два направления взгляда?
Нормали n и −n задают одну плоскость проецирования и одинаковые метрические сокращения. Они различают сторону наблюдения и могут менять видимость деталей.
Сверить определения и условия
Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.
- MIT 18.06, lecture summaries
Ортогональные пространства, нормали и проекции как основа вида, сохраняющего два заданных направления.
Неизвестные ортографические камеры: факторизация движения и метрическое восстановление
Матрица координат изображений содержит общую трёхмерную форму и движения камер. Её факторизация сначала восстанавливает лишь аффинную геометрию: длины ещё могут быть растянуты по разным осям. Условия единичности и ортогональности камер позволяют восстановить метрику, если направления наблюдений достаточно разнообразны.
Перед началом: Ранг и факторизация матрицы; Симметричная положительно определённая матрица.
Центрирование удаляет перенос изображения
Жёсткий набор соответствующих точек наблюдается несколькими идеальными ортографическими камерами неизвестной ориентации. Масштаб проецирования известен и одинаково нормирован к единице, все точки видны во всех кадрах. После вычитания построчных средних допускается факторизация ранга три; для однозначного метрического шага отдельно требуется ранг шесть его линейных ограничений и положительно определённое решение.
Для каждого кадра складываем две строки измеренных координат всех точек. Из каждой строки вычитаем её среднее. Полученная матрица W имеет вид MS: S содержит координаты точек относительно их центра, а пара строк M для камеры — две ортонормированные оси её изображения. Поэтому rank W≤3, а точный ранг три требует пространственно невырожденной формы и достаточных направлений камеры.
Пусть найдена любая полноранговая факторизация W=Mhat Shat. Для любой обратимой H произведение (Mhat H)(H⁻¹Shat) остаётся тем же. Следовательно факторизация ранга три сама не устанавливает длины и углы: произвольное аффинное растяжение формы может компенсироваться изменением камер. При шуме ранг становится приближённым; соответствующий выбор трёх компонент требует отдельной проверки ошибок.
Камера задаёт линейные условия на метрику
Положим Q=HHᵀ. Для пары строк u,v из Mhat требуются uQuᵀ=1, vQvᵀ=1, uQvᵀ=0. Хотя исходный H входит квадратично, эти уравнения линейны по шести независимым компонентам симметричной Q. После решения нужна Q>0, чтобы выбрать обратимый корень H, например разложение Холецкого, и получить M=Mhat H, S=H⁻¹Shat.
Одного числа кадров недостаточно: ограничения могут повторять друг друга. Если их оператор не имеет ранга шесть, метрика может оставаться семейством. Если линейное решение неопределённое, оно не задаёт евклидов корень HHᵀ в данной точной трёхмерной модели. Механическое исправление собственных значений тогда меняет задачу, а не доказывает согласованность исходных измерений.
После метрики остаётся ортогональная свобода
При единственной Q любые H и HO с ортогональной O дают ту же Q и те же изображения после соответствующего поворота формы. Без внешней информации о правой ориентации в этой свободе может оставаться отражение. Метрические расстояния при этом одинаковы; знак ориентированного объёма по одним таким изображениям не следует выдавать за восстановленный физический факт.
Абсолютный перенос был удалён при центрировании, а реальный масштаб здесь задан калибровкой. Если его не знать, добавится масштабная неоднозначность. Повторение одного вида имеет ранг не больше двух и вообще не восстанавливает трёхмерную форму. Таким образом новая неизвестная камера не является просто ещё одним известным ортогональным видом из чертежа: её метрические ограничения входят в само решение.
Исправление трёх разных растяжений
Условие. Дана центрированная факторизация с парами строк Mhat: ((2,0,0),(0,1,0)); ((0,1,0),(0,0,1/2)); ((2,0,0),(0,0,1/2)). Строки Shat равны (1/2,1/2,−1/2,−1/2), (1,−1,1,−1), (2,−2,−2,2). Найдите Q,H и метрическую форму четырёх точек.
- Условия длин строк дают 4Q11=1, Q22=1, Q33/4=1. Условия ортогональности трёх пар дают Q12=Q23=Q13=0. Все шесть компонент определены.
- Получаем Q=diag(1/4,1,4)>0. Можно выбрать H=diag(1/2,1,2), действительно HHᵀ=Q.
- Умножение Mhat H превращает пары строк в (e1,e2),(e2,e3),(e1,e3). Все пары единичны и ортогональны; факторы стали ортографическими камерами.
- Восстановление S=H⁻¹Shat даёт точки (1,1,1),(1,−1,−1),(−1,1,−1),(−1,−1,1). Их центр нулевой, все шесть квадратов межточечных расстояний равны 8. В аффинном Shat первая пара имела квадрат расстояния 20, поэтому исходный фактор нельзя считать метрическим.
- Отражение O=diag(1,1,−1) заменяет форму на OS, камеры на MOᵀ и сохраняет W. Все камерные пары остаются ортонормированными, показывая неустранимую без внешней опоры зеркальную неоднозначность.
Ответ. Q=diag(1/4,1,4), H=diag(1/2,1,2). Восстановлена центрированная равнорёберная конфигурация с расстояниями √8, определённая до общего ортогонального преобразования, включая отражение при неизвестной хиральности.
Проверка. Прямые произведения Mhat Shat и MS дают одинаковые шесть строк: (1,1,−1,−1), (1,−1,1,−1), затем повтор второй строки, (1,−1,−1,1), повтор первой и повтор четвёртой. Три независимые строки имеют ранг три; отдельно HHᵀ точно возвращает Q.
Где легко ошибиться. Не измеряйте длины в произвольном ранговом факторе Shat и не называйте единственность Q определением абсолютной ориентации или зеркальности объекта.
Проверьте понимание
Вопросы к этой главе
Почему повторяющиеся строки не мешают примеру?
Повтор отдельных осей допустим: три пары вместе измеряют все три пространственные оси и все три перекрёстных компонента Q. Повторение только одной и той же пары, напротив, оставило бы третье направление невидимым.
Достаточно ли положительных диагональных элементов Q?
Нет. Положительная определённость относится ко всей квадратичной форме, включая внедиагональные связи. В нашем диагональном примере положительность трёх чисел достаточна, но в общей системе нужна полная проверка.
Сверить определения и условия
Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.
- Tomasi, Kanade: Shape and Motion under Orthography, §§3.1–3.4
Обосновывает центрированную ранговую факторизацию и метрические ограничения камер. Здесь дан собственный точный фактор с тремя растяжениями; дополнительно явно ограничены ранг метрических уравнений, положительная определённость и остаточная ортогональная свобода.
Перспективная камера: DLT и потеря глубины на плоских реперах
Восемь меток могут содержать достаточно уравнений и всё же не определять пространственную камеру, если весь контроль лежит на одной плоскости. Однородная система DLT позволяет проверить именно ранг ограничений, а затем предъявить другую камеру, неразличимую на плоском контроле.
Перед началом: Однородные координаты; Ранг и ядро линейной системы.
Две линейные связи вместо неизвестной глубины
Идеальная центральная камера без дисторсии отображает известные трёхмерные точки X=(x,y,z,1) в конечные изображения (u,v). Ищется матрица P размера 3×4 ранга 3 с точностью до общего ненулевого множителя. Координаты контрольных точек и их соответствия заданы точно; метрическое разложение на внутреннюю калибровку и позу здесь не выполняется.
Обозначим строки камеры p1,p2,p3. Проекция требует u=(p1·X)/(p3·X), v=(p2·X)/(p3·X), причём знаменатель не равен нулю. После умножения получаем (p1−u p3)·X=0 и (p2−v p3)·X=0. Каждая метка добавляет две строки в матрицу A с двенадцатью столбцами для последовательно записанных элементов P.
Нулевой вектор всегда решает A p=0, но камерой не является. Для единственного решения с точностью до масштаба нужно одномерное ядро, то есть rank A=11. Подсчёт «шесть точек дают двенадцать строк» является только необходимым числовым ориентиром: зависимости строк могут оставить несколько различных камер.
Пространственный контроль устраняет свободный столбец
Если все метки имеют z=0, третий столбец P вообще не участвует в их проекциях. Изображения могут определять плоскую гомографию, однако изменение элементов этого столбца меняет прогноз вне плоскости. Сколько бы точных меток ни добавили в ту же плоскость, отсутствующее направление контроля не появится.
В пространственном примере проверка ранга удостоверяет единственность. После решения дополнительно проверяют rank P=3 и ненулевые глубины всех меток: линейные связи сами по себе допускают вырожденные решения с нулевыми проекционными векторами. Для физической ориентации можно выбрать общий знак согласованных положительных глубин; это не заменяет полное метрическое разложение камеры.
Точные данные и шум требуют разных утверждений
В точной согласованной задаче невязка A p должна быть нулевой. Для шумных измерений обычно выбирают единичный p с минимальной нормой A p через наименьшее сингулярное значение. Эта алгебраическая невязка зависит от масштаба координат и отличается от геометрической ошибки в пикселях; полезны нормализация и последующая проверка перепроекции.
Нельзя объявлять результат точным только потому, что найден наименьший сингулярный вектор: он существует и при плохом расположении меток. Сравнение малых сингулярных значений и охват глубины помогают обнаружить слабую определённость, но здесь сертификат сильнее — точный ранг и явное ядро на рациональных данных.
Кубический контроль и плоская неоднозначность
Условие. Для всех восьми точек (x,y,z) с x,y,z∈{0,1} заданы изображения u=2x/(z+1), v=3y/(z+1). Восстановите P при нормировке p34=1 и покажите, почему только четыре точки z=0 не определяют её вне плоскости.
- Записываем по две строки [X,0,−uX] и [0,X,−vX] для каждой точки. При z=0 изображения четырёх углов равны (0,0),(0,3),(2,0),(2,3); при z=1 они равны (0,0),(0,3/2),(1,0),(1,3/2).
- Точное исключение в системе 16×12 даёт 11 ведущих столбцов: номера 1–11 при свободном двенадцатом. При p34=1 получаем p=(2,0,0,0; 0,3,0,0; 0,0,1,1). Поэтому ядро одномерно, а ранг P равен 3.
- Подставляем все восемь точек. Третья координата равна z+1, то есть 1 или 2, и положительна. Первые две координаты дают именно заданные u,v, включая совпавшие изображения двух точек на оптическом луче.
- Для плоских меток заменим только p33=1 на p33=2. Камера P′=(2,0,0,0;0,3,0,0;0,0,2,1) имеет ранг 3 и даёт те же четыре изображения z=0. Однако точка (1,1,1) переходит в (2/3,1), а не в (1,3/2).
- Независимо проверяем оптический центр найденной камеры: P(0,0,−1,1)ᵀ=0. Прямой луч из (0,0,−1) к (1,1,1) пересекает плоскость z=0 в (1/2,1/2,0); масштабирование осей изображения на 2 и 3 даёт (1,3/2).
Ответ. Единственная нормированная камера пространственного контроля P=(2,0,0,0;0,3,0,0;0,0,1,1). Плоский контроль оставляет пространственную неоднозначность, явно показанную камерой P′.
Проверка. Ранг A=11 проверяется рациональным исключением; A p=0 и rank P=3 проверяются отдельно. Геометрическая проверка лучом для точки вне контрольной плоскости воспроизводит её проекцию без решения системы DLT.
Где легко ошибиться. Не подменяйте проверку ранга числом меток и не считайте плоскую гомографию полной пространственной калибровкой.
Проверьте понимание
Вопросы к этой главе
Мешают ли совпавшие изображения двух контрольных точек?
Не обязательно. Они могут лежать на одном луче, как (0,0,0) и (0,0,1) в примере. Решает ранг всей системы; индивидуальная пара изображений не обязана быть различной.
Можно ли сразу трактовать любой ненулевой вектор ядра как физическую камеру?
Нет. Нужны ранг 3, ненулевые проекционные векторы и согласованность области видимости. В шумной задаче дополнительно проверяют перепроекцию и устойчивость; метрические параметры требуют отдельного разложения.
Сверить определения и условия
Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.
- Hartley и Zisserman: Multiple View Geometry, CVPR tutorial, часть I
Описывает проективную камеру, два линейных ограничения на одно соответствие и решение DLT через однородную систему. Здесь точный ранг кубического контроля и плоская контркамера вычислены отдельно.
Источники и работа с материалом
Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.
Продолжить разбираться
Как определить видимость двух линий, пересёкшихся только на рисунке
Проверяем, пересекаются ли линии в пространстве или только на одной проекции, и используем вторую координату для локального сравнения видимости.
Открыть темуЧто следы плоскости показывают на плоскостях проекций
Читаем горизонтальный и фронтальный следы плоскости как линии её пересечения с плоскостями проекций, а не как обычные проекции произвольной грани.
Открыть тему