Application of Graph Theory to Computer‐Assisted Mapping

Abstract

This paper analyzes the structural features of pipeline signs through the application of graph theory. The term pipeline is being used to describe a large number of linear objects encountered in survey field‐work. The paper illustrates establishing and automatically defining a pipeline graph from its complete graph. The purpose is to demonstrate the insertion of object signs in large‐scale maps according to the principles of surveying. It deals with processing of field data collected on several linear objects during ground surveys. At the same time, the paper establishes a mathematical model for automatic configuration and a calculation program, which increases the efficiency of the coding work in the field. Thus, it improves the capability and application of computer‐assisted mapping for the ground survey method.