Вычислительная геометрия (computational geometry)

Предмет Картография и геоинформатика

👍 Проверено Автор24

граница множества, являющегося пересече- нием всех выпуклых множеств, содержащих данное множество.

Научные статьи на тему «Вычислительная геометрия (computational geometry)»

МЕСТО ГЕОИНФОРМАТИКИ В СИСТЕМЕ НАУК

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

Creative Commons

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

Алгоритмы вычислительной геометрии. Выпуклые оболочки: простые алгоритмы

Рассматривается одна из базовых задач вычислительной геометрии (Computational Geometry) построение выпуклой оболочки конечного множества точек на плоскости. Представлены три алгоритма решения задачи: метод Джарвиса («заворачивания подарка»), обход Грэхема и последовательный (рекуррентный) алгоритм. В следующей статье будут рассмотрены другие алгоритмы построения выпуклой оболочки и связь данной задачи с задачей сортировки

Creative Commons

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

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

3адача компьютерной графики

отсечение (clipping) геометрических объектов по границам определенной области, например, при отображении или обновлении информации.

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

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

Координаты горизонтные (horizontal coordinates)

определяет целесообразное и рациональное размещение элементов карты внутри рамки и на полях.

Смотреть больше терминов

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

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

Попробовать тренажер