Прикладное применение методов вычислительной геометрии для решения инженерных задач

Abstract

В статье приведены результаты исследований по применению методов вычислительной геометрии для решения инженерных задач. Кратко описывается алгоритм решения задачи близости для различных условий задания исходных данных. Представлены примеры использования разработанных алгоритмов для решения задач подсчета запасов рудных месторождений. Дано описание применения задачи триангуляции для автоматизированной обработки картографических материалов в системах автоматизированного проектирования (САПР). Приведена структура базы данных графической информации в САПР открытых горных работ.