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

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

• Assuntos:

  • Método de Indexação de Semeamento Bidireccional
  • Alastramento de Intersecção de Polígonos
  • União Paralela
  • Partição de Tarefas