Dynamic Generation Methods of the Wireless Map Database using Generalization and Filtering

Generalization과 Filtering을 이용한 무선 지도 데이터베이스의 동적 생성 기법

  • Kim, Mi-Ran (Pusan University of Foreign Studies, Dept. of EECS) ;
  • Choe, Jin-O (Pusan University of Foreign Studies, Dept. of EECS)
  • 김미란 (부산외국어대학교 대학원 컴퓨터전자공학부) ;
  • 최진오 (부산외국어대학교 컴퓨터전자공학부)
  • Published : 2001.08.01

Abstract

For the electronic map service by wireless, the existing map database cannot be used directly. This is because, the data volume of a map is too big to transfer by wireless and although the map is transferred successfully, the devices to display the map usually don’t have enough resources as the ones for desktop computers. It is also not acceptable to construct map database for the exclusive use of wireless service because of the vast cost. We propose new technique to generate a map for wireless service dynamically, from the existing map database. This technique includes the generalization method to reduce the map data volume and filtering method to guarantee that the data volume don’t exceed the limit of bandwidth. The generalization is performed in 3 steps :ㅁ step of merging the layers, a step of reducing the size of spatial objects, and a step of processing user interface. The filtering is performed by 2 module, counter and selector module. The counter module checks whether the data blume of generated map by generalization, exceeds the bandwidth limit. The selector module eliminates the excess objects and selects the rest, on the basis of distance.

이동 매제를 통한 진자지도 서비스는 전송 정보의 용량이 크고 출력 장치의 자원을 많이 요구하기 때문에 기존의 지도 데이터베이스를 그대로 사용하여 서비스할 수 없는 문제점이 있다. 또한 무선 서비스 전용 지도 데이터베이스를 별도로 구축하는 것은 막대한 중복 비용이 발생하므로 받아들이기 어렵다. 본 논문에서는 기존의 지도 데이타베이스로부터 무선 서비스에 적합한 지도를 동적으로 생성하는 새로운 기법을 제시한다. 이 기법은 기존 지도의 데이타 크기를 줄이기 위한 generalization과 생성된 지도의 데이타 크기가 임계값을 넘지 않도록 제어하는 filtering을 수행한다. Generalization은 레이어를 통합하는 단계, 세부 객체를 간소화하는 단계, 그리고 사용자 인터페이스를 처리하는 단계로 나누어 처리된다. Filtering은 약도에 포함된 객체를 카운터하는 모듈과 검색 객체와 거리에 따른 중요도로 선택하는 모듈로 데이터 크기를 대역폭 임계값 이내로 처리한다.

Keywords

References

  1. 조기환, '이동컴퓨팅 응용기술 : 무선 웹 브라우징을 중심으로', 정보처리학회지, 제5권 제3호, pp.42-48, 1998
  2. 이재용, '무선 인터넷 - 계층별 프로토콜 중심으로', 정보과학회지, 제18권 제6호, pp.4-14, 2000
  3. http : //www.wapforum.org/
  4. 남기범, 이건명, '무선 웹 기술과 전망', 정보과학회지, 제18권 제6호, pp.32-45, 2000
  5. http : //plaza1.snu.ac.kr/~minny/automation.html
  6. Weibel, R., 'Summary report : Workshop on progress in automated map generalization,' Technical Report ICA Work-ing Group on Automated Map Generalization, Barcelona, September, 1995
  7. Bo Su, Zhilin Li, Graham Lodwick and Jean-Claude Muller, 'Algebraic models for the aggregation of area features based upon morphological operators,' INT. J.Geographical Information Science, Vol.11, No.3, pp.233-246, 1997 https://doi.org/10.1080/136588197242374
  8. Gary J., Robinson and Fang Lee, 'An automated genera-lization system for large scale topographic maps,' Inno-vations in GIS1, pp.53-63, 1994
  9. Geraint LI. Buddy, Christopher B. Jones and Edmund Furse, 'A topological structure for the holistic generalization of large-scale cartographic data,' Innovations in GIS2, pp.19-31, 1995
  10. Giuliana Dettori and Enrico Puppo, 'Designing a library to support model-oriented generalization,' ACM, 1998 https://doi.org/10.1145/288692.288700
  11. J. C. Muller, J. P. Lagrange and R. Weibel. 'GIS and Gene-ralization : Methodology and Practice,' Taylor & Francis, 1995
  12. Anne Ruas, 'A method for building displacemet in auto-mated map generalization,' INT. J. Geographical Infor-mation Science, Vol.12, No.8, pp.789-803, 1998 https://doi.org/10.1080/136588198241509
  13. http : //www.esri.com/library/gis/abtgis/
  14. David M. Mark, 'Cognitive models of geographical space,' INT. J.Geograpical Information Science, Vol.13, No.8, pp.747-774, 1999 https://doi.org/10.1080/136588199241003
  15. Andrea D. Blaser, 'User Interaction in a Sketch-Based GIS User Interface,' COSIT, 1997
  16. Heike Tappe and Christopher Habel, 'Verbalization of Dynamic Sketch Maps : Layers of Representation and their Interaction,' Cognitive Science Conference, 1998