Um método de indexação de semeamento bidireccional (dual-way seeds indexing - DWSI), baseado em árvore-R e no modelo simples de característica de Consórcio Geoespacial Aberto (Open Geospatial Consortium - OGC), foi proposto para solucionar o problema de alastramento de intersecção de polígonos. O algoritmo de união paralela de polígono baseado no método DWSI melhorado e o modelo paralela de programação OpenMP foi desenvolvido para validar a usabilidade do método de partição de dados. Os resultados experimentais revelaram que o método DWSI melhorado pode implementar uma partição paralela de tarefas robustas, superando o problema de alastramento de intersecção de polígonos. O algoritmo de união paralela aplicado ao DWSI não apenas levou o processamento de dados a uma escala maior, como também acelerou a computação em comparação com a proposta serial, demonstrando uma maior eficiência computacional com referências de aceleração mais altas no tratamento de conjuntos de dados em larga-escala. Portanto, o método DWSI melhorado pode ser uma abordagem potencial para a paralelização e otimização dos algoritmos de sobreposição de dados de vetor baseados no modelo de dados simples OGC no nível de camada de característica.
Método de Indexação de Semeamento Bidireccional; Alastramento de Intersecção de Polígonos; União Paralela; Partição de Tarefas
