HiIndex: An Efficient Spatial Index for Rapid Visualization of Large-Scale Geographic Vector Data

In the big data era, rapid visualization of large-scale vector data has become a serious challenge in Geographic Information Science (GIS). To fill the gap, we propose HiIndex, a spatial index that enables real-time and interactive visualization of large-scale vector data. HiIndex improves the state of the art with its low memory requirements, fast construction speed, and high visualization efficiency. In HiIndex, we present a tile-quadtree structure (TQ-tree) which divides the global geographic range based on the quadtree recursion method, and each node in the TQ-tree represents a specific and regular spatial range. In this paper, we propose a quick TQ-tree generation algorithm and an efficient visualization algorithm. Experiments show that the HiIndex is simple in structure, fast in construction, and less in memory occupation, and our approach can support interactive and real-time visualization of billion scale vector data with negligible pre-treatment time.

Download Full-text

Smoothly Rendering of Large-Scale Vector Data on Virtual Globe

Applied Mechanics and Materials ◽

10.4028/www.scientific.net/amm.631-632.516 ◽

2014 ◽

Vol 631-632 ◽

pp. 516-520

Author(s):

Chao Yang ◽

Shui Yan Dai ◽

Ling Da Wu ◽

Rong Huan Yu

Keyword(s):

Real Time ◽

Large Scale ◽

Smooth Transition ◽

Vector Data ◽

The Real ◽

Virtual Globe ◽

Multi Level

The method of view-dependent smoothly rendering of large-scale vector data based on the vector texture on virtual globe is presented. The vector texture is rasterized from the vector data based on view-dependent quadtree LOD. And the vector texture is projected on the top of the terrain. The smooth transition of multi-level texture is realized by adjusting the transparency of texture dynamically based on view range in two processes to avoid texture “popping”. In “IN” process, the texture’s alpha value increases when the view range goes up while In “OUT” process, the texture’s alpha value decreases. the vector texture buffer updating method is used to accelerate the texture fetching based on the least-recently-used algorithm. In the end, the real-time large-scale vector data rendering is implemented on virtual globe. The result shows that this method can real-time render large-scale vector data smoothly.

Download Full-text

Large-scale structure evolution and sound emission in high-speed jets: real-time visualization with simultaneous acoustic measurements

Journal of Fluid Mechanics ◽

10.1017/s002211200500666x ◽

2005 ◽

Vol 544 (-1) ◽

pp. 277 ◽

Cited By ~ 135

Author(s):

JAMES I. HILEMAN ◽

BRIAN S. THUROW ◽

EDGAR J. CARABALLO ◽

MO SAMIMY

Keyword(s):

Real Time ◽

High Speed ◽

Large Scale ◽

Large Scale Structure ◽

Scale Structure ◽

Structure Evolution ◽

Acoustic Measurements ◽

Sound Emission ◽

Real Time Visualization

Download Full-text

SALT-Viz: Real-Time Visualization for Large-Scale Traffic Simulation

2019 IEEE Transportation Electrification Conference and Expo, Asia-Pacific (ITEC Asia-Pacific) ◽

10.1109/itec-ap.2019.8903650 ◽

2019 ◽

Cited By ~ 1

Author(s):

Sung-Soo Kim ◽

Okgee Min ◽

Young-Kuk Kim

Keyword(s):

Real Time ◽

Large Scale ◽

Traffic Simulation ◽

Real Time Visualization

Download Full-text

Interactive and Online Buffer-Overlay Analytics of Large-Scale Spatial Data

ISPRS International Journal of Geo-Information ◽

10.3390/ijgi8010021 ◽

2019 ◽

Vol 8 (1) ◽

pp. 21 ◽

Cited By ~ 1

Author(s):

Mengyu Ma ◽

Ye Wu ◽

Luo Chen ◽

Jun Li ◽

Ning Jing

Keyword(s):

Real Time ◽

Spatial Data ◽

Large Scale ◽

Optimization Method ◽

Spatial Index ◽

Overlay Analysis ◽

Analysis Model ◽

Time Buffer ◽

Real World Datasets ◽

Processing Architecture

Buffer and overlay analysis are fundamental operations which are widely used in Geographic Information Systems (GIS) for resource allocation, land planning, and other relevant fields. Real-time buffer and overlay analysis for large-scale spatial data remains a challenging problem because the computational scales of conventional data-oriented methods expand rapidly with data volumes. In this paper, we present HiBO, a visualization-oriented buffer-overlay analysis model which is less sensitive to data volumes. In HiBO, the core task is to determine the value of pixels for display. Therefore, we introduce an efficient spatial-index-based buffer generation method and an effective set-transformation-based overlay optimization method. Moreover, we propose a fully optimized hybrid-parallel processing architecture to ensure the real-time capability of HiBO. Experiments on real-world datasets show that our approach is capable of handling ten-million-scale spatial data in real time. An online demonstration of HiBO is provided (http://www.higis.org.cn: 8080/hibo).

Download Full-text

Interactive Real-Time Visualization for Large-Scale Spatial Datasets Based on OptIputer

2010 International Conference on Computational Intelligence and Software Engineering ◽

10.1109/cise.2010.5677197 ◽

2010 ◽

Author(s):

Rui-peng Tong ◽

Di Zhao

Keyword(s):

Real Time ◽

Large Scale ◽

Spatial Datasets ◽

Real Time Visualization

Download Full-text

Analysis on Using Average Curvature Algorithm to Simplify the Mapping of Large-Scale Battlefield Terrain Space Grids with LOD and its Errors

Advanced Materials Research ◽

10.4028/www.scientific.net/amr.532-533.1611 ◽

2012 ◽

Vol 532-533 ◽

pp. 1611-1615

Author(s):

Shi Bin Liu ◽

Xing Yan Liu ◽

Yan Ping Yang ◽

Cheng Wang

Keyword(s):

Real Time ◽

Large Scale ◽

Field Of View ◽

Vector Data ◽

Time Data ◽

Real Time Processing ◽

Average Curvature ◽

Data Points ◽

Simplified Algorithm ◽

Model Technique

When mapping large-scale battlefield terrain, in order to make a real-time show it on the computer it is required to keep the vector data (points, lines, areas) at the high curvature and delete the vector data at the low curvature as much as possible. This article puts forward a simplified algorithm to calculate the average curvature of the space mesh points with level of detail (LOD) model technique as well as the visualization implementation of this algorithm. Then according to this algorithm, work out the curvature value of the mesh points, delete the center points of the low curvature and triangularize the cavity left so as to simplify LOD model and reduce dramatically the number of the vector data (points, lines, areas) in the field of view of the large-scale battlefield terrain. Experiments show the average curvature algorithm put forward in this article can better solve the contradiction between the big vector data and the limited real-time processing capacity of the computer. As a result, it can meet the requirements of mapping great number of real-time data of the large-scale battlefield terrain by 3 D visualization.

Download Full-text