Триангуляция — метод определения положения точек¶

Триангуляция — это метод определения положения точки или построения поверхности путём разделения области на совокупность треугольников. Термин применяется в геодезии, картографии, компьютерной графике, глобальной навигации (GPS) и других областях, где требуется точное описание пространственных объектов.

¶Основные значения термина

В широком смысле триангуляция означает процесс измерения или вычисления положения объекта с использованием треугольников. В зависимости от области применения выделяют:

• Геодезическая триангуляция — определение координат пунктов государственной геодезической сети путём измерения углов между видимыми друг от друга пунктами и базисных линий.
• Триангуляция в компьютерной графике — представление произвольной поверхности в виде набора треугольников (полигональная сетка).
• Триангуляция в навигации — определение координат приёмника по сигналам нескольких спутников или радиомаяков.
• Триангуляция в социологии — комбинирование нескольких методов исследования для проверки достоверности результатов.

¶Геодезическая триангуляция

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

В России геодезическая триангуляция исторически развивалась как основа создания государственных геодезических сетей. В XIX веке триангуляционные работы проводились при построении геодезических сетей I–IV классов. Крупнейшим проектом стала триангуляция Российской империи, связанная с именами таких учёных, как В. Я. Струве, который организовал Дуговую меридианную съёмку (1816–1855) — одну из величайших геодезических работ XIX века, охватившую дугу меридиана длиной около 2500 км от Дуная до Шпицбергена.

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

1. Разведка и выбор пунктов с обеспечением взаимной видимости.
2. Построение первичных треугольников с измерением горизонтальных углов.
3. Измерение (или вычисление) базисных линий.
4. Расчёт координат пунктов методом наименьших квадратов.

В XX веке с развитием спутниковых технологий (ГЛОНАСС, GPS) классическая триангуляция постепенно вытесняется спутниковыми методами, однако принципы триангуляции остаются теоретической основой ряда вычислительных процедур.

¶Триангуляция в компьютерной графике

В компьютерной графике и геометрическом моделировании триангуляция — это процесс разбиения произвольной (часто невыпуклой) плоской или пространственной фигуры на треугольники. Треугольник выбран в качестве базового примитива по ряду причин:

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

Среди известных алгоритмов триангуляции выделяют:

• Триангуляция Делоне (триангуляция по Делоне) — построение такой триангуляции множества точек, при которой ни одна из точек не попадает внутрь окружности, описанной вокруг какого-либо треугольника. Метод назван в честь математика Бориса Делоне.
• Законная триангуляция (ear clipping) — последовательное «отрезание ушей» от выпуклого многоугольника.
• Delaunay refinement — итеративное улучшение качества триангуляции путём добавления новых точек.

Триангуляция широко применяется при подготовке 3D-моделей для игровых движков, системах автоматизированного проектирования (САПР), а также при обработке рельефа в геоинформационных системах (ГИС), где триангуляционная нерегулярная сеть (TIN) используется для цифрового моделирования местности.

¶Триангуляция в навигации

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

¶Триангуляция в социологии и математике

В социологии и смежных гуманитарных науках термин «триангуляция» обозначает стратегию проверки достоверности данных, при которой используются несколько источников или методов исследования одного объекта. Идея восходит к работам Нормана Дензина, выделившего четыре типа триангуляции: данных, исследователей, теорий и методов.

В математике (топологии) триангуляция — это представление топологического пространства в виде симплициального комплекса, то есть «склейки» симплексов. Этот подход применяется в алгебраической топологии и вычислительной геометрии.

¶Историческая справка

Понятие триангуляции как геодезического метода оформилось в XVII–XVIII веках в связи с потребностями картографии и артиллерийского дела. В России систематическое применение триангуляции началось в XVIII веке при создании геодезических сетей для генерального межевания земель. Крупный вклад в развитие метода внесли Ф. Ф. Шуберт, В. Я. Струве, а в XX веке — учёные ГУГК и ВНИИГАиК.

Источники:

• Геодезический энциклопедический словарь / Под ред. В. В. Каверинского. — М.: Советская энциклопедия, 1988.
• Делоне Б. Н. О наивысшей точности триангуляции. — Известия АН СССР, 1934.
• Denzin N. K. The Research Act: A Theoretical Introduction to Sociological Methods. — Chicago, 1970.
• Попов Б. Н. Курс сфероидической геодезии. — М.: Недра, 1982.
• De Berg M. et al. Computational Geometry: Algorithms and Applications. — Springer, 2008.