Parallel algorithm for arc intersection based on grid index and R-tree
Wang Wenji · Cehui kexue · 2014
A parallel algorithm for arc intersection was proposed based on grid index and R-tree spatial index with gridding thought.It aims at intersection issues of large amount spatial data.Empty times of intersecting judgment were further decreased by partitioning map and building R-tree spatial index to grids.According to the independency of grids,the algorithm parallelly processes different grids intersection.The algorithm was realized on a single-CPU and multi-core computer based on multi-threaded programming thought and OpenMP mechanism.The analysis and experiment showed that the improved algorithm could process a large amount of intersection for arc with high precision.Compared with the similar algorithms in the applications of establishing topology and spatial analysis on spatial data,the novel algorithm would be superior.