Справочник от Автор24
Нужна помощь?
Найдем эксперта за 5 минут
Подобрать эксперта
+2

Выпуклая оболочка (convex hull)

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

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

Скачать

Научные статьи на тему «Выпуклая оболочка (convex hull)»

Об одном подходе к построению минимальной выпуклой оболочки

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

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

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

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

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

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

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

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

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

Дальномер (distancemeter)

шкала с деления- ми (обычно 1 или 2 см), для которых подписа ны соответствующие длины на местности.

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

Данные (datum, pi. data)

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

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

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

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

Эксперт возьмёт заказ за 5 мин, 400 000 проверенных авторов помогут сдать работу в срок. Гарантия 20 дней, поможем начать и проконсультируем в Telegram-боте Автор24.

Перейти в Telegram Bot