Premium
Overlay of Two Simple Polygons with Indeterminate Boundaries
Author(s) -
Zhan F B,
Lin H
Publication year - 2003
Publication title -
transactions in gis
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.721
H-Index - 63
eISSN - 1467-9671
pISSN - 1361-1682
DOI - 10.1111/1467-9671.00130
Subject(s) - overlay , indeterminate , polygon (computer graphics) , simple (philosophy) , intersection (aeronautics) , topology (electrical circuits) , computer science , theoretical computer science , geography , mathematics , combinatorics , cartography , pure mathematics , computer network , epistemology , frame (networking) , philosophy , programming language
This article outlines procedures that can be used to determine the boundaries and attributes associated with the resultant regions from the topological overlay of two simple polygons with indeterminate boundaries. After reviewing a definition of a simple polygon with indeterminate boundaries, this study first identifies the 10 resultant regions and 1,024 possible topological configurations from the overlay. Procedures for computing the boundaries of the 10 regions are discussed. Methods for determining the attributes associated with the 10 resultant regions are described. The effect of three typical overlay operations – intersection, difference, and union – on resultant regions is also discussed.