{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,15]],"date-time":"2026-04-15T18:07:37Z","timestamp":1776276457969,"version":"3.50.1"},"reference-count":28,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2017,12,28]],"date-time":"2017-12-28T00:00:00Z","timestamp":1514419200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001821","name":"Vienna Science and Technology Fund","doi-asserted-by":"publisher","award":["ICT15-015"],"award-info":[{"award-number":["ICT15-015"]}],"id":[{"id":"10.13039\/501100001821","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computers"],"abstract":"<jats:p>Complex public buildings, such as airports, use various systems to guide people to a certain destination. Such approaches are usually implemented by showing a floor plan that has guiding signs or color coded lines on the floor. With a technology that supports six degrees of freedom (6DoF) tracking in indoor environments, it is possible to guide people individually, thereby considering obstacles, path lengths, or pathways for handicapped people. With an augmented reality (AR) device, such as a smart phone or AR glasses, the path can be presented on top of the real environment. In this paper, we present DARGS, an algorithm, which calculates a path through a complex building in real time. Usual path planning algorithms use either shortest paths or dynamic paths for robot interaction. The human factor in a real environment is not considered. The main advantage of DARGS is the incorporation of the current field of view (FOV) of the used device to visualize a more dynamic presentation. Rather than searching for the AR content with a small FOV, with the presented approach the user always gets a meaningful three-dimensional overlay of the path independent of the viewing direction. A detailed user study is performed to prove the applicability of the system. The results indicate that the presented system is especially helpful in the first few important seconds of the guiding process, when the user is still disoriented.<\/jats:p>","DOI":"10.3390\/computers7010005","type":"journal-article","created":{"date-parts":[[2017,12,28]],"date-time":"2017-12-28T11:24:33Z","timestamp":1514460273000},"page":"5","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["DARGS: Dynamic AR Guiding System for Indoor Environments"],"prefix":"10.3390","volume":"7","author":[{"given":"Georg","family":"Gerstweiler","sequence":"first","affiliation":[{"name":"Institute of Software Technology and Interactive Systems, Vienna University of Technology, Favoritenstrasse 9-11-188\/2, 1040 Vienna, Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Karl","family":"Platzer","sequence":"additional","affiliation":[{"name":"Institute of Software Technology and Interactive Systems, Vienna University of Technology, Favoritenstrasse 9-11-188\/2, 1040 Vienna, Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0322-9869","authenticated-orcid":false,"given":"Hannes","family":"Kaufmann","sequence":"additional","affiliation":[{"name":"Institute of Software Technology and Interactive Systems, Vienna University of Technology, Favoritenstrasse 9-11-188\/2, 1040 Vienna, Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2017,12,28]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Alnabhan, A., and Tomaszewski, B. (2014, January 4\u20137). INSAR. Proceedings of the Sixth ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness (ISA \u201914), Fort Worth, TX, USA.","DOI":"10.1145\/2676528.2676535"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Gerstweiler, G., Vonach, E., and Kaufmann, H. (2015). HyMoTrack: A mobile AR navigation system for complex indoor environments. Sensors, 16.","DOI":"10.3390\/s16010017"},{"key":"ref_3","unstructured":"DeLoura, M. (2000). Simplified 3D Movement and Pathfinding Using Navigation Meshes. Game Programming Gems, Charles River Media."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Hart, P.E., Nilsson, N.J., and Raphael, B. (1972). Correction to \u201cA Formal Basis for the Heuristic Determination of Minimum Cost Paths\u201d. ACM SIGART Bull., 28\u201329.","DOI":"10.1145\/1056777.1056779"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/BF01386390","article-title":"A note on two problems in connexion with graphs","volume":"1","author":"Dijkstra","year":"1959","journal-title":"Numer. Math."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Al Delail, B., Weruaga, L., and Zemerly, M.J. (2012, January 4\u20137). CAViAR: Context aware visual indoor augmented reality for a University Campus. Proceedings of the 2012 IEEE\/WIC\/ACM International Conference on Web Intelligence and Intelligent Agent Technology Workshops (WI-IAT 2012), Macau, China.","DOI":"10.1109\/WI-IAT.2012.99"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Kasprzak, S., Komninos, A., and Barrie, P. (2013, January 16\u201317). Feature-based indoor navigation using augmented reality. Proceedings of the 9th International Conference on Intelligent Environments, Athens, Greece.","DOI":"10.1109\/IE.2013.51"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Huey, L.C., Sebastian, P., and Drieberg, M. (2011, January 5\u201328). Augmented reality based indoor positioning navigation tool. Proceedings of the 2011 IEEE Conference on Open Systems (ICOS), Langkawi, Malaysia.","DOI":"10.1109\/ICOS.2011.6079276"},{"key":"ref_9","unstructured":"Reitmayr, G., and Schmalstieg, D. (2003). Location based applications for mobile augmented reality. Proceedings of the Fourth Australasian User Interface Conference on User Interfaces 2003, Australian Computer Society, Inc."},{"key":"ref_10","unstructured":"Mulloni, A., Seichter, H., and Schmalstieg, D. (September, January 30). Handheld augmented reality indoor navigation with activity-based instructions. Proceedings of the 13th International Conference on Human Computer Interaction with Mobile Devices and Services (MobileHCI \u201911), Stockholm, Sweden."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"954","DOI":"10.1109\/TCE.2008.4637573","article-title":"Vision-based location positioning using augmented reality for indoor navigation","volume":"54","author":"Kim","year":"2008","journal-title":"IEEE Trans. Consum. Electron."},{"key":"ref_12","unstructured":"M\u00f6ller, A., Kranz, M., Diewald, S., Roalter, L., Huitl, R., Stockinger, T., Koelle, M., and Lindemann, P.A. (May, January 26). Experimental evaluation of user interfaces for visual indoor navigation. Proceedings of the 32nd Annual ACM Conference on Human Factors in Computing Systems (CHI \u201914), Toronto, ON, Canada."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"M\u00f6ller, A., Kranz, M., Huitl, R., Diewald, S., and Roalter, L. (2012, January 4\u20136). A Mobile Indoor Navigation System Interface Adapted to Vision-based Localization. Proceedings of the 11th International Conference on Mobile and Ubiquitous Multimedia (MUM \u201912), Ulm, Germany.","DOI":"10.1145\/2406367.2406372"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Miyashita, T., Meier, P., Tachikawa, T., Orlic, S., Eble, T., Scholz, V., Gapel, A., Gerl, O., Arnaudov, S., and Lieberknecht, S. (2008, January 15\u201318). An augmented reality museum guide. Proceedings of the 7th IEEE International Symposium on Mixed and Augmented Reality (ISMAR 2008), Cambridge, UK.","DOI":"10.1109\/ISMAR.2008.4637334"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Rehman, U., and Cao, S. (2015, January 9\u201312). Augmented Reality-Based Indoor Navigation Using Google Glass as a Wearable Head-Mounted Display. Proceedings of the 2015 IEEE International Conference on Systems, Man, and Cybernetics (SMC), Kowloon, China.","DOI":"10.1109\/SMC.2015.257"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1016\/j.comgeo.2005.11.007","article-title":"The visibility-Voronoi complex and its applications","volume":"36","author":"Wein","year":"2007","journal-title":"Comput. Geom. Theory Appl."},{"key":"ref_17","unstructured":"Kallmann, M. (2010, January 2\u20134). Shortest Paths with Arbitrary Clearance from Navigation Meshes. Proceedings of the 2010 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation, Madrid, Spain."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2580947","article-title":"Dynamic and Robust Local Clearance Triangulations","volume":"33","author":"Kallmann","year":"2014","journal-title":"ACM Trans. Graph."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Geraerts, R., and Overmars, M.H. (2007, January 10\u201314). The corridor map method: Real-time high-quality path planning. Proceedings of the 2007 IEEE International Conference on Robotics and Automation, Roma, Italy.","DOI":"10.1109\/ROBOT.2007.363119"},{"key":"ref_20","first-page":"443","article-title":"The Medial Axis of a Simple Polygon","volume":"Volume 53","author":"Gruska","year":"1977","journal-title":"MFCS 1977: Mathematical Foundations of Computer Science 1977"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Van Toll, W., Cook IV, A.F., and Geraerts, R. (2011, January 25\u201330). Navigation meshes for realistic multi-layered environments. Proceedings of the 2011 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS 2011), San Francisco, CA, USA.","DOI":"10.1109\/IROS.2011.6048397"},{"key":"ref_22","unstructured":"Lee, J., Ki-Joune, L., Zlatanova, S., Kolbe, T.H., Nagel, C., and Becker, T. (2014). OGC IndoorGML. Draft Specification OGC, Open Geospatial Consortium Inc.. v.0.8.2."},{"key":"ref_23","unstructured":"(2017, December 24). Mikko Mononen Recast Library. Available online: https:\/\/github.com\/recastnavigation\/recastnavigation."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Pavlidis, T. (1982). Algorithms for graphics and image processing. Proc. IEEE, 301.","DOI":"10.1007\/978-3-642-93208-3"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"244","DOI":"10.1016\/S0146-664X(72)80017-0","article-title":"An iterative procedure for the polygonal approximation of plane curves","volume":"1","author":"Ramer","year":"1972","journal-title":"Comput. Graph. Image Process."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Douglas, D.H., and Peucker, T.K. (2011). Algorithms for the Reduction of the Number of Points Required to Represent a Digitized Line or its Caricature. Classics in Cartography: Reflections on Influential Articles from Cartographica, John Wiley & Sons.","DOI":"10.1002\/9780470669488.ch2"},{"key":"ref_27","first-page":"55","article-title":"A technique for the measurement of attitudes","volume":"22","author":"Likert","year":"1932","journal-title":"Arch. Psychol."},{"key":"ref_28","first-page":"4","article-title":"SUS\u2014A quick and dirty usability scale","volume":"189","author":"Brooke","year":"1996","journal-title":"Usability Evaluation in Industy"}],"container-title":["Computers"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-431X\/7\/1\/5\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:55:48Z","timestamp":1760208948000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-431X\/7\/1\/5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,12,28]]},"references-count":28,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2018,3]]}},"alternative-id":["computers7010005"],"URL":"https:\/\/doi.org\/10.3390\/computers7010005","relation":{},"ISSN":["2073-431X"],"issn-type":[{"value":"2073-431X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,12,28]]}}}