How to Split Buckets in Spatial Data Structures

1992 ◽  
pp. 212-244 ◽  
Author(s):  
Andreas Henrich ◽  
Hans-Werner Six
Keyword(s):  
Data Structures ◽  
Spatial Data ◽  
Spatial Data Structures

scholarly journals Analysis of spatial data structures for proximity detection

2008 ◽  
Vol 13 (S1) ◽  
pp. 102-107 ◽  
Author(s):  
Anupreet Walia ◽  
Jochen Teizer
Keyword(s):  
Data Structures ◽  
Spatial Data ◽  
Spatial Data Structures ◽  
Proximity Detection

The design and analysis of spatial data structures

1991 ◽  
Vol 17 (4) ◽  
pp. 592-593 ◽  
Author(s):  
Marinos Kovouras
Keyword(s):  
Data Structures ◽  
Spatial Data ◽  
Spatial Data Structures

New two-phase spatial data structures with applications to binary images

2003 ◽  
Vol 14 (2) ◽  
pp. 97-113 ◽  
Author(s):  
Kuo-Liang Chung ◽  
Hsu-Lien Huang ◽  
I-Chien Chen
Keyword(s):  
Data Structures ◽  
Spatial Data ◽  
Two Phase ◽  
Binary Images ◽  
Spatial Data Structures

Interactive Rendering of Indoor and Urban Environments on Handheld Devices by Combining Visibility Algorithms with Spatial Data Structures

2013 ◽  
pp. 341-358
Author(s):  
Wendel B. Silva ◽  
Maria Andréia F. Rodrigues
Keyword(s):  
Data Structures ◽  
Spatial Data ◽  
Urban Environments ◽  
Handheld Devices ◽  
Mobile Platforms ◽  
Spatial Data Structures ◽  
Uniform Grids ◽  
3D Environments ◽  
View Frustum Culling ◽  
Graphics Rendering

This work presents a comparative study of various combinations of visibility algorithms (view-frustum culling, backface culling, and a simple yet fast algorithm called conservative backface culling) and different settings of standard spatial data structures (non-uniform Grids, BSP-Trees, Octrees, and Portal-Octrees) for enabling efficient graphics rendering of both indoor and urban 3D environments, especially suited for low-end handheld devices. Performance tests and analyses were conducted using two different mobile platforms and environments in the order of thousands of triangles. The authors demonstrate that navigation at interactive frame rates can be obtained using geometry rather than image-based rendering or point-based rendering on the cell phone Nokia n82.

scholarly journals I/O-efficient spatial data structures for range queries

2012 ◽  
Vol 4 (2) ◽  
pp. 2-7 ◽  
Author(s):  
Lars Arge ◽  
Kasper Green Larsen
Keyword(s):  
Data Structures ◽  
Spatial Data ◽  
Range Queries ◽  
Spatial Data Structures
Sign in / Sign up

Export Citation Format

Share Document