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

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

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

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

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

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

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

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

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

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

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

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

Анимация формы

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

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

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

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

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

Перейти в Telegram Bot