An Efficient Mobile AR Navigation System Using Polygon Approximation Based Data Acquisition

  • Ching-Sheng Wang
  • Wei-Tsung SuEmail author
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 264)


In recent years, most mobile navigation systems adopt augmented reality (AR) to provide location-aware and interactive multimedia contents for visitors’ reference. Most AR navigation systems support only one target recognition and then only acquire corresponding contents from data servers for reducing storage and network costs. With the increase of multimedia navigation information, the performance of data acquisition for resource-constrained mobile devices must be improved for better user experience. In this paper, we propose not only the multi-target AR recognition mechanism but also the polygon approximation based data acquisition to improve performance of mobile AR navigation system by accelerating spatial data acquisition. In the proposed approach, the query efficiency and search precision can be well controlled according to the requirements of different applications.


Augmented reality Mobile navigation K-means clustering Polygon approximation Spatial data acquisition 



The authors would like to thank the Ministry of Science and Technology of the Republic of China, Taiwan for financially supporting this research under Contract No. MOST 107-2221-E-156-004 and MOST 107-2221-E-156-001-MY2. Besides, the author would like to acknowledge Shih-Han Chen and Shih-Hui Hung, for their assistance in making this system possible.


  1. 1.
    Wang, H.S., Huang, C.J., Lin, C.H., Wu, J.W.: A study of using tangible augmented reality system to enhance the learning effects on museum artifacts. J. Educ. Media Librar. Sci. 50(1), 135–167 (2012)Google Scholar
  2. 2.
    Chou, C.Y.: A study on the user interface of mobile augmented reality for the guide in a heritage building. Thesis for Master of Science Department of Industrial Design, Tatung University, Taiwan, July 2010Google Scholar
  3. 3.
    Lin, G.L.: The research on tour guidance associated with augmented reality, QR code and mobile device. Thesis for Master of Graduate School of Digital Life Technology, Kun Shan University, Taiwan, June 2013Google Scholar
  4. 4.
    Chen, C.Y., Chang, B.R., Huang, P.S.: Multimedia augmented reality information system for museum guidance. Personal Ubiquitous Comput. 18(2), 315–322 (2014)CrossRefGoogle Scholar
  5. 5.
    Wolff, A., Mulholland, P., Maguire, M., O’Donovan, D.: Mobile technology to support coherent story telling across freely explored outdoor artworks. In: Proceedings of the 11th Conference on Advances in Computer Entertainment Technology, November 2014Google Scholar
  6. 6.
    Yu, K.M., Chiu, J.C., Lee, M.G., Chi, S.S.: A mobile application for an ecological campus navigation system using augmented reality. In: Proceedings of the 8th International Conference on Ubi-Media Computing, August 2015Google Scholar
  7. 7.
    Ruta, M., Scioscia, F., Ieva, S., Filippis, D.D., Sciascio, E.D.: Indoor/outdoor mobile navigation via knowledge-based POI discovery in augmented reality. In: Proceedings of the International Conference on Web Intelligence and Intelligent Agent Technology, December 2015Google Scholar
  8. 8.
    Breuss-Schneeweis, P.: The speaking celt”-augmented reality avatars guide through a museum-case study. In: Proceedings of the ACM International Joint Conference on Pervasive and Ubiquitous Computing, September 2016Google Scholar
  9. 9.
    Wang, C.S., Hung, S.H., Chiang, D.J.: A markerless augmented reality mobile navigation system with multiple targets display function. In: Proceedings of 2017 IEEE International Conference on Applied System Innovation, Sapporo, Japan, May 2017Google Scholar
  10. 10.
    Wikipedia: Haversine formula. [Online].
  11. 11.
  12. 12.
    Airas, M.: Measuring geodetic distance calculation performance. 12 Jan 2015. [Online].
  13. 13.
    Bhowmick, P., Bhattacharya, B.B.: Approximation of digital circles by regular polygons, Proceedings of Third international conference on Advances in Pattern Recognition, Bath, UK, 2005Google Scholar
  14. 14.
    Su, W.T., Wei, H.Y., Yeh, J.H., Chen, W.C.: An efficient approach based on polygon approximation to query spatial data on digital archiving system. In: Proceedings of 2017 IEEE International Conference on Applied System Innovation, Sapporo, Japan, May 2017Google Scholar
  15. 15.
    Ye, Y., Guangrui, F., Shiqi, Q.: An algorithm for judging points inside or outside a polygon. In: Proceedings of 2013 Seventh International Conference on Image and Graphics, Qingdao, China, 2013Google Scholar

Copyright information

© ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2019

Authors and Affiliations

  1. 1.Department of Computer Science and Information EngineeringAletheia UniversityNew Taipei CityTaiwan

Personalised recommendations