Abstract:
To conquer the low efficiency of polygon clipper problem, according to the characteristics of polygon constituting, we proposed a robust polygon clipper algorithm here.This algorithm firstly maked use of simple feature model, considered polygons as a set of cooridinates, disposed the edges to left and right bounds of polygons, used scan beam algorithm scanning polygons, then, computed intersect node with sorting edges tables, and at end we formed the end results.This method can solve the problems of large scale polygons clipper.