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

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

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

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

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

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

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

Creative Commons

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

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

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

Creative Commons

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

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

Авторский оригинал карты (compilation manuscript)

pyкописная карта, выполненная автором в принятой легенде, в масштабе издания (или близком к нему) с требуемой полнотой и детальностью.

Банк цифровых картографических данных (БЦКД)

информационная система централизованного хранения и коллективного использования данных.

Позиционная точность

общая длина границы плоской фигуры.

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

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

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

Нужна помощь с заданием?

Эксперт возьмёт заказ за 5 мин, 400 000 проверенных авторов помогут сдать работу в срок. Гарантия 20 дней, поможем начать и проконсультируем в Telegram-боте Автор24.

Перейти в Telegram Bot