Intel® oneAPI Threading Building Blocks
Ask questions and share information about adding parallelism to your applications when using this threading library.
2477 Discussions

Spatial indexing algorithm and library by TBB

Nishikawa__Mitsuru
Beginner
‎01-26-2019 03:55 PM
393 Views

Dear all,

 

I understand TBB is capable to treat recursive algorithm in a parallel manner,

which enable parallel quick sorting.

 

Therefore, is TBB suitable to spatial indexing algorithm such as R-Tree,

or are there libraries for it to utilize TBB?

 

I am looking for parallel fastest library of spatial indexing and nn searching.

 

Kind regards

0 Kudos

Link Copied

1 Reply
Nishikawa__Mitsuru
Beginner
‎01-27-2019 04:45 PM
393 Views

P.S. 

Nowadays, many researchers cope with parallel algorithms to build Bounding Volume Hierarchies in GPU.

(c.f. "Fast Parallel Construction of High-Quality Bounding Volume Hierarchies")

 

I believe TBB is more suited to such a applicatons, AABB tree or so.

 

If you know the implementation or benefits of parallel spatial indexing by means of TBB,

I would appreciate it if you could tell me.

 

0 Kudos
Copy link
Reply

Community support is provided Monday to Friday. Other contact methods are available here.

Intel does not verify all solutions, including but not limited to any file transfers that may appear in this community. Accordingly, Intel disclaims all express and implied warranties, including without limitation, the implied warranties of merchantability, fitness for a particular purpose, and non-infringement, as well as any warranty arising from course of performance, course of dealing, or usage in trade.

For more complete information about compiler optimizations, see our Optimization Notice.