National Center for Geographic Information and Analysis

Building on the simple algorithms presented in the preceding two units, this unit discusses one of the most complex operations of vector GISs—polygon overlay. Traditional motivations for and the general concept of polygon overlay operations are described and the algorithmic approach explained. Issues arising from a mismatch of computer precision and data accuracy are illustrated with examples and mitigation measures presented.