ARTÍCULO
TITULO

HiBuffer: Buffer Analysis of 10-Million-Scale Spatial Data in Real Time

Mengyu Ma    
Ye Wu    
Wenze Luo    
Luo Chen    
Jun Li and Ning Jing    

Resumen

Buffer analysis, a fundamental function in a geographic information system (GIS), identifies areas by the surrounding geographic features within a given distance. Real-time buffer analysis for large-scale spatial data remains a challenging problem since the computational scales of conventional data-oriented methods expand rapidly with increasing data volume. In this paper, we introduce HiBuffer, a visualization-oriented model for real-time buffer analysis. An efficient buffer generation method is proposed which introduces spatial indexes and a corresponding query strategy. Buffer results are organized into a tile-pyramid structure to enable stepless zooming. Moreover, a fully optimized hybrid parallel processing architecture is proposed for the real-time buffer analysis of large-scale spatial data. Experiments using real-world datasets show that our approach can reduce computation time by up to several orders of magnitude while preserving superior visualization effects. Additional experiments were conducted to analyze the influence of spatial data density, buffer radius, and request rate on HiBuffer performance, and the results demonstrate the adaptability and stability of HiBuffer. The parallel scalability of HiBuffer was also tested, showing that HiBuffer achieves high performance of parallel acceleration. Experimental results verify that HiBuffer is capable of handling 10-million-scale data.

 Artículos similares

       
 
Mengqi Cui, Xinjun Zheng, Yan Li and Yugang Wang    
Revista: Water

 
Rostislav Netek, Tereza Pohankova, Oldrich Bittner and Daniel Urban    
With the rapid development of internet technologies in recent years, the shift from the desktop to the web platform can be seen within geospatial analysis. While analytical tools, such as buffer or clip, are routinely used in desktop environments, WebGIS... ver más

 
Liu Yang    
The need for addressing the adverse impacts of transport infrastructure on public spaces and human activities (TSH) emphasizes the importance of designing integrated TSH system, thereby necessitating tailored planning support systems (PSS). This study be... ver más

 
Yufeng Li, Mengxiao Liu, Chenhong Cao and Jiangtao Li    
Advanced Driver Assistance Systems (ADASs) are crucial components of intelligent vehicles, equipped with a vast code base. To enhance the security of ADASs, it is essential to mine their vulnerabilities and corresponding exploitation methods. However, mi... ver más
Revista: Future Internet

 
Sun Chao and Lu Jian    
This paper aims to investigate the internal mechanisms of bottlenecks in bike-sharing travel. We perform kernel density analysis to obtain analysis points and areas designated by buffer areas. Additionally, we improve the spatial lag model through Tobit ... ver más