Shell: A Spatial Decomposition Data Structure for Ray Traversal on GPU.
Kai XiaoXiaobo Sharon HuBo ZhouDanny Ziyi ChenPublished in: IEEE Trans. Computers (2016)
Keyphrases
- data structure
- spatial information
- ray casting
- tree structure
- spatial data
- spatio temporal
- spatial and temporal
- real time
- data types
- decomposition method
- quadtree
- efficient data structures
- decomposition algorithm
- spatial distribution
- space time
- parallel processing
- suffix tree
- space efficient
- graphics hardware
- rectangular regions
- spatial databases
- general purpose
- gpu accelerated
- index structure
- gpu implementation
- parallel programming
- spatial features
- main memory
- spatial reasoning
- parallel computing
- r tree