DocumentCode
2986783
Title
Polygon Aggregation Algorithm Using the Simple Feature Model
Author
Zhong, Xie ; Lina, Ma ; Liang, Wu
Author_Institution
Fac. of Inf. Eng., China Univ. of Geosci., Wuhan, China
fYear
2010
fDate
25-27 June 2010
Firstpage
2900
Lastpage
2904
Abstract
The aggregation of the topological neighbouring polygons developes well. There are some good algorithms, but the most are based on the topological spatial data model, it requests data build integrated topological relations. When the data is modified, we should vindicate the data´s consistency, and it will cost so much time to rebuild the topological relations and even sometimes maybe failed. This paper presents a polygon- aggregation algorithm based on simple data model which have no topological relations. The simple data model doesn´t need store topological relation, it can reduce the complicacy of operation. In the paper, it discusses finding the shared edges, evolving end points to nodes, linking continuous segments to arc and marking repeat edges for deletion, building topological relations between the node and edges, aggregating polygon using outlines at last. This method was used in practice, and it has good effect for large data quantity.
Keywords
computational geometry; data models; geographic information systems; topology; continuous segments; data build integrated topological relations; data consistency; polygon aggregation algorithm; repeat edges; shared edges; topological neighbouring polygons; topological spatial data model; Algorithm design and analysis; Computational modeling; Data models; Geographic Information Systems; Geology; Software; Spatial databases; polygon aggregation; shared edges; simple feature model; topological neighbor;
fLanguage
English
Publisher
ieee
Conference_Titel
Electrical and Control Engineering (ICECE), 2010 International Conference on
Conference_Location
Wuhan
Print_ISBN
978-1-4244-6880-5
Type
conf
DOI
10.1109/iCECE.2010.709
Filename
5630214
Link To Document