An Efficient Algorithm for Intersection,Union and Difference Between Polygons

By the reference of the Z5-4 algorithm developed by Zhou Peide,the paper presents an algorithm for intersection,union and difference between simple polygons,which is named IBO algorithm.In the algorithm,the result polygon is tracked according to the spatial relation between the edge of one polygon and another polygon.The algorithm is valid for all the cases in the real two-dimensional world and has high efficiency.It is applicable in spatial analysis of geographic information system.