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

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

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

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

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

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

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

Creative Commons

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

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

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

Creative Commons

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

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

Анализ изображений (image analysis

выделение, классификация и вычис- ление количественных характеристик изобра- жения.

Дежурная карта

значительно превышающую ожидаемую при ‚данных условиях.

Координаты экваториальные (equato-rial coordinates)

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

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

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

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

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

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

Перейти в Telegram Bot