A novel algorithm for union between complex polygons

Can Cui; Dingtao Shen; Wenzhou Wu; Jiechen Wang

doi:10.1109/ICCEE.2009.11

A novel algorithm for union between complex polygons

Can Cui^*, Dingtao Shen, Wenzhou Wu, Jiechen Wang

^*Corresponding author for this work

Nanjing University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Scopus citations

Abstract

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.

Original language	English
Title of host publication	2009 International Conference on Computer and Electrical Engineering, ICCEE 2009
Pages	8-11
Number of pages	4
DOIs	https://doi.org/10.1109/ICCEE.2009.11
State	Published - 2009
Externally published	Yes
Event	2009 International Conference on Computer and Electrical Engineering, ICCEE 2009 - Dubai, United Arab Emirates Duration: 28 Dec 2009 → 30 Dec 2009

Publication series

Name	2009 International Conference on Computer and Electrical Engineering, ICCEE 2009
Volume	1

Conference

Conference	2009 International Conference on Computer and Electrical Engineering, ICCEE 2009
Country/Territory	United Arab Emirates
City	Dubai
Period	28/12/09 → 30/12/09

Keywords

Geographic information system
Polygon union operation
Split-merge technique
Trapezoidal-mesh

Access to Document

10.1109/ICCEE.2009.11

Cite this

@inproceedings{bbf4e6e8f8b04a12a3d0c5c558a03881,

title = "A novel algorithm for union between complex polygons",

abstract = "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.",

keywords = "Geographic information system, Polygon union operation, Split-merge technique, Trapezoidal-mesh",

author = "Can Cui and Dingtao Shen and Wenzhou Wu and Jiechen Wang",

year = "2009",

doi = "10.1109/ICCEE.2009.11",

language = "英语",

isbn = "9780769539256",

series = "2009 International Conference on Computer and Electrical Engineering, ICCEE 2009",

pages = "8--11",

booktitle = "2009 International Conference on Computer and Electrical Engineering, ICCEE 2009",

note = "2009 International Conference on Computer and Electrical Engineering, ICCEE 2009 ; Conference date: 28-12-2009 Through 30-12-2009",

}

Cui, C, Shen, D, Wu, W & Wang, J 2009, A novel algorithm for union between complex polygons. in 2009 International Conference on Computer and Electrical Engineering, ICCEE 2009., 5380721, 2009 International Conference on Computer and Electrical Engineering, ICCEE 2009, vol. 1, pp. 8-11, 2009 International Conference on Computer and Electrical Engineering, ICCEE 2009, Dubai, United Arab Emirates, 28/12/09. https://doi.org/10.1109/ICCEE.2009.11

A novel algorithm for union between complex polygons. / Cui, Can; Shen, Dingtao; Wu, Wenzhou et al.
2009 International Conference on Computer and Electrical Engineering, ICCEE 2009. 2009. p. 8-11 5380721 (2009 International Conference on Computer and Electrical Engineering, ICCEE 2009; Vol. 1).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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 -

A novel algorithm for union between complex polygons

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this