Tracing algorithms in the territorial design system

Algorithms for tracing communications in a heterogeneous territory are considered.The application of the method of local variations in the representation of the territory by the second order figures is considered. In the presence of restricted areas in the form of closed polygons, a tracing algorithm is applied using the «visibility matrix» of nodes. In the case of specifying the territory with a «categorization grid», one-level and two-level tracing algorithms are considered. An algorithm for tracing on a triangular grid of the territory categorization is considered.