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

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

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

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

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

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

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

Creative Commons

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

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

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

Creative Commons

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

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

Архивирование (archiving)

син; рхивация

База дальномера

авиационная карта, предназначенная служить пособием при самолетовождении.

Высокогорный рельеф (альпийский)

операция при редактировании изображения (cut and paste).

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

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

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

Все самое важное и интересное в Telegram

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

Перейти в Telegram Bot