3адача компьютерной графики
отсечение (clipping) геометрических объектов по границам определенной области, например, при отображении или обновлении информации.
Выпуклая оболочка (convex hull)
Предмет
Картография и геоинформатика
👍 Проверено
Автор24
необходимо для удобного пользования картой и включает в себя картометрические графики, используемые материалы, схемы изученности, различные справочные сведения.
Научные статьи на тему «Выпуклая оболочка (convex hull)»
Об одном подходе к построению минимальной выпуклой оболочки
В статье минимальная выпуклая оболочка множества конечномерного пространства строится дискретным образом: на каждом шаге строится новое множество, включающее в себя множество с предыдущего шага. Процедура построения цепочки множеств содержит наглядные геометрические конструкции. Показано, что эта цепочка множеств стабилизируется, т. е. начиная с некоторого номера все множества построенной цепочки совпадают с минимальной выпуклой оболочкой. При этом учитывается основной результат традиционного подхода к построению минимальной выпуклой оболочки --теорема Каратеодори.
Creative Commons
Научный журнал
Об одном обобщении условия Делоне
Настоящая заметка посвящена условию, аналогичному условию Делоне для построения триангуляции поверхностей в евклидовом пространстве, а также триангуляции в пространствах Финслера. Классическое условие Делоне гласит, что описанная сфера вокруг n-мерного симплекса не содержит вершин других симплексов из данного набора триангуляции [1]. В основе алгоритмов построения триангуляции с условием Делоне лежит теорема о пустой сфере. Это теорема утверждает, что локальное выполнение условия Делоне влечет выполнение глобального условия. Другими словами, если для двух симплексов триангуляции, имеющих общую (n 1)-мерную грань, описанные сферы не содержат вершин, противолежащих данной (n 1)-мерной грани, то это справедливо и для произвольных двух симплексов триангуляции. В данной работе представлено условие, налагаемое на семейство выпуклых множеств, для которого справедливо аналогичное утверждение, т.е. условие, при выполнении которого из локального свойства вытекает глобальное.
Creative Commons
Научный журнал
Еще термины по предмету «Картография и геоинформатика»
Абсцисса X
линейное расстояние в системе координат картографической сетки от отсчетной линии восток-запад, к северу положительное и к югу отрицательное.
Автоматическая генерализация
формализованный отбор, сглаживание и фильтрация картографического изображения в соответствии с заданными формальными критериями.
- Выпуклость
- Оболочка
- Выпуклая игра
- Выпуклая поверхность
- Выпуклое множество
- Выпуклое программирование
- Выпуклое тело
- Выпуклый многоугольник
- Выпуклый функционал
- Выпуклость отрицательная
- Выпуклость положительная
- Выпуклая кривая (выпуклая вниз кривая)
- Выдавленная оболочка
- Боумена оболочка
- Клеточная оболочка
- Ядерная оболочка
- Кабельная оболочка
- Мягкие оболочки
- Перекрытие-оболочка
- Пологая оболочка
Повышай знания с онлайн-тренажером от Автор24!
- Напиши термин
- Выбери определение из предложенных или загрузи свое
- Тренажер от Автор24 поможет тебе выучить термины с помощью удобных и приятных карточек