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

Autores

  • 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

Palavras-chave:

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

Resumo

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

Publicado

2014-03-31

Como Citar

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. Boletim De Ciências Geodésicas, 20(1). https://doi.org/10.5380/bcg.v20i1.35929

Edição

v. 20 n. 1 (2014)

Seção

Artigos

Licença

Direitos Autorais para artigos publicados nesta revista são do autor, com direitos de primeira publicação para a revista. Os autores também têm os direitos de publicação dos artigos, sem restrições.  Em virtude da aparecerem nesta revista de acesso público, os artigos são de uso gratuito, com atribuições próprias, em aplicações educacionais e não-comerciais.