{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,20]],"date-time":"2026-07-20T11:20:45Z","timestamp":1784546445844,"version":"3.55.0"},"reference-count":44,"publisher":"MDPI AG","issue":"6","license":[{"start":{"date-parts":[[2017,6,21]],"date-time":"2017-06-21T00:00:00Z","timestamp":1498003200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>This study discusses a method for quantitative quality assessment for the simplification of linear features. Considering the multi-scale nature of linear features, this paper combines the improved Douglas\u2013Peucker method without threshold and the multiway tree model to construct a weighted hierarchical linear feature representation model called the Douglas\u2013Peucker Multiway Tree (DMC-tree). Subsequently, the uncertainty computation is conducted from the root of the DMC-Tree top-down level by level to obtain the quality indexes. Then, the quality index of the whole linear feature is obtained by combining the indexes of every layer together with their weights. The results of the presented method are compared with those of the length ratio method and the Hausdorff distance method. The results show the advantages of the presented method over the others, including (1) its sensitivity to feature points of multiple scales, (2) the quantitative characteristics of the indexes, and (3) the finer granularity in assessment.<\/jats:p>","DOI":"10.3390\/ijgi6060184","type":"journal-article","created":{"date-parts":[[2017,6,22]],"date-time":"2017-06-22T02:39:15Z","timestamp":1498099155000},"page":"184","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Quality Assessment Method for Linear Feature Simplification Based on Multi-Scale Spatial Uncertainty"],"prefix":"10.3390","volume":"6","author":[{"given":"Jingsheng","family":"Zhai","sequence":"first","affiliation":[{"name":"Zhengzhou Institute of Surveying and Mapping, Zhengzhou 450052, China"},{"name":"School of Marine Science and Technology, Tianjin University, Tianjin 300072, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhaoxing","family":"Li","sequence":"additional","affiliation":[{"name":"Zhengzhou Institute of Surveying and Mapping, Zhengzhou 450052, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Fang","family":"Wu","sequence":"additional","affiliation":[{"name":"Zhengzhou Institute of Surveying and Mapping, Zhengzhou 450052, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hang","family":"Xie","sequence":"additional","affiliation":[{"name":"School of Software Engineering, Tongji University, Shanghai 201804, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bo","family":"Zou","sequence":"additional","affiliation":[{"name":"School of Marine Science and Technology, Tianjin University, Tianjin 300072, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2017,6,21]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1681","DOI":"10.1080\/13658816.2010.545063","article-title":"New method for positional quality control in cartography based on lines. A comparative study of methodologies","volume":"25","author":"Antonio","year":"2011","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_2","first-page":"74","article-title":"Automated Line Generalization","volume":"24","author":"McMaster","year":"1987","journal-title":"Cartogr. Int. J. Geogr. Inf. Geovis."},{"key":"ref_3","unstructured":"Wang, J., Fan, Y., Han, T., Mao, L., and Wang, G. (1993). The Principle of Cartographic Generalization for General Map, Publishing House of Surveying and Mapping."},{"key":"ref_4","unstructured":"Reumann, K., and Witkam, A.P.M. (1974). Optimizing Curve Segmentation in Computer Graphics. Proc. Int. Comput. Symp., 467\u2013472."},{"key":"ref_5","first-page":"33","article-title":"Fast data reduction of a digitized curve","volume":"2","author":"Opheim","year":"1982","journal-title":"Geo-Process."},{"key":"ref_6","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_7","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_8","doi-asserted-by":"crossref","first-page":"2362","DOI":"10.1080\/13658816.2013.801484","article-title":"Accuracy of contour lines using 3D bands","volume":"27","year":"2013","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1749","DOI":"10.1080\/13658816.2010.518317","article-title":"Beyond the epsilon band: Polygonal modeling of gradation\/uncertainty in area-class maps","volume":"25","author":"Kronenfeld","year":"2011","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1016\/0198-9715(93)90040-C","article-title":"Positional accuracy in spatial databases","volume":"17","author":"Caspary","year":"1993","journal-title":"Comput. Environ. Urban Syst."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"124706","DOI":"10.1360\/SSPMA2015-00438","article-title":"Error band and confidence coefficient of atmospheric density models around altitude 100 km","volume":"45","author":"Wan","year":"2015","journal-title":"Sci. Sin. Phys. Mech. Astron."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1080\/136588100240958","article-title":"A stochastic process-based model for the positional error of line segments in GIS","volume":"14","author":"Shi","year":"2000","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_13","first-page":"48","article-title":"The Uncertainty Band Model of Error Entropy","volume":"30","author":"Fan","year":"2001","journal-title":"Acta Geod. Cartogr. Sin."},{"key":"ref_14","first-page":"462","article-title":"Error Entropy Band for Linear Segments in GIS","volume":"27","author":"Li","year":"2002","journal-title":"Editor. Board Geomat. Inf. Sci. Wuhan Univ."},{"key":"ref_15","first-page":"136","article-title":"A statistical simulation model for positional error of line features in Geographic Information Systems (GIS)","volume":"21","author":"Tong","year":"2013","journal-title":"Int. J. Appl. Earth Obs. Geoinf."},{"key":"ref_16","first-page":"107","article-title":"A multi-scale positional uncertainty model that incorporates multi-scale modeling errors","volume":"2014","author":"Cai","year":"2014","journal-title":"Spat. Accuracy"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1080\/136588199241445","article-title":"An accuracy assessment method for geographical line data sets based on buffering","volume":"13","author":"Tveite","year":"1999","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"462","DOI":"10.1016\/j.cageo.2005.08.002","article-title":"Positional error modeling for line simplification based on automatic shape similarity analysis in GIS","volume":"32","author":"Cheung","year":"2006","journal-title":"Comput. Geosci."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1007\/s10707-011-0130-y","article-title":"Comparison of four line-based positional assessment methods by means of synthetic data","volume":"16","year":"2012","journal-title":"GeoInformatica"},{"key":"ref_20","unstructured":"Deza, E., and Deza, M.M. (2006). Dictionary of Distances, Elsevier."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1080\/136588197242419","article-title":"A simple positional accuracy for linear features","volume":"11","author":"Goodchild","year":"1997","journal-title":"Int. J. Geogr Inf. Sci."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1007\/s10707-007-0033-0","article-title":"Automatically and Accurately Conflating Raster Maps with Orthoimagery","volume":"12","author":"Chen","year":"2008","journal-title":"GeoInformatica"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"449","DOI":"10.1007\/s10708-014-9602-6","article-title":"Data-driven geography","volume":"80","author":"Miller","year":"2015","journal-title":"GeoJournal"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1179\/000870404225019990","article-title":"Estimation of the Positional Uncertainty in Line Simplification in GIS","volume":"41","author":"Cheung","year":"2004","journal-title":"Cartogr. J."},{"key":"ref_25","unstructured":"Hangouet, J.F. (1995, January 13\u201314). Computation of the Hausdorff distance between plane vector polylines. Proceedings of the 12th International Symposium on Computer-Assisted Cartography, Charlotte, NC, USA."},{"key":"ref_26","first-page":"258","article-title":"On the Length of Empirical Curves","volume":"3","author":"Perkal","year":"1958","journal-title":"Postepy Biochem."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1080\/136588100240877","article-title":"Quantifying positional error induced by line simplification","volume":"14","author":"Veregin","year":"2000","journal-title":"Int. J. Geogr Inf. Sci."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Van Oort, P.A.J. (2006). Spatial Data Quality: From Description to Application, Wageningen Universiteit.","DOI":"10.54419\/z03vb5"},{"key":"ref_29","first-page":"18","article-title":"Safe Navigation with Uncertain Hydrographic Data, The Representation of Data Quality in the IHO S-101 Data Model","volume":"16","author":"Dorst","year":"2012","journal-title":"Hydro Int."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1559\/152304086783900059","article-title":"A statistical analysis of mathematical measures for linear simplification","volume":"13","author":"McMaster","year":"1986","journal-title":"Am. Cartogr."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"2627","DOI":"10.1243\/09544062JMES1506","article-title":"Finite triangular surface mesh simplification with geometrical feature recognition","volume":"223","author":"Zhang","year":"2009","journal-title":"ARCHIVE Proc. Inst. Mech. Eng. Part C J. Mech. Eng. Sci."},{"key":"ref_32","first-page":"45","article-title":"An Improved Local Length Ratio Method for Curve Simplification and Its Evaluation","volume":"27","author":"Liu","year":"2011","journal-title":"Geogr. Geo-Inf. Sci."},{"key":"ref_33","unstructured":"Nakos, B., and Mitropoulos, V. (2003, January 28\u201330). Local length ratio as a measure of critical points detection for line simplification. Proceedings of the 5th Workshop on Progress in Automated Map Generalization, Paris, France."},{"key":"ref_34","first-page":"600","article-title":"Geometric Accuracy Assessment of Linear Features\u2019 Simplification Algorithms","volume":"33","author":"Wu","year":"2008","journal-title":"Editor. Board Geomat. Inf. Sci. Wuhan Univ."},{"key":"ref_35","first-page":"1798","article-title":"An evaluation of the sinuosity effect on visualization of RDP simplified maps: An empirical study","volume":"103","author":"Paolino","year":"2010","journal-title":"J. Cell. Biochem."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"2150","DOI":"10.1016\/j.patcog.2009.02.004","article-title":"Sinuosity pattern recognition of road features for segmentation purposes in cartographic generalization","volume":"42","author":"Balboa","year":"2009","journal-title":"Pattern Recognit."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1559\/152304099782424929","article-title":"Scale, Sinuosity, and Point Selection in Digital Line Generalization","volume":"26","author":"Dutton","year":"1999","journal-title":"Cartogr. Geogr. Inf. Sci."},{"key":"ref_38","first-page":"369","article-title":"A Simplification Method for Line Drawings with Fractal Dimension as Index","volume":"31","author":"Uemura","year":"1972","journal-title":"Ann. Rheum. Dis."},{"key":"ref_39","unstructured":"Alexanderson, G.L. (2008). Mathematical People: Profiles and Interviews, CRC Press."},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Ren, Y., Tang, J., and Wu, S. (2011, January 24\u201329). Geometric properties preserved line simplification algorithm based on fractal. Proceedings of the IEEE International Geoscience and Remote Sensing Symposium, Vancouver, BC, Canada.","DOI":"10.1109\/IGARSS.2011.6049852"},{"key":"ref_41","first-page":"85","article-title":"Fractals and the accuracy of geographical measures","volume":"12","author":"Goodchild","year":"1980","journal-title":"Math. Geosci."},{"key":"ref_42","first-page":"535","article-title":"Fractal Analysis of the Complexity of United States Coastlines","volume":"30","author":"Jiang","year":"1998","journal-title":"Math. Geosci."},{"key":"ref_43","first-page":"23","article-title":"Fractal Enhancement of Cartographic Line Detail","volume":"8","author":"Dutton","year":"1981","journal-title":"Cartogr. Geogr. Inf. Sci."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1111\/j.1467-8306.1987.tb00158.x","article-title":"The Fractal Nature of Geographic Phenomena","volume":"77","author":"Goodchild","year":"1987","journal-title":"Ann. Assoc. Am. Geogr."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/6\/6\/184\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:39:51Z","timestamp":1760207991000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/6\/6\/184"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,6,21]]},"references-count":44,"journal-issue":{"issue":"6","published-online":{"date-parts":[[2017,6]]}},"alternative-id":["ijgi6060184"],"URL":"https:\/\/doi.org\/10.3390\/ijgi6060184","relation":{},"ISSN":["2220-9964"],"issn-type":[{"value":"2220-9964","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,6,21]]}}}