The union operation, one of the spatial analysis operations, plays an important role in the capability of GIS software. At present, many algorithms for this operation have been put forward; however, ...