Справочник от Автор24
Найди эксперта для помощи в учебе
Найти эксперта
+2

Триангуляция Делоне (Delaunay triangulation)

Предмет Картография и геоинформатика
👍 Проверено Автор24

вид топографической съемки, при которой горизонтальные и вертикальные углы измеряются по кругам тахеометра, а расстояния до объектов

Научные статьи на тему «Триангуляция Делоне (Delaunay triangulation)»

Об одном обобщении условия Делоне

Настоящая заметка посвящена условию, аналогичному условию Делоне для построения триангуляции поверхностей в евклидовом пространстве, а также триангуляции в пространствах Финслера. Классическое условие Делоне гласит, что описанная сфера вокруг n-мерного симплекса не содержит вершин других симплексов из данного набора триангуляции [1]. В основе алгоритмов построения триангуляции с условием Делоне лежит теорема о пустой сфере. Это теорема утверждает, что локальное выполнение условия Делоне влечет выполнение глобального условия. Другими словами, если для двух симплексов триангуляции, имеющих общую (n 1)-мерную грань, описанные сферы не содержат вершин, противолежащих данной (n 1)-мерной грани, то это справедливо и для произвольных двух симплексов триангуляции. В данной работе представлено условие, налагаемое на семейство выпуклых множеств, для которого справедливо аналогичное утверждение, т.е. условие, при выполнении которого из локального свойства вытекает глобальное.

Научный журнал

Эвристический алгоритм поиска приближённого решения задачи Штейнера, основанный на физических аналогиях

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

Научный журнал

Еще термины по предмету «Картография и геоинформатика»

Анализ близости, анализ окрестности (neighbourhood analysis, proximity analysis)

пространственно-аналитическая операция, основанная на поиске двух ближайших точек среди заданного их множества; анализ объектов, образующих ближайшее окружение рассматриваемого объекта; в ГИС растрового типа: присвоение элементу растра (пикселу) нового значения как некоторой функции значений окрестных элементов.

🌟 Рекомендуем тебе

Аппаратное обеспечение, аппаратные средства, аппаратура, технические средства (hardware)

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

🌟 Рекомендуем тебе

Движение (motion)

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

🌟 Рекомендуем тебе
Смотреть больше терминов

Повышай знания с онлайн-тренажером от Автор24!

  1. Напиши термин
  2. Выбери определение из предложенных или загрузи свое
  3. Тренажер от Автор24 поможет тебе выучить термины с помощью удобных и приятных карточек
Все самое важное и интересное в Telegram

Все сервисы Справочника в твоем телефоне! Просто напиши Боту, что ты ищешь и он быстро найдет нужную статью, лекцию или пособие для тебя!

Перейти в Telegram Bot