
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