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

규칙기반 모델링에 의한 하계망 일반화에 관한 연구

  • 김남신 (한국교원대학교 지리교육과)
  • Published : 2004.09.01


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.


  1. 국립지리원, 1995, 수치지도 작성내규, 국립지리원
  2. 김감래. 이호남. 박인해, 1992, ‘지도 일반화에 따른 단순화 알고리즘 평가에 관한 연구,' 한국측지학회지, 10(2), 63-71
  3. 김남신, 2003a, 규칙기반 모델링에 의한 지도요소 일반화, 한국교원대학교 대학원 박사학위논문
  4. 김남신, 2003b, ‘선형사상 일반화를 위한 알고리즘 개발에 관한 연구,‘ 한국지도학회지, 3(1), 43-50
  5. 김남선, 2004, ‘지도제작에 따른 선형사상의 공간적 오류 개선을 위한 일반화,’ 한국지리정보학회지, 7(1), 39-51
  6. 박경렬, 1999, 수치지도제작을 위한 자동일반화시스템 개발, 충북대학교 대학원 박사학위논문
  7. 박환철, 2000, 수치지도에서 도로 중심선 생성과 보정 기법, 부산대학교 대학원 석사학위논문
  8. 대한측량협회, 1994, 지도도식규칙, 대한측량협회
  9. 이호남, 1996, 수치지도에 의한 지도 일반화, 명지대학교 대학원 박사학위논문
  10. 최신영, 1999, 지도일반화를 위한 위상적 일관성 유지, 부산대학교 대학원 석사학위논문
  11. 홍현기. 전호원, 1995, '디지털 지도의 일반화 모델에 관한 연구,' 서울산업대학교 산업대학원논문집, 3, 44-50
  12. 황철수. 오충원, 2002, '개방형 GIS 발전과 수치지도 일반화 모형의 컴포턴트 개발,' 한국지도학회지, 2(1), 1-13
  13. 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
  14. Brassel, K.E. and Weibel, R., 1988, A review and conceptual framework of automated mapgeneralization, International Journal of Cartographic Information Science, 2, 229-244
  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. Cheng, T., 2001, Quality Assessment of Modeloriented Generalization(http://www.geo.unizh.ch)
  17. 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
  18. 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
  19. Imhof, E., 2000, Rules for Cartographic Name Placement(http://www.una.edu/geography/class/ge424/students/mmoore/cartog)
  20. 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
  21. 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)
  22. Kreveld, M.V., Nievergelt, J., Roos, T., and Widmayer, P., 1997, Algoritmic Foundations of Geographic Information Systems, Springer
  23. Lee, D., 1995, Area features in digital map generalization, ACSM/ASPRS, 1, 327-334
  24. Lee, D., 1997, Input to formalization of generalization rules, ACSM/ASPRS, 1, 55-61
  25. Litton, A., 1998, On centerlines, email notes
  26. 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
  27. Miiller, C.J., Lagrange, J.P., and Weibel, R., 1995, GIS and Generalization: Methodology and Practice, Taylor & Francis
  28. 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
  29. Plewe, B., 1997, The cartographic represensation of gradation: fuzzy maps from fuzzy data, ACSM/ASPRS, 1, 83-92
  30. Rigaux, P., Schooll, M., and Voisard, A., 2002, Spatial Database with Application to GIS, Morgan Kaufmann Publisher
  31. 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
  32. Visvalingam, M., 1999, Aspect of Line Generalization: A Discussion Paper(http://www2.dcs.hull.ac.uk/CSBG/ica/ica-old.htm)