{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,26]],"date-time":"2025-12-26T07:13:38Z","timestamp":1766733218220,"version":"build-2065373602"},"reference-count":39,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2020,12,2]],"date-time":"2020-12-02T00:00:00Z","timestamp":1606867200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"a NSFC grant  and a NKRD program","award":["No. 41671403&No. 2017YFB0503502"],"award-info":[{"award-number":["No. 41671403&No. 2017YFB0503502"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>Vector data compression can significantly improve efficiency of geospatial data management, visualization and data transmission over internet. Existing compression methods are either based on information theory for lossless compression mainly or based on map generalization methods for lossy compression. Coordinate values of vector spatial data are mostly represented using floating-point type in which data redundancy is small and compression ratio using lossy algorithms is generally better than that of lossless compression algorithms. The purpose of paper is to implement a new algorithm for efficient compression of vector data. The algorithm, named space division based compression (SDC), employs the basic idea of linear Morton and Geohash encoding to convert floating-point type values to strings of binary chain with flexible accuracy level. Morton encoding performs multiresolution regular spatial division to geographic space. Each level of regular grid splits space horizontally and vertically. Row and column numbers in binary forms are bit interleaved to generate one integer representing the location of each grid cell. The integer values of adjacent grid cells are proximal to each other on one dimension. The algorithm can set the number of divisions according to accuracy requirements. Higher accuracy can be achieved with more levels of divisions. In this way, multiresolution vector data compression can be achieved accordingly. The compression efficiency is further improved by grid filtering and binary offset for linear and point geometries. The vector spatial data compression takes visual lossless distance on screen display as accuracy requirement. Experiments and comparisons with available algorithms show that this algorithm produces a higher data rate saving and is more adaptable to different application scenarios.<\/jats:p>","DOI":"10.3390\/ijgi9120721","type":"journal-article","created":{"date-parts":[[2020,12,2]],"date-time":"2020-12-02T20:25:49Z","timestamp":1606940749000},"page":"721","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["A Multiresolution Vector Data Compression Algorithm Based on Space Division"],"prefix":"10.3390","volume":"9","author":[{"given":"Dongge","family":"Liu","sequence":"first","affiliation":[{"name":"MOE Lab of 3D Spatial Data Acquisition and Application, Capital Normal University, Beijing 100048, China"},{"name":"College of Resource Environment and Tourism, Capital Normal University, Beijing 100048, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tao","family":"Wang","sequence":"additional","affiliation":[{"name":"MOE Lab of 3D Spatial Data Acquisition and Application, Capital Normal University, Beijing 100048, China"},{"name":"College of Resource Environment and Tourism, Capital Normal University, Beijing 100048, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaojuan","family":"Li","sequence":"additional","affiliation":[{"name":"MOE Lab of 3D Spatial Data Acquisition and Application, Capital Normal University, Beijing 100048, China"},{"name":"College of Resource Environment and Tourism, Capital Normal University, Beijing 100048, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yeqing","family":"Ni","sequence":"additional","affiliation":[{"name":"MOE Lab of 3D Spatial Data Acquisition and Application, Capital Normal University, Beijing 100048, China"},{"name":"College of Resource Environment and Tourism, Capital Normal University, Beijing 100048, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yanping","family":"Li","sequence":"additional","affiliation":[{"name":"MOE Lab of 3D Spatial Data Acquisition and Application, Capital Normal University, Beijing 100048, China"},{"name":"College of Resource Environment and Tourism, Capital Normal University, Beijing 100048, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhao","family":"Jin","sequence":"additional","affiliation":[{"name":"MOE Lab of 3D Spatial Data Acquisition and Application, Capital Normal University, Beijing 100048, China"},{"name":"College of Resource Environment and Tourism, Capital Normal University, Beijing 100048, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2020,12,2]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1080\/10095020.2013.774108","article-title":"Interdisciplinary urban GIS for smart cities: Advancements and opportunities","volume":"16","author":"Tao","year":"2013","journal-title":"Geo-Spat. Inf. Sci."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Jo, J., and Lee, K.-W. (2018). High-performance geospatial big data processing system based on mapreduce. ISPRS Int. J. Geo-Inf., 7.","DOI":"10.3390\/ijgi7100399"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"430","DOI":"10.1109\/TBDATA.2019.2907135","article-title":"Optical compressive imaging technologies for space big data","volume":"6","author":"Coluccia","year":"2019","journal-title":"IEEE Trans. Big Data"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Li, C., Wu, Z., Wu, P., and Zhao, Z. (2019). An adaptive construction method of hierarchical spatio-temporal index for vector data under peer-to-peer networks. ISPRS Int. J. Geo-Inf., 8.","DOI":"10.3390\/ijgi8110512"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Feng, B., Zhu, Q., Liu, M., Li, Y., Zhang, J., Fu, X., Zhou, Y., Li, M., He, H., and Yang, W. (2018). An efficient graph-based spatio-temporal indexing method for task-oriented multi-modal scene data organization. ISPRS Int. J. Geo-Inf., 7.","DOI":"10.3390\/ijgi7090371"},{"key":"ref_6","first-page":"487","article-title":"Method of vector data compression based on sector screening","volume":"41","author":"Huang","year":"2016","journal-title":"Geomat. Inf. Sci. Wuhan Univ."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"497","DOI":"10.3745\/KTSDE.2016.5.10.497","article-title":"Fast shape matching algorithm based on the improved douglas-peucker algorithm","volume":"5","author":"Sim","year":"2016","journal-title":"KIPS Trans. Softw. Data Eng."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"1595","DOI":"10.1587\/transfun.E97.A.1595","article-title":"Vector map data compression using polyline feature","volume":"97","author":"Lee","year":"2014","journal-title":"IEICE Trans. Fundam. Electron. Commun. Comput. Sci."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10092-013-0105-5","article-title":"Positive blending hermite rational cubic spline fractal interpolation surfaces","volume":"52","author":"Chand","year":"2015","journal-title":"Calcolo"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1080\/00087041.2016.1149906","article-title":"Implications of weighting metrics for line generalization with Visvalingam\u2019s Algorithm","volume":"53","author":"Visvalingam","year":"2016","journal-title":"Cartogr. J."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1080\/00087041.2016.1151097","article-title":"The visvalingam algorithm: Metrics, measures and heuristics","volume":"53","author":"Visvalingam","year":"2016","journal-title":"Cartogr. J."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"59","DOI":"10.4028\/www.scientific.net\/AMM.694.59","article-title":"Research on vessel trajectory multi-dimensional compression algorithm based on Douglas-Peucker theory","volume":"694","author":"Zhu","year":"2014","journal-title":"Appl. Mech. Mater."},{"key":"ref_13","first-page":"3","article-title":"Line generalization based on analysis of shape characteristics","volume":"25","author":"Wang","year":"1998","journal-title":"Cartogr. Geogr. Inf. Syst."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1080\/13658816.2016.1197399","article-title":"Envelope generation and simplification of polylines using Delaunay Triangulation","volume":"31","author":"Ai","year":"2017","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"1536","DOI":"10.4028\/www.scientific.net\/AMR.998-999.1536","article-title":"A statistical analysis of papers and author group in geomatics and information science of Wuhan University","volume":"998","author":"Yan","year":"2014","journal-title":"Adv. Mater. Res."},{"key":"ref_16","first-page":"1438","article-title":"Vector map data compression of frequency domain with consideration of maximum absolute error","volume":"43","author":"Xue","year":"2018","journal-title":"Geomat. Inf. Sci. Wuhan Univ."},{"key":"ref_17","first-page":"381","article-title":"Spatial vector data compression method based on integer wavelet transform","volume":"36","author":"Yu","year":"2011","journal-title":"Earth Sci. J. China Univ. Geosci."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1016\/S0098-3004(01)00082-6","article-title":"Efficient representation of digital terrain models: Compression and spatial de-correlation techniques","volume":"28","author":"Nilsen","year":"2002","journal-title":"Comput. Geosci."},{"key":"ref_19","first-page":"33","article-title":"Research on geographical relational database model in webGIS","volume":"2","author":"Li","year":"2000","journal-title":"J. Image Graph."},{"key":"ref_20","first-page":"81","article-title":"Research in webGIS vector spatial data compression methods","volume":"12","author":"Li","year":"2001","journal-title":"J. Image Graph."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"2855","DOI":"10.1007\/s12652-018-1016-8","article-title":"Adaptive radiographic image compression technique using hierarchical vector quantization and Huffman encoding","volume":"10","author":"Kasban","year":"2019","journal-title":"J. Ambient. Intell. Humaniz. Comput."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"276","DOI":"10.1177\/1094342015621367","article-title":"An efficient parallelization of longest prefix match and application on data compression","volume":"30","author":"Ozsoy","year":"2015","journal-title":"Int. J. High Perform. Comput. Appl."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"495","DOI":"10.1080\/16864360.2004.10738292","article-title":"Lossless compression of floating-point geometry","volume":"1","author":"Isenburg","year":"2004","journal-title":"Comput. Aided Des."},{"key":"ref_24","first-page":"272","article-title":"Fast translating algorithm between QTM code and longitude\/latitude coordination","volume":"32","author":"Zhang","year":"2003","journal-title":"Acta Geod. Cartogr. Sin."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1559\/152304003100011090","article-title":"Geodesic discrete global grid systems","volume":"30","author":"Sahr","year":"2020","journal-title":"Cartogr. Geogr. Inf. Sci."},{"key":"ref_26","unstructured":"(2020, September 20). Google. Available online: https:\/\/github.com\/google\/s2geometry."},{"key":"ref_27","unstructured":"(2020, September 20). Uber. Available online: https:\/\/eng.uber.com\/h3\/."},{"key":"ref_28","unstructured":"(2020, September 20). Geohash. Available online: https:\/\/en.wikipedia.org\/wiki\/Geohash."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Zhou, C., Lu, H., Xiang, Y., Wu, J., and Wang, F. (2020). GeohashTile: Vector geographic data display method based on geohash. ISPRS Int. J. Geo-Inf., 9.","DOI":"10.3390\/ijgi9070418"},{"key":"ref_30","first-page":"69","article-title":"Spatial index structure based on patricia tree","volume":"41","author":"Yi","year":"2015","journal-title":"Comput. Eng."},{"key":"ref_31","unstructured":"Tang, L., Da, F.-P., and Huang, Y. (2016, January 14\u201317). Compression algorithm of scattered point cloud based on octree coding. Proceedings of the 2016 2nd IEEE International Conference on Computer and Communications (ICCC), Chengdu, China."},{"key":"ref_32","first-page":"5440","article-title":"Split-merge algorithm of image based on Morton code","volume":"22","author":"Gong","year":"2007","journal-title":"Comput. Eng. Des."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1007\/s10707-007-0036-x","article-title":"Variable-resolution compression of vector data","volume":"12","author":"Yang","year":"2008","journal-title":"GeoInformatica"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Samet, H. (1990). Applications of Spatial Data Structures, Addision-Wesley.","DOI":"10.1007\/3-540-52208-5_28"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1080\/02693799208901921","article-title":"Algorithms for automated line generalization1 based on a natural principle of objective generalization","volume":"6","author":"Li","year":"1992","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_36","unstructured":"(2020, January 20). OpenStreetMap. Available online: https:\/\/www.openstreetmap.org\/#map=10\/27.1295\/31.1133."},{"key":"ref_37","unstructured":"(2020, November 25). LZMA. Available online: http:\/\/en.wikipedia.org\/wiki\/Lempel-Ziv-Markov_chain_algorithm."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1109\/TIT.1977.1055714","article-title":"A universal algorithm for sequential data compression","volume":"23","author":"Ziv","year":"1977","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1007\/s11806-010-0219-8","article-title":"Constraints of progressive transmission of spatial data on the web","volume":"13","author":"Ai","year":"2010","journal-title":"Geo-Spat. Inf. Sci."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/9\/12\/721\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T10:40:45Z","timestamp":1760179245000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/9\/12\/721"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,12,2]]},"references-count":39,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2020,12]]}},"alternative-id":["ijgi9120721"],"URL":"https:\/\/doi.org\/10.3390\/ijgi9120721","relation":{},"ISSN":["2220-9964"],"issn-type":[{"type":"electronic","value":"2220-9964"}],"subject":[],"published":{"date-parts":[[2020,12,2]]}}}