Multi-scaled line simplification of the digital maps and quantifying the comparative results: case study with USGS DLG hydrology data in the US Buffalo Region

Shin,  Jungyeop (신정엽)

Multi-scaled line simplification of the digital maps and quantifying the comparative results: case study with USGS DLG hydrology data in the US Buffalo Region

Journal of the Korean Cartographic Association
Abbr : JKCA
2009, 9(1), pp.27-37
Publisher : The Korean Cartographic Association
Research Area : Social Science > Geography > Geography in general > Cartography

Shin, Jungyeop ¹

¹서울대학교

Candidate

ABSTRACT

This research was implemented in order to compare the results of the map generalization quantitatively using the line simplification. That is, the Douglas-Peucker algorithm was applied to the empirical case study, and the results with different tolerances were compared mainly by focusing on the total line length and the number of constituent line segments. The study region was the western part of the New York State, and the DLG-formatted map data at 1:24,000 scale from USGS were used. As a result of the analysis, with the increased tolerances, the total line length in the resulting maps became smaller smoothly, while the number of the line segments drastically. In addition, there was the strong positive relation between them were detected.

KEYWORDS

line simplification, map generalization, digital map, the Douglas-Peucker algorithm

Citation status

* References for papers published after 2023 are currently being built.

[book] Buttenfield, B. / 1991 / Map Generalization: Making rules for knowledge representation / Longman

[thesis] Cottingham, S. / 1997 / Generalization of categorical maps: a phenomenological approach to soil mapping / 박사 / University of Edinburgh

[journal] Cromley, R.G / 1992 / Integrating quantitative and qualitative aspects of digital line simplification / Cartographic Journal 29 : 25~30

[journal] De Berg, M. / 1998 / Topologically correct subdivision simplification using the bandwidth criterion / Cartography and GIS 25(4) : 243~257

[confproc] DeLucia, A. / 1987 / A comprehensive approach to automatic feature generalization / 13th Conference of the International Cartographic Association : 173~191

[journal] Douglas, D. H. / 1973 / Algorithms for the reduction of points required to represent a digitized line or its caricature / Canadian Cartographer 10 : 112~122

[journal] Dutton, G. / 1999 / Scale, Sinuosity, and Point Selection in Digital Line Generalization / Cartography and Geographic Information Science 26(1) : 33~53

[journal] Dutton, G. / 1996 / Improving locational specificity of map data: a multi-resolutin, metadata-driven approach and notation / International Journal of Geographic Information Systems 10(3) : 253~268

[journal] Gan, K. / 1992 / Fractal dimensions and lengths of rivers in southeast Australia / Cartographic Journal 29 : 31~34

[book] Gunter, O. / 1988 / Efficient Structures for Geometric Data Management / Springer-Verlag

[journal] Jenks, G. / 1989 / Geographic Logic in Line Generalization / Cartographica 26(1) : 27~41

[book] Joas, E. M. / 1998 / Causes and Consequences of Map Generalization / Taylor & Francis

[journal] Johannsen, T. / 1973 / A Program for editing and for some generalizing operations / Informations Relative to Cartography and Geodesy, Translations 30 : 17~22

[journal] Jones, C. / 2005 / Map Generalization in the Web age / International Journal of Geographical Information Science 19(8) : 859~870

[journal] Jones, C. B. / 1987 / Line generalization in a global cartographic database / Cartographica 24 : 32~45

[journal] Jones, C. B. / 1996 / Database design for a multi-scale spatial information system / International Journal of Geographical Information Systems 10(8) : 901~920

[book] Keates, J. / 1989 / Cartographic Design and Production, 2nd edition / Longman

[book] Lagrange, J. / 1993 / Survey on Generalization / Institute Geographique National

[journal] Lang, T. / 1969 / Rules for the robot draughtsmen / The Geographical Magazine 42(1) : 50~51

[journal] Li, Zhilin / 1995 / From phenomena to essence: envisioning the nature of digital map generalization / Cartographic Journal 32 : 45~47

[journal] Li, Z. / 1993 / Some observations on the issue of line generalization / The Cartographic Journal 30(1) : 68~71

[journal] Little, A. R. / 1989 / Anevaluation of selected computer-assisted line simplification algorithms in the context of map accuracy standards, Technical Papers / ASPRS/ACSM Annual Convention (Falls Church: American Society for Photogrammetry and Remote Sensing and American Congress on Surveying and Mapping) 5 : 122~132

[journal] McMaster, R. / 1986 / A Statistical Analysis of Mathematical Measures for linear simplification / The American Cartographer 13(2) : 103~116

[journal] McMaster, R. / 1987 / Automated Line Generalization / Cartographica 24(2) : 74~111

[book] McMaster, R / 1993 / Generalizationin Digital Cartography / Association of American Geographers

[book] Muller, J. / 1993 / Generalization: state of the art and issues, European Science Foundation, GISDATA Task Force on Generalization / Taylor & Francis

[journal] Oosterom, P. / 1995 / The development of an interactive multi-scale GIS / International Journal of Geographic Information Systems 9(5) : 489~507

[confproc] Reumann, K. / 1974 / Optimizing curve segmentation in computer graphics / International Computing Symposium / North-Holland Publishing Company : 467~472

[book] Robinson, A. / 1995 / Elements of Cartography 6thedition / John Wiley & Sons

[journal] Ruas, Anne / 1998 / method for building displacement in automated map generalization / International Journal of Information Science 12(8) : 789~903

[journal] Saalfield, A. / 1999 / Topologically consistent line simplification with the Douglas-Peucker algorithm / Cartography and Geographic Information Science 26(1) : 7~18

[journal] Shi, W. / 2006 / Performance evaluation of line simplification algorithms for vector generalization / The Cartographic Journal 43(1) : 27~44

[report] Tobler, W. / 1964 / An Experiment in the Computer Generalization of Maps, Technical Report / Office of Naval Research

[journal] Topfer, F. / 1966 / The Principles of Selection / The Cartographic Journal 3(1) : 10~16

[thesis] van Oosterom, P. / 1990 / Reactive data structures for geographic information systems / 박사 / Leiden Univ.

[journal] van Oosterom, P. / 1995 / The development of an interactive multi-scale GIS / International Journal of Geographical Information Systems 9(5) : 489~507

[journal] Veregin, H. / 2000 / Quantifying positional error induced by line simplification / International Journal of Geographical Information Science 14(2) : 113~130

[journal] Visvalingam M. / 1993 / Line Generalization by repeated elimination of points / The Cartographic Journal 30(5) : 46~51

[journal] Wood, C. / 1995 / Perceptual Responses to Line simplification in a Task-Oriented Map Anlaysis Experiment / Cartographica 32(1) : 22~32

[confproc] Zhou, S. / 2001 / Design and implementation of multi-scale databases, in Advances in Spatial and Temporal Databases / 7th International Symposium, SSTD2001, Lecture Notesin Computer Science 2121 / Springer : 365~384

KJCKorea
Journal Central

Journal of the Korean Cartographic Association 2023 KCI Impact Factor : 1.34