3адача компьютерной графики
отсечение (clipping) геометрических объектов по границам определенной области, например, при отображении или обновлении информации.
Триангуляция Делоне (Delaunay triangulation)
Предмет
Картография и геоинформатика
👍 Проверено
Автор24
вид топографической съемки, при которой горизонтальные и вертикальные углы измеряются по кругам тахеометра, а расстояния до объектов
Научные статьи на тему «Триангуляция Делоне (Delaunay triangulation)»
Об одном обобщении условия Делоне
Настоящая заметка посвящена условию, аналогичному условию Делоне для построения триангуляции поверхностей в евклидовом пространстве, а также триангуляции в пространствах Финслера. Классическое условие Делоне гласит, что описанная сфера вокруг n-мерного симплекса не содержит вершин других симплексов из данного набора триангуляции [1]. В основе алгоритмов построения триангуляции с условием Делоне лежит теорема о пустой сфере. Это теорема утверждает, что локальное выполнение условия Делоне влечет выполнение глобального условия. Другими словами, если для двух симплексов триангуляции, имеющих общую (n 1)-мерную грань, описанные сферы не содержат вершин, противолежащих данной (n 1)-мерной грани, то это справедливо и для произвольных двух симплексов триангуляции. В данной работе представлено условие, налагаемое на семейство выпуклых множеств, для которого справедливо аналогичное утверждение, т.е. условие, при выполнении которого из локального свойства вытекает глобальное.
Creative Commons
Научный журнал
Эвристический алгоритм поиска приближённого решения задачи Штейнера, основанный на физических аналогиях
В статье проводится анализ существующих подходов к решению задачи Штейнера на основе физических аналогий. На основании анализа существующих решений предложен алгоритм поиска минимальных деревьев Штейнера, основанный на физических аналогиях и использующий триангуляцию Делоне для начального приближения. Приводится сравнение результатов работы предложенного алгоритма с результатами алгоритма с экспоненциальной сложностью, дающего оптимальные решения.
Creative Commons
Научный журнал
Еще термины по предмету «Картография и геоинформатика»
Данные (datum, pi. data)
подразумевается исключение мелких деталей изображения, отказ от небольших изгибов контура, спрямление границ и т. п. (способ используется при сглаживании извилин рек, береговой линии, горизонталей при переходе от крупного масштаба к мелкому).
Координаты экваториальные (equato-rial coordinates)
размещение картографического изображения, названия карты, легенды, врезок и др. данных внутри рамок карты, на ее по- лях или в пределах листа.
- Способ триангуляции (triangulation network)
- Триангуляция
- Выходная сторона треугольника триангуляции
- Абсцисса X
- Автоматизированная система обеспечения цифровой картографической продукцией
- Аддитивная цветовая модель RGB
- Актуализация (данных), обновление (данных) (updating)
- Анализ сетей, сетевой анализ (network analysis)
- Аналитическая карта (analytical map)
- Анимация размера
- Анимация формы
- Архитектура вычислительной машины
- Аэронавигационная карта
- Граф ориентированный (oriented graph)
- Дальномер (distancemeter)
- Интранет (Intranet)
- Координаты экваториальные (equato-rial coordinates)
- Линейные картографические условные знаки
- Позиционная точность
- Школьная карта
Повышай знания с онлайн-тренажером от Автор24!
- Напиши термин
- Выбери определение из предложенных или загрузи свое
- Тренажер от Автор24 поможет тебе выучить термины с помощью удобных и приятных карточек
