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 条
[21]   MAXIMIN EFFECTS IN INHOMOGENEOUS LARGE-SCALE DATA [J].
Meinshausen, Nicolai ;
Buehlmann, Peter .
ANNALS OF STATISTICS, 2015, 43 (04) :1801-1830
[22]   Fast Plagiarism Detection in Large-Scale Data [J].
Szmit, Radoslaw .
BEYOND DATABASES, ARCHITECTURES AND STRUCTURES: TOWARDS EFFICIENT SOLUTIONS FOR DATA ANALYSIS AND KNOWLEDGE REPRESENTATION, 2017, 716 :329-343
[23]   Supporting Large-scale Geographical Visualization in a Multi-granularity Way [J].
Li, Mingzhao ;
Bao, Zhifeng ;
Choudhury, Farhana ;
Sellis, Timos .
WSDM'18: PROCEEDINGS OF THE ELEVENTH ACM INTERNATIONAL CONFERENCE ON WEB SEARCH AND DATA MINING, 2018, :767-770
[24]   Big-Data Analysis and Visualization as Research Methods for a Large-Scale Undergraduate Research Program at a Research University [J].
Killion, Patrick J. ;
Page, Ian B. ;
Yu, Victoria .
SPUR-SCHOLARSHIP AND PRACTICE OF UNDERGRADUATE RESEARCH, 2019, 2 (04) :14-22
[25]   ADR Visualization: A Generalized Framework for Ranking Large-Scale Scientific Data using Analysis-Driven Refinement [J].
Nouanesengsy, Boonthanome ;
Woodring, Jonathan ;
Patchett, John ;
Myers, Kary ;
Ahrens, James .
2014 IEEE 4TH SYMPOSIUM ON LARGE DATA ANALYSIS AND VISUALIZATION (LDAV), 2014, :43-50
[26]   Normalized Entropy Aggregation for Inhomogeneous Large-Scale Data [J].
Costa, Maria Conceicao ;
Macedo, Pedro .
THEORY AND APPLICATIONS OF TIME SERIES ANALYSIS, 2019, :19-29
[27]   DIFF: a relational interface for large-scale data explanation [J].
Firas Abuzaid ;
Peter Kraft ;
Sahaana Suri ;
Edward Gan ;
Eric Xu ;
Atul Shenoy ;
Asvin Ananthanarayan ;
John Sheu ;
Erik Meijer ;
Xi Wu ;
Jeff Naughton ;
Peter Bailis ;
Matei Zaharia .
The VLDB Journal, 2021, 30 :45-70
[28]   Data Integration for Large-Scale Models of Species Distributions [J].
Isaac, Nick J. B. ;
Jarzyna, Marta A. ;
Keil, Petr ;
Dambly, Lea I. ;
Boersch-Supan, Philipp H. ;
Browning, Ella ;
Freeman, Stephen N. ;
Golding, Nick ;
Guillera-Arroita, Gurutzeta ;
Henrys, Peter A. ;
Jarvis, Susan ;
Lahoz-Monfort, Jose ;
Pagel, Joern ;
Pescott, Oliver L. ;
Schmucki, Reto ;
Simmonds, Emily G. ;
O'Hara, Robert B. .
TRENDS IN ECOLOGY & EVOLUTION, 2020, 35 (01) :56-67
[29]   Polynomial Data Compression for Large-Scale Physics Experiments [J].
Aubert P. ;
Vuillaume T. ;
Maurin G. ;
Jacquemier J. ;
Lamanna G. ;
Emad N. .
Computing and Software for Big Science, 2018, 2 (1)
[30]   Magging: Maximin Aggregation for Inhomogeneous Large-Scale Data [J].
Buehlmann, Peter ;
Meinshausen, Nicolai .
PROCEEDINGS OF THE IEEE, 2016, 104 (01) :126-135