An Efficient Algorithm for Clipping Polygon in GIS
Alei Liang · Microcomputer applications · 2009
This paper introduces an improved algorithm based on Algorithm Weiler to calculate clipping area between two non-convex polygons in GIS environment.The clipped polygon has been cut into a set of trapezoids before clipping.The clipping process is similar with the Algorithm Weiler,which minimizes the time consumed by calculating cross points which is also the bottleneck of the Algorithm Weiler.