IEEE - Institute of Electrical and Electronics Engineers, Inc. - A Versatile and Efficient GPU Data Structure for Spatial Indexing

Author(s): Jens Schneider ; Peter Rautek
Sponsor(s): IEEE Comput. Soc. Tech. Committee on Comput. Graphics
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 January 2017
Volume: 23
Page(s): 911 - 920
ISSN (Paper): 1077-2626
DOI: 10.1109/TVCG.2016.2599043
Regular:

In this paper we present a novel GPU-based data structure for spatial indexing. Based on Fenwick trees-a special type of binary indexed trees-our data structure allows construction in linear time.... View More

Advertisement