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.
翻译:大型空间矢量数据的快速可视化是地理信息科学的一个长期挑战。在现有的方法中,计算间接费用的速度随着数据量而迅速增长,导致无法为大型空间矢量数据提供实时可视化,即使平行加速技术也是如此。为了填补这一空白,我们介绍了大型空间矢量数据的显示驱动可视化模型HiVision。与传统的数据驱动方法不同,HiVision中的计算单位是像素,而不是空间物体,以实现实时性能,并引入高效的空间指数战略来估计像素和空间天体之间的表层关系。HiVision可以保持极好的性能,而不管由于显示的像素数量稳定,数据量如何。此外,在HiVision中提出了最佳的平行计算结构,以确保实时可视化的能力。实验表明,我们的方法在与大型空间矢量数据打交道时,超越了显示速度和视觉效果的传统方法,并且可以提供以10亿尺度点/结构为基础的空间指数和空间天体空间天体/空间天体为基础的数据设置互动可视化。在真实的Visalimalimal-imalimal-livolimental-slimatial-slimaslistial-destrislimaside-stime-stistrismexstial-impal