Accession Number : AD0755958

Title :   An Efficient Algorithm for Finding the Union, Intersection and Differences of Spatial Domains,

Corporate Author : CARNEGIE INST OF TECH PITTSBURGH PA DEPT OF COMPUTER SCIENCE

Personal Author(s) : Eastman,C. M. ; Yessios,C. E.

Report Date : SEP 1972

Pagination or Media Count : 48

Abstract : Information is often aggregated over two dimensional spatial domains. The result is a set of domains with specified properties. In many types of analysis, set theoretic functions of the domains are of particular interest. The paper presents a single algorithm for deriving the union, intersection, and differences of sets of spatial domains, the domains defined as closed sets of line segments. The algorithms may be easily structured to allow sets of operations. (Author)

Descriptors :   (*SET THEORY, ALGORITHMS), CURVE FITTING, VECTOR SPACES, TRANSFORMATIONS(MATHEMATICS), PATTERN RECOGNITION

Subject Categories : Theoretical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE