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

Barra lateral de artigos

PDF
Publicado: mar. 31, 2014
DOI: https://doi.org/10.5380/bcg.v20i1.35929
Palavras-chave:
Dual-way Seeds Indexing Method, Polygon Intersect-spreading, Parallel Union, Task Partition

Conteúdo do artigo principal

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

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.

Detalhes do artigo

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
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.