DWSI: uma abordagem para a solução do problema de alastramento de intersecção de polígonos com um algoritimo de união paralela ao nível da camada de característica

AUTOR(ES)

Fan, Junfu, Zhou, Chenghu, Ma, Ting, Ji, Min, Zhou, Yuke, Xu, Tao

FONTE

Bol. Ciênc. Geod.

DATA DE PUBLICAÇÃO

2014-03

RESUMO

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.

ASSUNTO(S)

método de indexação de semeamento bidireccional alastramento de intersecção de polígonos união paralela partição de tarefas

Documentos Relacionados

• Uma abordagem simplificada do método Monte Carlo Quântico: da solução de integrais ao problema da distribuição eletrônica
• Uma abordagem multi nivel para o problema do sequenciamento de flowshops com oferta limitada de recursos em industrias de processos quimicos
• Uma abordagem geométrica ao problema da braquistócrona
• Troca pulpar: uma solução simples para um problema complexo
• Uma abordagem paralela para o algoritmo Split