Application of Graph Theory to Computer‐Assisted Mapping
Publication: Journal of Surveying Engineering
Volume 115, Issue 4
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.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
“Computer‐assisted cartograph.” (1983). Dept. of Cartography, Zheng‐Zhou Surveying Univ., People's Republic of China.
2.
Haraley, F. (1980). Graph theory. Higher Education Publishing House, People's Republic of China.
3.
Monmonier, M. (1982). Computer‐assisted cartography: Principles and prospects. Prentice Hall, Englewood Cliffs, N.J.
4.
Swamy, M. N. S., and Thulsiraman, K. (1981). Graphs, networks and algorithms. John Wiley and Sons, New York, N.Y.
5.
Qi, Xiao‐Guang. (1986). “Processing of field measurement data for computer‐assisted large‐scale topographic maps.” Proc., Symp. on Large‐Scale Mapping of China. Beijing Publishing House, Beijing, People's Republic of China, 70–76.
Information & Authors
Information
Published In
Journal of Surveying Engineering
Volume 115 • Issue 4 • November 1989
Pages: 380 - 389
Copyright
Copyright © 1989 ASCE.
History
Published online: Nov 1, 1989
Published in print: Nov 1989
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.