Построение - триангуляция
Cтраница 1
Построение триангуляции по тому или иному типу зависит от характера местности, наличия ранее построенных опорных пунктов, точности работ. [1]
 |
Начальный и последующие шаги процедуры построения У. [2] |
Построение триангуляции У начинается с определения некоторой ее гиперграни или ее ребра. [3]
Для построения триангуляции п точек на плоскости требуется время Q ( nlogn) в рамках АДВ-модели вычислений. [4]
При построении триангуляции наиболее выгодной формой треугольника принимается равносторонняя. [5]
Ниже приводится программа для построения триангуляции Делоне зада набора точек. [6]
На предварительной стадии работы происходит построение триангуляции. [7]
На первом этапе, после построения триангуляции на множестве скважин, проводится парная корреляция по ребрам всех треугольников данной триангуляции. [8]
Модификация алгоритма Фурье - Моцкина для построения триангуляции. [9]
Модификация алгоритма Фурье - Моцкина для построения триангуляции и ее развертки. [10]
Рассмотрим случай, когда геодезическое обоснование на поверхности создается построением триангуляции, сгущаемой сетью основной полигонометрии. [11]
Справедливость третьего условия следует непосредственно из способа построения триангуляции. На рис. 10 приводится пример такого построения. [12]
Отметим, что при использовании Li-метрики диаграмма Вороного не является однозначной, и как следствие ее двойственный граф не является триангуляцией Делоне. Триангуляция Делоне - это ( единственная) триангуляция, такая, что окружность, описанная вокруг каждого треугольника, не содержит внутри ни одной другой точки. Таким образом, для построения триангуляции Делоне в случае Li-метрики мы не можем воспользоваться диаграммой Вороного и требуется прямой метод. [13]
Отсылаем читателя к разд. Далее будут рассмотрены некоторые другие методы триангуляции применительно либо к множествам точек, либо к смешанным множествам, содержащим точки и отрезки. Здесь стоит напомнить, что для построения триангуляции множества из N точек на плоскости любым из алгоритмов требуется Q ( JVlogJV) операций ( см. разд. [14]
Последующая обработка происходит следующим образом. Выбрав из очереди первый элемент Т ( при этом этап ( Т) /), среди ребер, соединяющих вершины дерева Т с вершинами вне его, ищем ребро наименьшей длины. В этом месте читатель может заметить, что мы могли бы удовлетвориться полученным результатом, так как время, затрачиваемое на построение триангуляции Делоне, равно 0 ( N ogN), и во всяком случае мы имеем оптимальный алгоритм. Однако интересно найти метод, позволяющий получить ЕМОД из диаграммы Вороного за линейное время. [15]
Страницы: 1