Развернуть отображения форм поверхности в 80-85 годы делал описание всех способов

Триангуляция Делоне

ДЕЛОНЕ Борис Николаевич [3(15).3.1890, Петербург,- 17.7.1980, Москва] - математик, чл.-корр. АН СССР (1929). Окончил Киевский университет (1913), профессор ЛГУ (1923или 22-35) и МГУ (1935-42), с 1932 в Математ. инсю им. В. А. Стеклова АН СССР (с 1945 зав. отделом). Основные труды по теории чисел к теории неопределённых уравнений 3-й степени с двумя неизвестными, по алгебре - к геометризации теории Галуа, по геометрии - к теории правильного разбиения пространства, теории приведения квадратичных форм, теории решётчатых покрытий пространства сферами, теории стереоэдров, математической кристаллографии, теории стереоэдров. Д. по-новому осмыслил и систематизировал основы геометрической кристаллографии, ему принадлежит алгоритм для правильной установки кристалла.

Триангуляцией называется планарное разбиение плоскости на плоские фигуры, из которых одна является внешней бесконечностью, а остальные - треугольниками. Будем рассматривать задачу построения триангуляции по заданному набору S двумерных точек. Эта задача состоит в соединении заданных точек из S прямыми отрезками так, чтобы никакие отрезки не пересекались. Решение этой задачи неоднозначно, поэтому возникает проблема построения оптимальной триангуляции.

Триангуляция Делоне - это такая триангуляция, при которой ни одна из точек набора S не попадает внутрь ни одной из описанных вокруг полученных треугольников окружностей. Впервые задача построение подобной триангуляции была поставлена Борисом Николаевичем Делоне в 1934 г.

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

Все ребра, образующие триангуляцию можно разделить на три группы.

Ребра, которые не принадлежат триангуляции Делоне.

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

Ребра, образующие триангуляцию Делоне.

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

                                                            =====

4 Съемка контуров

Объекты Контура снимают/собирают по фотоснимкам в одном из двух режимов МОНО или СТЕРЕО. (использование увеличенных фрагментов снимков изложено в теме Обновление).

Варианты сбора возможны такие

МОНО Монокулярно по трансформированному изображению

Монокулярно по нетрансформированному изображению:

с использованием ЦМВ или без использования ЦМВ

Монокулярно по нетрансформированному фрагменту изображения:

с использованием ЦМВ или без использования ЦМВ

при этом:

 с привязкой вектора к растру

с последующим трансформированием вектора.

СТЕРЕО Стереоскопически

Высоты устанавливаются путем стереоскопического наведения (операторно или автоматом)

По внешне ориентированным моделям

По неориентированным моделям с последующим внешним ориентированием векторов

При этом, как и для рельефа, осуществляется 1) обратным проектированием от пространства объектов к их изображениям на стереопаре 2) прямой засечкой от изображений на снимках в пространство объектов.

(об этом в общем сказано при создании ЦКМ)

Предпочтительнее сбор по одиночному снимку, т.е. режим МОНО, так как отпадает лишняя операция - стереоскопическое наведение марки на поверхность модели. Лучше по исходному образу, так как фотометрическая обработка приводит к потере детализации.

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

 Сбор контуров в режиме СТЕРЕО особо не отличается от сбора рельефа.

 

⇐ Предыдущая12345678910Следующая ⇒

Поделиться: