Зонирование районов региона по близости к внешней границе

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