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
相关论文
共 50 条
[41]   Performance Evaluation of Big Data Frameworks for Large-Scale Data Analytics [J].
Veiga, Jorge ;
Exposito, Roberto R. ;
Pardo, Xoan C. ;
Taboada, Guillermo L. ;
Tourino, Juan .
2016 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2016, :424-431
[42]   Nonparametric Data Reduction Approach for Large-Scale Survival Data Analysis [J].
Sadeghzadeh, Keivan ;
Fard, Nasser .
2015 61ST ANNUAL RELIABILITY AND MAINTAINABILITY SYMPOSIUM (RAMS 2015), 2015,
[43]   State-of-the-Art in GPU-Based Large-Scale Volume Visualization [J].
Beyer, Johanna ;
Hadwiger, Markus ;
Pfister, Hanspeter .
COMPUTER GRAPHICS FORUM, 2015, 34 (08) :13-37
[44]   Blockchain Based Data Integrity Verification for Large-Scale IoT Data [J].
Wang, Haiyan ;
Zhang, Jiawei .
IEEE ACCESS, 2019, 7 :164996-165006
[45]   Building a Big Data Platform for Large-scale Security Data Analysis [J].
Lee, Jong-Hoon ;
Kim, Young Soo ;
Kim, Jong Hyun ;
Kim, Ik Kyun ;
Han, Ki-Jun .
2017 INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGY CONVERGENCE (ICTC), 2017, :976-980
[46]   Interactive Visualization of Large Data Sets [J].
Godfrey, Parke ;
Gryz, Jarek ;
Lasek, Piotr .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2016, 28 (08) :2142-2157
[47]   A socio-spatial analysis of neighbour complaints using large-scale administrative data: The case in Brisbane, Australia [J].
Liu, Yan ;
Cheshire, Lynda ;
Wang, Siqin ;
Fu, Xuanming .
CITIES, 2019, 90 :168-180
[48]   Robust parallel bayes estimation for large-scale GNSS baseline vector network [J].
Li L. ;
Lv Z. ;
Cui Y. ;
Wang Y. ;
Lv H. ;
Gong X. .
Wuhan Daxue Xuebao (Xinxi Kexue Ban)/Geomatics and Information Science of Wuhan University, 2016, 41 (10) :1385-1390
[49]   Greedy column subset selection for large-scale data sets [J].
Farahat, Ahmed K. ;
Elgohary, Ahmed ;
Ghodsi, Ali ;
Kamel, Mohamed S. .
KNOWLEDGE AND INFORMATION SYSTEMS, 2015, 45 (01) :1-34
[50]   Scaling Optimizations for Large-Scale Distributed Data with Lightweight Coresets [J].
Pinheiro, Daniel N. ;
Xavier-de-Souza, Samuel ;
Aloise, Daniel .
2020 IEEE 34TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW 2020), 2020, :426-429