{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T07:31:06Z","timestamp":1782891066878,"version":"3.54.5"},"reference-count":23,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2018,11,30]],"date-time":"2018-11-30T00:00:00Z","timestamp":1543536000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National High Technology Development Plan of China","award":["2015AA123901"],"award-info":[{"award-number":["2015AA123901"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["41471321"],"award-info":[{"award-number":["41471321"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.3390\/ijgi7120467","type":"journal-article","created":{"date-parts":[[2018,11,30]],"date-time":"2018-11-30T12:13:17Z","timestamp":1543579997000},"page":"467","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["HiBuffer: Buffer Analysis of 10-Million-Scale Spatial Data in Real Time"],"prefix":"10.3390","volume":"7","author":[{"given":"Mengyu","family":"Ma","sequence":"first","affiliation":[{"name":"College of Electronic Science, National University of Defense Technology, Changsha 410073, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ye","family":"Wu","sequence":"additional","affiliation":[{"name":"College of Electronic Science, National University of Defense Technology, Changsha 410073, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wenze","family":"Luo","sequence":"additional","affiliation":[{"name":"College of Electronic Science, National University of Defense Technology, Changsha 410073, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2665-6086","authenticated-orcid":false,"given":"Luo","family":"Chen","sequence":"additional","affiliation":[{"name":"College of Electronic Science, National University of Defense Technology, Changsha 410073, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jun","family":"Li","sequence":"additional","affiliation":[{"name":"College of Electronic Science, National University of Defense Technology, Changsha 410073, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ning","family":"Jing","sequence":"additional","affiliation":[{"name":"College of Electronic Science, National University of Defense Technology, Changsha 410073, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2018,11,30]]},"reference":[{"key":"ref_1","unstructured":"Sommer, S., and Wade, T. (2006). A to Z GIS: An Illustrated Dictionary of Geographic Information Systems, Esri Press."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1145\/360767.360802","article-title":"Reentrant polygon clipping","volume":"17","author":"Sutherland","year":"1974","journal-title":"Commun. ACM"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1145\/965141.563896","article-title":"Hidden surface removal using polygon area sorting","volume":"11","author":"Weiler","year":"1977","journal-title":"ACM SIGGRAPH Comput. Graph."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"868","DOI":"10.1145\/182.358439","article-title":"An analysis and algorithm for polygon clipping","volume":"26","author":"Liang","year":"1983","journal-title":"Commun. ACM"},{"key":"ref_5","first-page":"115","article-title":"Parallel Buffer Generation Algorithm for GIS","volume":"2","author":"Huang","year":"2013","journal-title":"J. Geol. Geosci."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1590\/S1982-21702014000200015","article-title":"Optimization approaches to mpi and area merging-based parallel buffer algorithm","volume":"20","author":"Fan","year":"2014","journal-title":"Boletim de Ci\u00eancias Geod\u00e9sicas"},{"key":"ref_7","unstructured":"Fan, J. (2013). The Key Techniques of Cloud GIS Based on Hadoop. [Ph.D. Thesis, The PLA Information Engineering University]."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Shen, J., Chen, L., Wu, Y., and Jing, N. (2018). Approach to Accelerating Dissolved Vector Buffer Generation in Distributed In-Memory Cluster Architecture. ISPRS Int. J. Geo-Inf., 7.","DOI":"10.3390\/ijgi7010026"},{"key":"ref_9","unstructured":"Dong, P., Yang, C., Rui, X., Zhang, L., and Cheng, Q. (2003, January 21\u201325). An effective buffer generation method in GIS. Proceedings of the 2003 IEEE International Geoscience and Remote Sensing Symposium (IGARSS\u201903), Toulouse, France."},{"key":"ref_10","unstructured":"Ren, Y., Yang, C., Yu, Z., and Wang, P. (2004, January 20\u201324). A way to speed up buffer generalization by Douglas-Peucker algorithm. Proceedings of the 2004 IEEE International Geoscience and Remote Sensing Symposium (IGARSS\u201904), Anchorage, AK, USA."},{"key":"ref_11","unstructured":"Peng, H., Lian, Y., Chuan-Yong, Y., and Yan-Lan, W. (2006). Map Algebra, Wuhan University Press."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Wang, J., Chen, Y., and Li, L. (2008, January 20\u201322). Optimization on boundary tracing algorithm of buffer generation. Proceedings of the 2008 International Conference on Computer and Electrical Engineering, Phuket, Thailand.","DOI":"10.1109\/ICCEE.2008.62"},{"key":"ref_13","first-page":"95","article-title":"Optimization of Boundary Tracing Algorithm on Buffer Generation","volume":"25","author":"Wang","year":"2009","journal-title":"Geogr. Geo-Inf. Sci."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1016\/S0098-3004(02)00076-6","article-title":"Construction of a non-symmetric geometric buffer from a set of line segments","volume":"29","author":"Zadravec","year":"2003","journal-title":"Comput. Geosci."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1080\/10095020.2012.747643","article-title":"An algorithm for generating geometric buffers for vector feature layers","volume":"16","author":"Bhatia","year":"2013","journal-title":"Geo-Spat. Inf. Sci."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Pang, L., Li, G., Yan, Y., and Ma, Y. (2009, January 12\u201317). Research on parallel buffer analysis with grided based HPC technology. Proceedings of the 2009 IEEE International Geoscience and Remote Sensing Symposium (IGARSS 2009), Cape Town, South Africa.","DOI":"10.1109\/IGARSS.2009.5417337"},{"key":"ref_17","unstructured":"Tuo-Di, W., Ling-Jun, Z., Li-Zhe, W., La-Jiao, C., and Qian-Qian, C. (2016). Parallel research and opitmization of buffer algorithm based on equivalent arc partition. Remote Sens. Inf., 147\u2013152."},{"key":"ref_18","unstructured":"(2018, October 25). Apache Spark. Available online: https:\/\/spark.apache.org\/."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Guttman, A. (1984). R-Trees: A Dynamic Index Structure for Spatial Searching, ACM.","DOI":"10.1145\/602264.602266"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1145\/290593.290596","article-title":"Enhanced nearest neighbour search on the R-tree","volume":"27","author":"Cheung","year":"1998","journal-title":"ACM SIGMOD Rec."},{"key":"ref_21","unstructured":"Leutenegger, S.T., Lopez, M.A., and Edgington, J. (1997, January 7\u201311). STR: A simple and efficient algorithm for R-tree packing. Proceedings of the 13th International Conference on Data Engineering, Birmingham, UK."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1109\/TVCG.2005.65","article-title":"Real-time optimal adaptation for planetary geometry and texture: 4\u20138 tile hierarchies","volume":"11","author":"Hwa","year":"2005","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"ref_23","unstructured":"Fern\u00e1ndez, F. (2018, October 25). Boost Geometry Library. Available online: https:\/\/www.boost.org\/doc\/libs\/1680\/libs\/geometry\/doc\/html\/index.html."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/7\/12\/467\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:33:41Z","timestamp":1760196821000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/7\/12\/467"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,11,30]]},"references-count":23,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2018,12]]}},"alternative-id":["ijgi7120467"],"URL":"https:\/\/doi.org\/10.3390\/ijgi7120467","relation":{},"ISSN":["2220-9964"],"issn-type":[{"value":"2220-9964","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,11,30]]}}}