DiSA

Abstract

We present DiSA, a Display-driven Spatial Analysis framework for interactive analysis of large-scale geographical vector data. DiSA calculates visualization of analysis results directly using a parallel per-pixel approach with efficient fine-grained spatial indexes. Compared with conventional object-based methods, DiSA can greatly reduce the computational complexity (from O(n) to O(log(n)) in some cases), making it less sensitive to data volumes. Experimental results verify that DiSA can provide analysis of billion-scale spatial objects in milliseconds. We demonstrate DiSA with various application scenarios including raw data exploration, spatial buffer and overlay analysis, and global cellular signal strength analysis. Users can explore 10 millions of spatial objects, adjust algorithm parameters, and always see the results in real-time on a personal computer.