HiVision: Rapid visualization of large-scale spatial vector data

被引:11
作者
Ma, Mengyu [1 ]
Wu, Ye [1 ]
Ouyang, Xue [1 ]
Chen, Luo [1 ]
Li, Jun [1 ]
Jing, Ning [1 ]
机构
[1] Natl Univ Def Technol, Coll Elect Sci, Changsha 410073, Peoples R China
基金
中国国家自然科学基金;
关键词
Vector data visualization; Big data; Display-driven computing; Parallel computing; Real-time; EXPLORATION;
D O I
10.1016/j.cageo.2020.104665
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Rapid visualization of large-scale spatial vector data is a long-standing challenge in Geographic Information Science. In existing methods, the computation overheads grow rapidly with data volumes, leading to the incapability of providing real-time visualization for large-scale spatial vector data, even with parallel acceleration technologies. To fill the gap, we present HiVision, a display-driven visualization model for large-scale spatial vector data. Different from traditional data-driven methods, the computing units in HiVision are pixels rather than spatial objects to achieve real-time performance, and efficient spatial-index-based strategies are introduced to estimate the topological relationships between pixels and spatial objects. HiVision can maintain exceedingly good performance regardless of the data volume due to the stable pixel number for display. In addition, an optimized parallel computing architecture is proposed in HiVision to ensure the ability of real-time visualization. Experiments show that our approach outperforms traditional methods in rendering speed and visual effects while dealing with large-scale spatial vector data, and can provide interactive visualization of datasets with billion-scale points/segments/edges in real-time with flexible rendering styles. The HiVision code is open-sourced at https.//github.com/MemoryMmy/HiVision with an online demonstration.
引用
收藏
页数:14
相关论文
共 47 条
[1]   Hadoop-GIS: A High Performance Spatial Data Warehousing System over MapReduce [J].
Aji, Ablimit ;
Wang, Fusheng ;
Vo, Hoang ;
Lee, Rubao ;
Liu, Qiaoling ;
Zhang, Xiaodong ;
Saltz, Joel .
PROCEEDINGS OF THE VLDB ENDOWMENT, 2013, 6 (11) :1009-1020
[2]   AQWA: Adaptive Query-Workload-Aware Partitioning of Big Spatial Data [J].
Aly, Ahmed M. ;
Mahmood, Ahmed R. ;
Hassan, Mohamed S. ;
Aref, Walid G. ;
Ouzzani, Mourad ;
Elmeleegy, Hazem ;
Qadah, Thamir .
PROCEEDINGS OF THE VLDB ENDOWMENT, 2015, 8 (13) :2062-2073
[3]  
Bachman J., 2014, TV RESOLUTION INCREA
[4]  
Bellur Umesh, 2014, Web and Wireless Geographical Information Systems. 13th International Symposium, (W2GIS 2014). Proceedings: LNCS 8470, P1, DOI 10.1007/978-3-642-55334-9_1
[5]  
Choubey R, 1999, LECT NOTES COMPUT SC, V1651, P91
[6]  
Eldawy A., 2013, ACM SIGSP INT C ADV
[7]  
Eldawy A, 2015, PROC INT CONF DATA, P1352
[8]  
Eldawy A, 2016, PROC INT CONF DATA, P601, DOI 10.1109/ICDE.2016.7498274
[9]   The Era of Big Spatial Data: Challenges and Opportunities [J].
Eldawy, Ahmed ;
Mokbel, Mohamed F. .
2015 16TH IEEE INTERNATIONAL CONFERENCE ON MOBILE DATA MANAGEMENT, VOL 2, 2015, :7-10
[10]   OPTIMIZATION APPROACHES TO MPI AND AREA MERGING-BASED PARALLEL BUFFER ALGORITHM [J].
Fan, Junfu ;
Ji, Min ;
Gu, Guomin ;
Sun, Yong .
BOLETIM DE CIENCIAS GEODESICAS, 2014, 20 (02) :237-256