Optimizing an SPT-Tree for Information Visualization.
- Despite the extensive work done in the scientific visualization community on the creation and optimization of spatial data structures, there has been little adaptation of these structures in visual analytics and information visualization. In this work we present how we modify a space-partioning time (SPT) tree - a structure normally used in direct-volume rendering - for geospatial-temporal visuali... read morezations. We also present optimization techniques to improve the traversal speed of our structure through locational codes and bitwise comparisons. Finally, we present the results of an experiment that quantitatively evaluates our modified SPT tree with and without our optimizations. Our results indicate that retrieval was nearly three times faster when using our optimizations, and are consistent across multiple trials. Our finding could have implications in using our modified SPT tree in large-scale geospatial temporal visual analytics software. © 2012 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.read less
- Gramazio, Connor, and Remco Chang. "Optimizing an SPT-Tree for Visual Analytics." 2012 IEEE Conference on Visual Analytics Science and Technology (VAST) (October 2012). doi:10.1109/vast.2012.6400544.