Browse > Article

A Study on the Cartographic Generalization of Stream Networks by Rule-based Modelling  

Kim Nam-Shin (한국교원대학교 지리교육과)
Publication Information
Journal of the Korean Geographical Society / v.39, no.4, 2004 , pp. 633-642 More about this Journal
Abstract
This study tries to generalize the stream network by constructing rule-based modelling. A study on the map generalization tends to be concentrated on development of algorithms for modification of linear features and evaluations to the limited cartographic elements. Rule-based modelling can help to improve previous algorithms by application of generalization process with the results that analyzing mapping principles and spatial distribution patterns of geographical phenomena. Rule-based modelling can be applied to generalize various cartographic elements, and make an effective on multi-scaling mapping in the digital environments. In this research, nile-based modelling for stream network is composed of generalization rule, algorithm for centerline extraction and linear features. Before generalization, drainage pattern was analyzed by the connectivity with lake to minimize logical errors. As a result, 17 streams with centerline are extracted from 108 double-lined streams. Total length of stream networks is reduced as 17% in 1:25,000 scale, and as 29% in 1:50,000. Simoo algorithm, which is developed to generalize linear features, is compared to Douglas-Peucker(D-P) algorithm. D-P made linear features rough due to the increase of data point distance and widening of external angle. But in Simoo, linear features are smoothed with the decrease of scale.
Keywords
rule-based modelling; generalization rule; centerline extraction; stream order; Simoo;
Citations & Related Records
연도 인용수 순위
  • Reference
1 김남신, 2003b, ‘선형사상 일반화를 위한 알고리즘 개발에 관한 연구,‘ 한국지도학회지, 3(1), 43-50
2 김남선, 2004, ‘지도제작에 따른 선형사상의 공간적 오류 개선을 위한 일반화,’ 한국지리정보학회지, 7(1), 39-51
3 박경렬, 1999, 수치지도제작을 위한 자동일반화시스템 개발, 충북대학교 대학원 박사학위논문
4 황철수. 오충원, 2002, '개방형 GIS 발전과 수치지도 일반화 모형의 컴포턴트 개발,' 한국지도학회지, 2(1), 1-13
5 Brassel, K.E. and Weibel, R., 1988, A review and conceptual framework of automated mapgeneralization, International Journal of Cartographic Information Science, 2, 229-244
6 Kang, H.K, Do, S.H., Li, K.J., and Choi, B.N., 2002, Model-oriented generalization rules (http://www.esri.com/library/userconf/proc01/professional/papers)
7 Lee, D., 1995, Area features in digital map generalization, ACSM/ASPRS, 1, 327-334
8 Rigaux, P., Schooll, M., and Voisard, A., 2002, Spatial Database with Application to GIS, Morgan Kaufmann Publisher
9 Kreveld, M.V., Nievergelt, J., Roos, T., and Widmayer, P., 1997, Algoritmic Foundations of Geographic Information Systems, Springer
10 Litton, A., 1998, On centerlines, email notes
11 Visvalingam, M., 1999, Aspect of Line Generalization: A Discussion Paper(http://www2.dcs.hull.ac.uk/CSBG/ica/ica-old.htm)
12 대한측량협회, 1994, 지도도식규칙, 대한측량협회
13 Cheng, T., 2001, Quality Assessment of Modeloriented Generalization(http://www.geo.unizh.ch)
14 최신영, 1999, 지도일반화를 위한 위상적 일관성 유지, 부산대학교 대학원 석사학위논문
15 Buttenfield, B.P., 1991, A rule for describing line feature geometry in Buttenfield, B.P. and McMaster, R.B. (eds.), Map Generalization: Making rules for Knowledge Representation, Longman. 150-171
16 Lee, D., 1997, Input to formalization of generalization rules, ACSM/ASPRS, 1, 55-61
17 국립지리원, 1995, 수치지도 작성내규, 국립지리원
18 이호남, 1996, 수치지도에 의한 지도 일반화, 명지대학교 대학원 박사학위논문
19 홍현기. 전호원, 1995, '디지털 지도의 일반화 모델에 관한 연구,' 서울산업대학교 산업대학원논문집, 3, 44-50
20 Becker, L., Voigtmann, A., and Hinrichs, K.H, 1997, Developement applications width the ojectoriented GIS-kernel GOODAC Advances in GIS Research II, Proceedings of the Seventh International Symposium on Spatial Data Handling, 227-244
21 McMaster, R., 1991, Conceptual frameworks for geographical knowledge, in Buttenfield, B.P. and McMaster, R.B. (eds.), Map Generalizntion: Making Rules for Knowledge Representation, Longman. 21-39
22 Shea, K.S., 1991, Design consideration for an artificially intelligent system in Buttenfield, B.P. and McMaster, R.B. (eds.), Map Generalization: Making Rules for Knowledge Representation, Longman. 150-171
23 Douglas, H. and Peucker, T.K., 1973, Algorithms for reduction of the number of points required to represent a digitized line or its character, The Canadian Cartographer, 10(2), 112-123
24 John, W.N. and Smaalen, V., 1997, A hierarchical rule model for geographic information abstraction, Advances in GIS Research II, Proceedings of the Seventh International Symposium on Spatial Data Handling, 215-225
25 Plewe, B., 1997, The cartographic represensation of gradation: fuzzy maps from fuzzy data, ACSM/ASPRS, 1, 83-92
26 박환철, 2000, 수치지도에서 도로 중심선 생성과 보정 기법, 부산대학교 대학원 석사학위논문
27 Miiller, C.J., Lagrange, J.P., and Weibel, R., 1995, GIS and Generalization: Methodology and Practice, Taylor & Francis
28 Cho, M.G., Li, K.J., and Cho, H.G., 1997, A rubber sheeting method with polygon morphing, Advances in GIS Research II, Proceedings of the Seventh, International Symposium on Spatial Data Handling, 385-406
29 김감래. 이호남. 박인해, 1992, ‘지도 일반화에 따른 단순화 알고리즘 평가에 관한 연구,' 한국측지학회지, 10(2), 63-71
30 김남신, 2003a, 규칙기반 모델링에 의한 지도요소 일반화, 한국교원대학교 대학원 박사학위논문
31 Ormsby, D. and Mackaness, W., 1999, The development of phenomenological generalization within an object-oriented, paradigm, Cartography and Geographic Information System, 26(1), 70-80
32 Imhof, E., 2000, Rules for Cartographic Name Placement(http://www.una.edu/geography/class/ge424/students/mmoore/cartog)