An Algorithm for Clipping Polygons of Large Geographical Data

We present an algorithm for overlaying polygonal data with regular grids and calculating the percentage overlap for each cell in the regular grid.  Our algorithm is able to support self-intersecting polygons, meaning that some spatial regions may be covered by two or more polygons.  Our algorithm is...

Full description

Bibliographic Details
Main Author: Alghamdi, Areej
Other Authors: Childs, Hank
Language:en_US
Published: University of Oregon 2017
Subjects:
Online Access:http://hdl.handle.net/1794/22790