DOI QR코드

DOI QR Code

Efficient Sketch Map Representation in Mobile Environment

모바일 환경에서 효율적인 약도 표현 방법

  • 이기정 (경원대학교 소프트웨어대학) ;
  • ;
  • 황보택근 (경원대학교 소프트웨어대학) ;
  • 양영규 (경원대학교 소프트웨어대학) ;
  • 소용욱 (경원대학교 소프트웨어대학)
  • Published : 2005.08.01

Abstract

In the mobile phone map service there are some restrictions of resolutions and process in terminals. So providing a sketch map is very efficient. This simplifies the map data and increases the understanding of the user. This sketched map marks the starting point and ending point. Then simplifies the surroundings like important roads or building so the user can find his/her way easily. First of all this sketch map service needs a method to simplify the route between starting point and ending point and the surroundings. After that it needs to make the simplified data into a sketch map and suitable to the terminal's resolution. To solve these problems this paper proposes a new method to manifest a sketch map efficiently through a mobile phone. The method, introduced in this paper, is surveyed to have a higher efficiency in data usage compared to the current services available in the market. And also it is examined to have a clear vision in process and easily understandable.

휴대폰의 지도서비스는 단말기의 해상도와 프로세스의 제약으로 인하여 데이터를 간략화하면서 사용자의 이해도를 높일 수 있는 약도의 제공이 보다 효율적일 수 있다. 약도는 출발지와 목적지의 경로를 중심으로, 주변의 중요한 도로나 지형지물 등을 단순화하여 사용자가 이해하기 쉽게 표현된 형태이다. 약도 서비스를 위해서는 우선 출발지와 목적지의 경로 및 그 주변 도로를 선택하여 약도식으로 간략화하는 방법이 필요하며, 단말기의 해상도에 적합하게 주변 지형지물을 간략화 된 도로와 함께 약도화하여 표현하는 방법이 필요하다. 이에 본 논문에서는 휴대폰에서 지도를 효율적으로 표현하기 위하여, 지도 일반화 개념을 이용한 약도화 방법을 제안하였다. 제안하는 약도 표현 방법은 현재 상업적으로 서비스되고 있는 지도 서비스와 비교하여 도로를 구성하는 노드의 수가 감소하고, 중요한 지형지물의 선택 등을 수행하여 데이터 효율성이 우수하고, 경로의 명시성과 이해도가 높은 것으로 조사되었다.

Keywords

References

  1. 김미란, 최진오, 2002. 모바일 벡터지도 서비스를 위한 클라이언트/서버 시스템의 설계 및 구현, 정보처리학회 논문지, D9-D(5)
  2. 황보택근, 2002. 최적 경로를 보장하는 효율적인 양방향 탐색 알고리즘, 멀티미디어학회논문지, 5(6): 745-752
  3. Anne Ruas, 1998. A method for building displacement in automated map generaliza-tion, INT. J. Geographical Information Science, 12(8): 789803 https://doi.org/10.1080/136588198241509
  4. Douglas, D. H. and Peucker, T. K, 1973. Algorithms for The Reduction of The Number of Points Required to Represent a Digitized Line or Its Caricature, The Canadian Cartographer, 10(2): 112-122 https://doi.org/10.3138/FM57-6770-U75U-7727
  5. J. C. Muller, J. P. Lagrange, and R. Weibel, 1995. GIS and Generalization: Methodology and Practice, Taylor & Francis
  6. John Hershberger and Jack Snoeyink, 1992. Speed up the Douglas-Peucker line simplification algorithms, 5th International Symposium on Spatial Data Handling, 134-143
  7. M. Agrawala and C. Stolte, 2000. A Design and Implemen-tation for Effective ComputerGenerated Route Map, AAAI Symposium on Smart Graphics
  8. M. Agrawala and C. Stolte, 2001. Rendering Effective Route Maps: Improving Usability Through Generalization, Proc, of SIGGRAPH 2001, Los Angeles, USA, 241-250
  9. Melih Basaraner, 2002. Model Generalization in GIS, International Symposium on GIS
  10. Richard H. Bartels, John C. Beatty, and Brian A. Barsky, 1987. An introduction to splines for use in computer graphics & geometric modeling, Morgan Kaufmann Publishers Inc., San Francisco, CA
  11. W. Peng, K. Tempfli, and M. Molenaar, 1996. Automated Generalization in a GIS Context, GeoInfonnatics 96(1): 135-144
  12. W. Yang and C. Gold, A System Approach to Automated Map Generalization, Proceedings, International Workshop on Dynamic and Multi-Dimensional GIS, 229-235
  13. ESRI, May 1996. Automation of Map Generalization: The Cutting-Edge Technology, ESRI White Paper Series
  14. http://drive.nate.com/
  15. http://www.phone-navi.com/