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