В статье представлены результаты исследований в области описания территориальных объектов для информационно аналитического моделирования возникающих ситуаций. Цель исследования - анализ возможности разработки информационной системы поддержки принятия решений при возникновении чрезвычайных ситуаций на горнодобывающих предприятиях. За основу моделируемого эвакуационного объекта была принята поверхность горнодобывающего объекта Карагандинской области, полученная при помощи аэрофотосъемки с беспилотных летательных аппаратов (БПЛА), оснащенных GPS приемником и камерой с настроенной системой геопозиционирования. Оцифровка и получение 3D облака точек местности были произведены в программном обеспечении Agisoft Metashape Professional. Для подготовки информационной базы для решения задач эвакуации был реализован алгоритм триангуляция Делоне, построенный по методу заметающей прямой. В статье подробно описан алгоритм получения графа рассматриваемого эвакуационного объекта. В качестве вершин графа были использованы полученные точки трехмерного пространства. В алгоритме присутствуют два типа объектов: точка и треугольник. В качестве проверки условия Делоне применяется проверка вновь образованных четырехугольников через уравнение описанной окружностью. Для поиска кратчайших путей в полученном графе авторами предлагается в дальнейшем использовать алгоритм А*.

моделирование, эвакуация, эвакуационная модель, триангуляция Делоне, связный граф, алгоритм, условие Делоне