Journal of the Korean Geographical Society (대한지리학회지)

The Korean Geographical Society (대한지리학회)
권호 표지

Generalization of the Stream Network by the Geographic Hierarchy of Landform Data

지형자료의 계층화를 이용한 하계망 일반화

  • Kim Nam-Shin (Department of Geography Education, Korea National University of Education)
  • 김남신 (한국교원대학교 지리교육과)
  • Published : 2005.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

This study aims to generalize the stream network developing algorithm of the geographic hierarchy Stream networks with hierarchy system should be spatially hierarchized in linear features. The generalization procedure of the stream networks are composed of the hierarchy of stream, selection and elimination, and algorithm. Working of stream networks is composed by the decision of direction on stream networks, ranking of stroke segments, and ordering by the strahler method, using geographic data query for controlling selection and elimination of the linear feature by scale. Improved Simoo algorithm was effective in enhancement and decreasing curvature of linear features. Resultantly, it is expected to improve generalization of features with various spatial hierarchy.

본 연구의 목적은 지형자료에 대한 계층화 알고리즘을 개발하여 하계망을 일반화하고자 하였다. 하계망은 계층적인 구조를 갖기 때문에 일반화를 위해 선형사상들에 대한 지형자료의 계층화가 요구된다. 하계망 일반화의 절차는 하계망의 계층화, 차수별 선택과 제거, 그리고 알고리즘 적용으로 진행하였다. 계층화는 하계망의 고도에 따른 방향 결정, Stroke Segment 서열화. Strahler 차수화로 진행하였으며, 선형사상의 선택과 제거는 지리자료의 질의를 통해 차수와 선의 길이를 기준으로 처리하였다 개선된 Simoo 알고리즘은 선형사상의 곡률을 낮추고 완만화에 효과적이었다 연구결과는 공간적으로 다양한 계층구조를 갖는 사상들에 대한 일반화를 개선할 수 있을 것으로 기대된다.

Keywords

References

  1. 김감래.이호남.박인해, 1992, '지도 일반화에 따른 단순화 알고리즘 평가에 관한 연구,' 한국측지학회지, 10(2), 63-71
  2. 김남신, 2003a, '선형사상 일반화를 위한 알고리즘 개발에 관한 연구,' 한국지도학회지 3(1), 43-50
  3. 김남신, 2003b, '지형분류도 제작을 위한 축척별 면요소의 선택에 관한 연구,' 한국지형학회지, 10(3), 452-462
  4. 김남신, 2004b, '지도제작에 따른 선형사상의 공간적 오류 개선을 위한 일반화,' 한국지리정보학회지, 7(1), 39-51
  5. 김남신, 2004c, '규칙기반 모델링에 의한 하계망 일반화에 관한 연구,' 대한지리학회지, 29(4), 633-642
  6. 김두일.김종석, 1998, '선형사상에 따른 단순화 알고리즘의 반응 특성 연구,' 대한지리학회지,33(4), 623-634
  7. 국립지리원, 1995, 수치지도 작성내규, 국립지리원
  8. 대한측량협회, 1994, 지도도식규칙, 대한측량협회
  9. 한균형, 1996, 지도학 원론, 민음사
  10. 황철수, 1993, '다축척 수치지도 구축을 위한 선형 사상의 일반화에 관한 연구,' 지리학논총, 21,17-34
  11. 황철수, 1999, 'Douglas-Peucker 단순화 알고리듬 개선에 관한 연구,' 한국측지학회지,17(2), 117-128
  12. Cheng, T., 2001, Quality assessment of model-oriented generalization, http://www.geo.unizh.ch
  13. Christensen, H. J., 1999, Cartographic line generalization with waterlines and medial-axes, Cartography and Geographic Information System, 26(1), 19-32 https://doi.org/10.1559/152304099782424893
  14. 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 https://doi.org/10.3138/FM57-6770-U75U-7727
  15. Kirlin, P., 2004, Cartographic generalization of polylines stored in quadtrees, http://www.cs.umd.edu/Honors/reports/pkirlin.htm
  16. Moreno, M., Torres M., Levachkine S., and Fajardo I., 2005, The Automatic generalization of the multiscale geographic information, http://gis.esri.com/library/userconf/rpc02/pap0173/p0173.htm
  17. Robinson, A.H., 1984, Element of cartography, John Wiley ＆ Sons
  18. Richardson, D.E, 2005, Generalization of road network, http://www.ccrs.nrcan.gc.ca/ccrs/rd/apps/map/gen/genrn_e.html
  19. Richardson, M.W. and Mackaness, W., 1999, Computational processes for map generalization, Cartography and Geographic Information System, 26(1), 3-5 https://doi.org/10.1559/152304099782424938
  20. Richardson, D.E. and Muller J.C., 1991, Rule selection for small-scale map generalization in Buttenfield, B.P and McMaster, R.B., (eds.) Map Generalization: Making rules for Knowledge Representation, Longman. 136-149
  21. Saafeld, A., 1999, Topologically consistent line simplification with the Douglas-Peuker algorithm, Cartography and Geographic Information System, 26(1), 7-18 https://doi.org/10.1559/152304099782424901
  22. Visvalingam, M., 1999, Aspect of (line) generalization: a discussion paper, http://www2.doc.hull.ac.uk/CSBG/ica/ica-old.htm
  23. Wang, Z. and Muller J.C., 1998, Line generalization based on analysis of shape characteristics, Cartography and Geographic Information Systems, 25(1), 3-15 https://doi.org/10.1559/152304098782441750
  24. Weibel, R., 1996, A typology of constraints to line simplification, Proceedings of 7th International Symposium on Spatial Data Handling, 911-914