Representing Geographic Information for Efficient Computer Search
Computer-based modeling of related natural and cultural processes for a large geographic area requires an information system which accurately represents the process parameters in a readily accessible form. This paper describes the representational techniques used in an experimental system applied to the study of one such process: microwave radiation characteristics of terrain. It is shown that with these techniques depicting terrain coverage, elevation, and slope parameters, data can be retrieved easily according to physical properties and geographic locations. The representations also provide a means for efficiently analyzing spatial relationships such as adjacency and inclusion of features. Typical encoding and retrieval times are indicated.
KeywordsEfficient Computer Test Line Microwave Radiometer Closed Boundary Search Graph
Unable to display preview. Download preview PDF.
- 1.E. H. Spanier,Algebraic Topology, McGraw-Hill, New York (1967), Section 4. 17. 5.Google Scholar
- 3.W. G. Eppler., Interactive Systems for Remote Sensor Data Analysis, inProc. 7th Int. Symp. on Remote Sensing of Environment, The University of Michigan, Willow Run Laboratories, Ann Arbor, Michigan (May 1971 ).Google Scholar
- 4.N. Macon and M. Kiefer, Computer Manipulation of Digitized Pictures, inProc. Spring Joint Computer Conf. (1971), pp. 407–413.Google Scholar
- 5.R. D. Merrill, Representation of Contours and Regions for Efficient Computer Search,Commun. ACM(1973).Google Scholar
- 9.J. P. Pfaltz,MANS, A Map Analysis System, TR-67-42, Univ. of Maryland Computer Science Center (February 1967).Google Scholar
- 10.G. S. Sidhu and R. T. Boute, Property Encoding: Application in Binary Picture Encoding and Boundary Following,IEEE Trans, on Computers C-21(l 1 ), 1206–1215 (1972).Google Scholar
- 11.J. P. Pfaltz, Geographical Information Retrieval Systems,IEEE Int. Conv. Record(March 1972).Google Scholar
- 12.R. F. Tomlinson,An Introduction to the Geographic Information System of the Canada Land Inventory, Canada Department of Forestry and Rural development, Ottawa (1967).Google Scholar
- 13.Automatic Cartographic Systems (1995) (MOD JJ), Vol. I and Vol. II, Pennsylvania Research Associates, RADC-TR-69-339 (March 1970).Google Scholar
- 16.E. G. Eppler and G. A. Simas,Theory of Map Matching, LMSC-D051104, Lockheed Palo Alto Research Laboratory (March 1968).Google Scholar
- 17.K. Kunzi, M. Wuthrich and E. Schanda, A MM-Wave Scanning Radiometer for Terrain Mapping, inProc. 7th Int. Symp. on Remote Sensing of Environment, Univ. of Michigan, Ann Arbor, Michigan (May 1971 ).Google Scholar