• 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