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

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

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

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.

본 연구의 목적은 규칙기반 모델링을 구성하여 하계망을 일반화하고자 하였다. 그 동안 지도 일반화에 대한 연구는 제한된 지도요소를 대상으로 선형사상의 형태변형을 위한 알고리즘 개발과 평가에 집중되었다. 규칙 기반 모델링은 지도제작 원리와 공간현상의 분포패턴을 분석하여, 그 결과를 일반화 과정에 적용하기 때문에 기존의 일반화 알고리즘 개선에 도움이 된다. 규칙기반 모델링은 다양한 지도요소들을 대상으로 일반화를 적용할 수 있고, 디지털 환경하에서 다축척 지도제작에 효과적이다. 본 연구에서 개발된 하계망 규칙기반 모델링은 일반화 규칙, 중심선 추출 그리고 선형사상 일반화 알고리즘으로 구성된다. 일반화를 적용하기 앞서, 하계망은 논리적 오류를 최소화하기 위해 저수지와의 연결관계를 분석하였다. 모델을 적용한 결과, 108개의 실폭 하천 중 17개 하천이 중심선으로 추출되었다. 하천의 총길이는 1:25,000에서 17%, 1:50,000에서는 29%로 감소하였다. 선형사상 일반화를 위해 개발된 Simoo 알고리즘은 Douglas-Peucker 알고리즘과 비교하였다. Doug]as-Peucker 알고리즘은 자료점 간격과 편각이 커지게 되어 선의 형태가 거칠어지는 반면, Simoo 알고리즘에서 선형사상은 축척이 감소함에 따라 보다 완만해진다.

Keywords

References

  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)