{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:13:41Z","timestamp":1760242421573,"version":"build-2065373602"},"reference-count":55,"publisher":"MDPI AG","issue":"7","license":[{"start":{"date-parts":[[2017,7,13]],"date-time":"2017-07-13T00:00:00Z","timestamp":1499904000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"the National Key Research and Development Program of China","award":["2017YFB0503500","2017YFB0503601"],"award-info":[{"award-number":["2017YFB0503500","2017YFB0503601"]}]},{"name":"the National Natural High-Tech Research and Development Plan of China","award":["2012AA12A404"],"award-info":[{"award-number":["2012AA12A404"]}]},{"DOI":"10.13039\/501100001809","name":"the National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["41101448"],"award-info":[{"award-number":["41101448"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>The representation of vector data at variable scales has been widely applied in geographic information systems and map-based services. When the scale changes across a wide range, a complex generalization that involves multiple operations is required to transform the data. To present such complex generalization, we proposed a matrix model to combine different generalization operations into an integration. This study was carried on a set of river network data, where two operations, i.e., network pruning accompanied with river simplification, were hierarchically constructed as the rows and columns of a matrix. The correspondence between generalization operations and scale, and the scale linkage of multiple operations were also explicitly defined. In addition, we developed a vario-scale data structure to store the generalized river network data based on the proposed matrix. The matrix model was validated and assessed by a comparison with traditional methods that conduct generalization operations in sequence. It was shown that the matrix model enabled complex generalization with good generalization quality. Taking advantage of the corresponding vario-scale data structure, the river network data could be obtained at any arbitrary scale, and the vario-scale representation was achieved across a wide scale range.<\/jats:p>","DOI":"10.3390\/ijgi6070218","type":"journal-article","created":{"date-parts":[[2017,7,13]],"date-time":"2017-07-13T10:31:57Z","timestamp":1499941917000},"page":"218","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["A Matrix-Based Structure for Vario-Scale Vector Representation over a Wide Range of Map Scales: The Case of River Network Data"],"prefix":"10.3390","volume":"6","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2921-6097","authenticated-orcid":false,"given":"Lina","family":"Huang","sequence":"first","affiliation":[{"name":"School of Resource and Environment Sciences, Wuhan University, 129 Luoyu Road, Wuhan 430079, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6581-9872","authenticated-orcid":false,"given":"Tinghua","family":"Ai","sequence":"additional","affiliation":[{"name":"School of Resource and Environment Sciences, Wuhan University, 129 Luoyu Road, Wuhan 430079, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4748-464X","authenticated-orcid":false,"given":"Peter Van","family":"Oosterom","sequence":"additional","affiliation":[{"name":"GIS Technology, OTB Research, Faculty of Architecture and the Built Environment, Delft University of Technology, Julianalaan 134, 2628 BL Delft, The Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiongfeng","family":"Yan","sequence":"additional","affiliation":[{"name":"School of Resource and Environment Sciences, Wuhan University, 129 Luoyu Road, Wuhan 430079, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3874-4737","authenticated-orcid":false,"given":"Min","family":"Yang","sequence":"additional","affiliation":[{"name":"School of Resource and Environment Sciences, Wuhan University, 129 Luoyu Road, Wuhan 430079, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2017,7,13]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"2011","DOI":"10.1111\/j.1749-8198.2008.00167.x","article-title":"Web mapping 2.0: The neogeography of the geoweb","volume":"2","author":"Haklay","year":"2008","journal-title":"Geogr. Compass"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1080\/19475681003700831","article-title":"Map mashups, web 2.0 and the GIS revolution","volume":"16","author":"Batty","year":"2010","journal-title":"Ann. GIS"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"859","DOI":"10.1080\/13658810500161104","article-title":"Map generalization in the web age","volume":"19","author":"Jones","year":"2005","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1109\/TVCG.2014.2337333","article-title":"Simplifly: A methodology for simplification and thematic enhancement of trajectories","volume":"21","author":"Vrotsou","year":"2015","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1007\/s10708-007-9111-y","article-title":"Citizens as sensors: The world of volunteered geography","volume":"69","author":"Goodchild","year":"2007","journal-title":"GeoJournal"},{"key":"ref_6","unstructured":"Mackaness, W.A., Ruas, A., and Sarjakoski, L.T. (2007). Chapter 3\u2014A synoptic view of generalisation operators. Generalisation of Geographic Information, Elsevier Science B.V."},{"key":"ref_7","unstructured":"Foerster, T., Stoter, J., and Kobben, B. (2007, January 4\u201310). Towards a formal classification of generalization operators. Proceedings of the 23rd International Cartographic Conference, Moscow, Russia."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Burghardt, D., Duch\u00eane, C., and Mackaness, W. (2014). Generalisation operators. Abstracting Geographic Information in a Data Rich World: Methodologies and Applications of Map Generalisation, Springer International Publishing.","DOI":"10.1007\/978-3-319-00203-3"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"29","DOI":"10.14714\/CP68.7","article-title":"A typology of operators for maintaining legible map designs at multiple scales","volume":"68","author":"Roth","year":"2011","journal-title":"Cartogr. Perspect."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1016\/j.compenvurbsys.2009.07.004","article-title":"Feature pruning by upstream drainage area to support automated generalization of the united states national hydrography dataset","volume":"33","author":"Stanislawski","year":"2009","journal-title":"Comput. Environ. Urban Syst."},{"key":"ref_11","unstructured":"Ai, T., Ai, B., and Huang, Y. (2009, January 15\u201321). Multi-scale representation of hydrographic network data for progressive transmission over web. Proceedings of the 24th International Cartographic Conference, Santiago, Chile."},{"key":"ref_12","unstructured":"Thomson, R.C., and Richardson, D.E. (1999, January 14\u201321). The \u2018good continuity\u2019 principle of perceptual organisation applied to the generalisation of road networks. Proceedings of the 19th International Cartographic Conference, Ottawa, ON, Canada."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1016\/j.isprsjprs.2007.04.002","article-title":"The drainage network extraction from contour lines for contour line generalization","volume":"62","author":"Ai","year":"2007","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1559\/152304007780279078","article-title":"Framing guidelines for multi-scale map design using databases at multiple resolutions","volume":"34","author":"Brewer","year":"2007","journal-title":"Cartogr. Geogr. Inf. Sci."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Richardson, D., and Oosterom, P. (2002). Improving automated generalisation for on-demand web mapping by multiscale databases. Advances in Spatial Data Handling, Springer.","DOI":"10.1007\/978-3-642-56094-1"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1080\/13658810701348997","article-title":"Web service approaches for providing enriched data structures to generalisation operators","volume":"22","author":"Neun","year":"2008","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1559\/15230406382289","article-title":"Adapting generalization tools to physiographic diversity for the united states national hydrography dataset","volume":"38","author":"Buttenfield","year":"2011","journal-title":"Cartogr. Geogr. Inf. Sci."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1080\/15230406.2013.824637","article-title":"Fully automated generalization of a 1:50k map from 1:10k data","volume":"41","author":"Stoter","year":"2014","journal-title":"Cartogr. Geogr. Inf. Sci."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"192","DOI":"10.1080\/15230406.2013.809233","article-title":"Scalemaster 2.0: A scalemaster extension to monitor automatic multi-scales generalizations","volume":"40","author":"Touya","year":"2013","journal-title":"Cartogr. Geogr. Inf. Sci."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1179\/caj.1966.3.1.10","article-title":"The principles of selection","volume":"3","author":"Pillewizer","year":"1966","journal-title":"Cartogr. J."},{"key":"ref_21","first-page":"112","article-title":"Algorithms for the reduction of the number of points required to represent a digitized line or its caricature","volume":"10","author":"Douglas","year":"1973","journal-title":"Cartogr. Int. J. Geogr. Inf. Geovis."},{"key":"ref_22","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_23","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1080\/01490419.2014.903215","article-title":"A simplification of ria coastline with geomorphologic characteristics preserved","volume":"37","author":"Ai","year":"2014","journal-title":"Mar. Geod."},{"key":"ref_24","unstructured":"Van Oosterom, P. (2011, January 1). Semantic modelling an vario-scale geo-information. Proceedings of the 5th International Workshop on Semantics and Conceptual Issues in Geographical Information Systems: SeCoGIS 2011, Brussels, Belgium."},{"key":"ref_25","unstructured":"Meijers, M., Stoter, J., and Van Oosterom, P. (2012, January 13\u201314). Comparing the vario-scale approach with a discrete multi-representation based approach for automated generalisation of topographic data. Proceedings of the 15th Workshop of the ICA commission on Generalisation and Multiple Representation, Istanbul, Turkey."},{"key":"ref_26","unstructured":"Sester, M., and Brenner, C. (2005). Continuous Generalization for Visualization on Small Mobile Devices, Springer."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"2177","DOI":"10.1016\/j.cageo.2008.11.003","article-title":"A vocabulary for a multiscale process description for fast transmission and continuous visualization of spatial data","volume":"35","author":"Sester","year":"2009","journal-title":"Comput. Geosci."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"248","DOI":"10.1016\/j.compenvurbsys.2008.06.004","article-title":"Morphing polylines: A step towards continuous generalization","volume":"32","author":"Merrick","year":"2008","journal-title":"Comput. Environ. Urban Syst."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Sarjakoski, T., Santos, M.Y., and Sarjakoski, L.T. (2016). Continuous generalization of administrative boundaries based on compatible triangulations. Geospatial Data in a Changing World: Selected Papers of the 19th Agile Conference on Geographic Information Science, Springer International Publishing.","DOI":"10.1007\/978-3-319-33783-8"},{"key":"ref_30","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_31","doi-asserted-by":"crossref","first-page":"388","DOI":"10.1016\/j.compenvurbsys.2009.07.006","article-title":"Constrained tgap for generalization between scales: The case of dutch topographic data","volume":"33","author":"Dilo","year":"2009","journal-title":"Comput. Environ. Urban Syst."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"2191","DOI":"10.1016\/j.cageo.2008.11.002","article-title":"Constrained set-up of the tgap structure for progressive vector data transfer","volume":"35","author":"Haunert","year":"2009","journal-title":"Comput. Geosci."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1559\/152304005775194782","article-title":"Variable-scale topological data structures suitable for progressive data transfer: The gap-face tree and gap-edge forest","volume":"32","year":"2005","journal-title":"Cartogr. Geogr. Inf. Sci."},{"key":"ref_34","first-page":"455","article-title":"Vario-scale data structures supporting smooth zoom and progressive transfer of 2d and 3d data","volume":"28","author":"Meijers","year":"2013","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"274","DOI":"10.1016\/j.isprsjprs.2015.11.011","article-title":"Engineering web maps with gradual content zoom based on streaming vector data","volume":"114","author":"Huang","year":"2016","journal-title":"ISPRS J. Photogramm. Ermote Sens."},{"key":"ref_36","unstructured":"Van Oosterom, P. (1989, January 2\u20137). A reactive data structure for geographic information systems. Proceedings of the International Symposium on Computer-Assisted Cartography, Baltimore, MD, USA."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1016\/0198-9715(92)90036-Q","article-title":"A storage structure for a multi-scale database: The reactive-tree","volume":"16","year":"1992","journal-title":"Comput. Environ. Urban Syst."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"34","DOI":"10.3724\/SP.J.1246.2012.00034.1","article-title":"A method for rapid transmission of multi-scale vector river data via the internet","volume":"3","author":"Yang","year":"2012","journal-title":"Geod. Geodyn."},{"key":"ref_39","unstructured":"Ruas, A., and Sarjakoski, L.T. (2007). Chapter 4\u2014Modelling the overall process of generalisation. Generalisation of Geographic Information, Elsevier Science B.V."},{"key":"ref_40","unstructured":"Brewer, C.A., Buttenfield, B.P., and Usery, E.L. (2009, January 15\u201321). Evaluating generalizations of hydrography in differing terrains for the national map of the united states. Proceedings of the 24th International Cartographic Conference, Santiago, Chile."},{"key":"ref_41","unstructured":"Thomson, R.C., and Brooks, R. (2000, January 14\u201321). Efficient generalisation and abstraction of network data using perceptual grouping. Proceedings of the 5th International Conference on GeoComputation, Ottawa, ON, Canada."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1080\/15230406.2013.877231","article-title":"Model generalization of two different drainage patterns by self-organizing maps","volume":"41","author":"Sen","year":"2014","journal-title":"Cartogr. Geogr. Inf. Sci."},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Riedl, A., Kainz, W., and Elmes, G.A. (2006). The hierarchical watershed partitioning and data simplification of river network. Progress in Spatial Data Handling: 12th International Symposium on Spatial Data Handling, Springer.","DOI":"10.1007\/3-540-35589-8"},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"807","DOI":"10.1130\/0016-7606(1945)56[275:EDOSAT]2.0.CO;2","article-title":"Erosional development of streams and their drainage basins; hydrophysical approach to quantitative morphology","volume":"56","author":"Horton","year":"1945","journal-title":"Geol. Soc. Am. Bull."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1016\/j.cageo.2007.04.005","article-title":"Generating and updating multiplicatively weighted voronoi diagrams for point, line and polygon features in gis","volume":"34","author":"Dong","year":"2008","journal-title":"Comput. Geosci."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"2185","DOI":"10.3390\/ijgi4042185","article-title":"A new algorithm for cartographic simplification of streams and lakes using deviation angles and error bands","volume":"4","author":"Sen","year":"2015","journal-title":"ISPRS Int. J. Geo-Inf."},{"key":"ref_47","first-page":"1","article-title":"Envelope generation and simplification of polylines using delaunay triangulation","volume":"31","author":"Ai","year":"2016","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1179\/000870406X93490","article-title":"Performance evaluation of line simplification algorithms for vector generalization","volume":"43","author":"Shi","year":"2006","journal-title":"Cartogr. J."},{"key":"ref_49","doi-asserted-by":"crossref","unstructured":"Meijers, M. (2011). Variable-Scale Geo-Information. [Ph.D. Thesis, Delft University of Technology].","DOI":"10.54419\/r2gjph"},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1080\/02693799208901921","article-title":"Algorithms for automated line generalization based on a natural principle of objective generalization","volume":"6","author":"Li","year":"1992","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_51","first-page":"19","article-title":"A natural principle for objective generalization of digital map data","volume":"20","author":"Li","year":"1993","journal-title":"Cartogr. Geogr. Inf. Syst."},{"key":"ref_52","unstructured":"Muller, J.C. (April, January 29). Optimum point density and compaction rates for the representation of graphic lines. Proceedings of the Eighth International Symposium on Computer-Assisted Cartography, Baltimore, MD, USA."},{"key":"ref_53","doi-asserted-by":"crossref","first-page":"1013","DOI":"10.1080\/13658810802070730","article-title":"Selective omission of road features based on mesh density for automatic map generalization","volume":"23","author":"Chen","year":"2009","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_54","doi-asserted-by":"crossref","first-page":"855","DOI":"10.1080\/13658816.2011.616861","article-title":"Integration of linear and areal hierarchies for continuous multi-scale representation of road networks","volume":"26","author":"Li","year":"2012","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_55","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1037\/0033-295X.84.4.327","article-title":"Features of similarity","volume":"84","author":"Amos","year":"1977","journal-title":"Psychol. Rev."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/6\/7\/218\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:42:31Z","timestamp":1760208151000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/6\/7\/218"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,7,13]]},"references-count":55,"journal-issue":{"issue":"7","published-online":{"date-parts":[[2017,7]]}},"alternative-id":["ijgi6070218"],"URL":"https:\/\/doi.org\/10.3390\/ijgi6070218","relation":{},"ISSN":["2220-9964"],"issn-type":[{"type":"electronic","value":"2220-9964"}],"subject":[],"published":{"date-parts":[[2017,7,13]]}}}