Accession Number : ADA139308
Title : Representing and Acquiring Geographic Knowledge.
Descriptive Note : Technical rept.,
Corporate Author : YALE UNIV NEW HAVEN CT DEPT OF COMPUTER SCIENCE
Personal Author(s) : Davis,E S
Report Date : Jan 1984
Pagination or Media Count : 251
Abstract : This thesis presents a computational model of memory for spatial relations; how knowledge of geography may be represented, retrieved, and acquired. We focus particularly on the problems of representing incomplete and inexact information in a knowledge base and of learning a large scale area from a sequence of small scale views of the area. Our model, called MERCATOR, includes an original representation scheme for two-dimensional space; routines that retrieve information from the knowledge base in useful form; and a routine (the assimilator) that builds up a knowledge base incrementally from a sequence of scene descriptions. All these have been implemented in a running computer program. The representation approximates object boundaries in terms of sequences of straight edges, and it records object positions in terms of the dimensions of edges. Inexactness information is represented by recording bounds on edge dimensions and on the maximal distance from an edge to a boundary, Incomplete information is represented by recording only part of the boundary and interior of an object. This scheme is capable of representing many kinds of situations and of partial states of knowledge. The assimilator consists of two parts. The matcher finds correspondences between a scene description and the knowledge base. The merger adds the new information from the scene description into the knowledge base. The major result of this thesis is that a representation of space should integrate shape and positional information, but should maintain an abstract level of geometric description separate from object descriptions.
Descriptors : *Mapping , Geography , Information processing , Logic , Space(Room) , Data bases , Theses
Subject Categories : Cartography and Aerial Photography
Distribution Statement : APPROVED FOR PUBLIC RELEASE