TY - GEN
T1 - A novel algorithm for union between complex polygons
AU - Cui, Can
AU - Shen, Dingtao
AU - Wu, Wenzhou
AU - Wang, Jiechen
PY - 2009
Y1 - 2009
N2 - 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, most of them have limitation on handling general polygons. In this paper, introducing the Trapezoidal-mesh data structure and the Split-and-Merge technique, an efficient union algorithm has been ad-dressed, which is suitable for general polygons. The Trapezoidal data structure is simple and the operations based on it are easily to be implemented. Being applied in GIS platform software, this algorithm has been proved of high efficiency and occupying less memory.
AB - 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, most of them have limitation on handling general polygons. In this paper, introducing the Trapezoidal-mesh data structure and the Split-and-Merge technique, an efficient union algorithm has been ad-dressed, which is suitable for general polygons. The Trapezoidal data structure is simple and the operations based on it are easily to be implemented. Being applied in GIS platform software, this algorithm has been proved of high efficiency and occupying less memory.
KW - Geographic information system
KW - Polygon union operation
KW - Split-merge technique
KW - Trapezoidal-mesh
UR - https://www.scopus.com/pages/publications/77950491690
U2 - 10.1109/ICCEE.2009.11
DO - 10.1109/ICCEE.2009.11
M3 - 会议稿件
AN - SCOPUS:77950491690
SN - 9780769539256
T3 - 2009 International Conference on Computer and Electrical Engineering, ICCEE 2009
SP - 8
EP - 11
BT - 2009 International Conference on Computer and Electrical Engineering, ICCEE 2009
T2 - 2009 International Conference on Computer and Electrical Engineering, ICCEE 2009
Y2 - 28 December 2009 through 30 December 2009
ER -