DWSI: AN APPROACH TO SOLVING THE POLYGON INTERSECTION-SPREADING PROBLEM WITH A PARALLEL UNION ALGORITHM AT THE FEATURE LAYER LEVEL

Authors

  • JUNFU FAN University of Chinese Academy of Sciences
  • CHENGHU ZHOU State Key Laboratory of Resources and Environmental Information System
  • TING MA University of Chinese Academy of Sciences
  • MIN JI College of Geomatics, Shandong University of Science and Technology
  • YUKE ZHOU State Key Laboratory of Resources and Environmental Information System
  • TAO XU University of Chinese Academy of Sciences

DOI:

https://doi.org/10.5380/bcg.v20i1.35929

Keywords:

Dual-way Seeds Indexing Method, Polygon Intersect-spreading, Parallel Union, Task Partition

Abstract

A dual-way seeds indexing (DWSI) method based on R-tree and the Open
Geospatial Consortium (OGC) simple feature model was proposed to solve the polygon intersection-spreading problem. The parallel polygon union algorithm based on the improved DWSI and the OpenMP parallel programming model was developed to validate the usability of the data partition method. The experimental results reveal that the improved DWSI method can implement a robust parallel task partition by overcoming the polygon intersection-spreading problem. The parallel union algorithm applied DWSI not only scaled up the data processing but alsospeeded up the computation compared with the serial proposal, and it showed a
higher computational efficiency with higher speedup benchmarks in the treatment of larger-scale dataset. Therefore, the improved DWSI can be a potential approach to parallelizing the vector data overlay algorithms based on the OGC simple data model at the feature layer level.

Downloads

Published

2014-03-31

How to Cite

FAN, J., ZHOU, C., MA, T., JI, M., ZHOU, Y., & XU, T. (2014). DWSI: AN APPROACH TO SOLVING THE POLYGON INTERSECTION-SPREADING PROBLEM WITH A PARALLEL UNION ALGORITHM AT THE FEATURE LAYER LEVEL. Bulletin of Geodetic Sciences, 20(1). https://doi.org/10.5380/bcg.v20i1.35929

Issue

Vol. 20 No. 1 (2014)

Section

Article

License

Submission of an original manuscript to the Journal will be taken to mean that it represents original work  not previously published, that is not being considered elsewhere for publication.

The BCG allows the author(s) to hold the copyright without restrictions  and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.

The BCG also allows the authors  to retain publishing rights without restrictions.