Формирование топологических отношений между геометрическими объектами цифровой лесной карты на основе анализа планарного графа

Abstract

Рассмотрены элементы анализа правильного планарного графа, включающие формирование полигонов на основе ребер графа, диагностику точечных и линейных шарниров. Вводится понятие простого связного графа как элементарной топологической составляющей лесной карты. Рассматриваются отношения принадлежности и вложенности полигонов и их идентификации с помощью внутренних точек. Обозначены перспективы выполнения пространственных запросов для расчета площадей и построения производных полигонов.

Розглянуто елементи аналізу правильного планарного графа, що включають формування полігонів на основі ребер графа, діагностику точкових та лінійних шарнірів. Запроваджується поняття простого зв'язкового графа як елементарної топологічної складової лісової карти. Розглядаються відносини належності та вкладеності полігонів та їх ідентифікації за допомогою внутрішніх точок. Позначено перспективи виконання просторових запитів для розрахунку площ та побудови похідних полігонів.